Memory network processor

Patent metadata

Field	Value
Publication number	US-11829320-B2
Application number	US-202217969871-A
Country	US
Kind code	B2
Filing date	Oct 20, 2022
Priority date	Nov 3, 2017
Publication date	Nov 28, 2023
Grant date	Nov 28, 2023

Abstract

A multi-processor system with processing elements, interspersed memory, and primary and secondary interconnection networks optimized for high performance and low power dissipation is disclosed. In the secondary network multiple message routing nodes are arranged in an interspersed fashion with multiple processors. A given message routing node may receive messages from other message nodes, and relay the received messages to destination message routing nodes using relative offsets included in the messages. The relative offset may specify a number of message nodes from the message node that originated a message to a destination message node.

First claim

What is claimed is:

1. An apparatus, comprising:
a plurality of processors;
a plurality of data memory routers coupled to the plurality of processors in an interspersed arrangement, wherein a particular data memory router is configured to relay received messages to at least one other data memory router of the plurality of data memory routers; and
wherein a particular processor of the plurality of processors is configured to:
set a particular predicate flag of a plurality of predicate flags that includes a first set of predicate flags associated with a datapath included in the particular processor, wherein the particular predicate flag is set based at least in part on timing information associated with the datapath; and
conditionally execute an instruction using the plurality of predicate flags.

2. The apparatus of claim 1 , wherein the particular processor includes an address generator unit, and wherein the plurality of predicate flags includes a second set of predicate flags associated with the address generator unit.

3. The apparatus of claim 1 , wherein the particular processor is further configured to:
in response to an execution of a test instruction, compare a first value and a second value to generate a result; and
set, based on the result, the particular predicate flag.

4. The apparatus of claim 3 , wherein to compare the first value and the second value, the particular processor is further configured to perform a logical operation using the first value and the second value to generate the result.

5. The apparatus of claim 1 ,
wherein the datapath includes a plurality of slots, wherein the instruction is included in a particular slot of the plurality of slots, and wherein conditionally executing the instruction includes selecting, based on the particular predicate flag, the particular slot.

6. A method, comprising:
setting, by a particular processor of a plurality of processors, a particular predicate flag of a plurality of predicate flags that includes a first set of predicate flags associated with a datapath included in the particular processor, wherein the particular predicate flag is set based at least in part on timing information associated with the datapath, and wherein the plurality of processors is coupled to a plurality of data memory routers in an interspersed arrangement; and
conditionally executing, by the particular processor, an instruction using the plurality of predicate flags.

7. The method of claim 6 , wherein the particular processor includes an address generator unit, and wherein the plurality of predicate flags includes a second set of predicate flags associated with the address generator unit.

8. The method of claim 6 , further comprising:
in response to executing a test instruction, comparing, by the particular processor, a first value and a second value to generate a result; and
setting, by the particular processor and based on the result, the particular predicate flag.

9. The method of claim 8 , wherein comparing the first value and the second value includes performing a logical operation using the first value and the second value to generate the result.

10. The method of claim 6 , wherein the datapath includes a plurality of slots, wherein the instruction is included in a particular slot of the plurality of slots, and wherein conditionally executing the instruction includes selecting, based on the particular predicate flag, the particular slot.

11. A computer system, comprising:
a user interface;
a plurality of processors; and
a plurality of data memory routers coupled to the plurality of processors in an interspersed arrangement, wherein a particular data memory router is configured to relay received messages to at least one other data memory router of the plurality of data memory routers;
wherein a particular processor of the plurality of processors is configured to:
set a particular predicate flag of a plurality of predicate flags that includes a first set of predicate flags associated with a datapath included in the particular processor, wherein the particular predicate flag is set based at least in part on timing information associated with the datapath; and
conditionally execute an instruction using the plurality of predicate flags.

12. The computer system of claim 11 , wherein the particular processor includes an address generator unit, and wherein the plurality of predicate flags includes a second set of predicate flags associated with the address generator unit.

13. The computer system of claim 12 , wherein the particular processor is further configured to set, based on timing information associated with the address generator unit, a different predicate flag included in the second set of predicate flags.

14. The computer system of claim 11 , wherein the particular processor is further configured to:
in response to an execution of a test instruction, compare a first value and a second value to generate a result; and
set, based on the result, the particular predicate flag.

15. The computer system of claim 14 , wherein to compare the first value and the second value, the particular processor is further configured to perform a logical operation using the first value and the second value to generate the result.

16. The computer system of claim 11 ,
wherein the datapath includes a plurality of slots, wherein the instruction is included in a particular slot of the plurality of slots, and wherein conditionally executing the instruction includes selecting, based on the particular predicate flag, the particular slot.

Assignees

• Coherent Logix Inc

Inventors

• Dobbs Carl S
• Bindloss Keith M
• Faulkner Kenneth R
• Icaza Alex E
• Rush Frederick A
• Syed Faisal A
• Trocino Michael R

Classifications

• G06F15/17343 Primary

  wherein the interconnection is dynamically configurable, e.g. having loosely coupled nearest neighbor architecture (reconfigurable processors arrays G06F15/7867) · CPC title

• G06F15/17312 Primary

  Routing techniques specific to parallel machines, e.g. wormhole, store and forward, shortest path problem congestion (routing on a LAN H04L45/00) · CPC title

• G06F9/542

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F9/544

  Buffers; Shared memory; Pipes · CPC title

• G06F9/546

  Message passing systems or structures, e.g. queues · CPC title