Virtual channel assignment in large torus systems
First Claim
1. A multiprocessor computer system comprising:
- a plurality of processing element nodes, each processing element node having at least one processor and memory;
physical communication links interconnecting the processing element nodes in a n-dimensional topology;
routers for routing messages between the plurality of processing element nodes on the physical communication links, each router including;
input ports for receiving messages,output ports for sending messages from the router,two types of virtual channels, each type of virtual channel having virtual channel buffers assigned to each physical communication link and capable of storing messages communicated between the processing element nodes over the physical communication links,lookup tables associated with each of the input ports and each storing a lookup table virtual channel number, anda virtual channel assignment mechanism for assigning an output next virtual channel number for determining the type of virtual channel to be used for routing from a next router along a given route, wherein the next virtual channel number is assigned based on the lookup table virtual channel number and an input next virtual channel number received from a previous router along the given route.
17 Assignments
0 Petitions
Accused Products
Abstract
A multiprocessor computer system includes processing element nodes interconnected by physical communication links. Routers route messages between processing element nodes on the physical communication links. Each router includes input ports for receiving messages, output ports for sending messages from the router, two types of virtual channels, a lookup table associated with the input port having a lookup table virtual channel number, and a virtual channel assignment mechanism. The virtual channel assignment mechanism assigns an output next virtual channel number for determining the type of virtual channel to be used for routing from a next router along a given route. The next virtual channel number is assigned based on the lookup table virtual channel number and an input next virtual channel number received from a previous router along the given route.
-
Citations
10 Claims
-
1. A multiprocessor computer system comprising:
-
a plurality of processing element nodes, each processing element node having at least one processor and memory; physical communication links interconnecting the processing element nodes in a n-dimensional topology; routers for routing messages between the plurality of processing element nodes on the physical communication links, each router including; input ports for receiving messages, output ports for sending messages from the router, two types of virtual channels, each type of virtual channel having virtual channel buffers assigned to each physical communication link and capable of storing messages communicated between the processing element nodes over the physical communication links, lookup tables associated with each of the input ports and each storing a lookup table virtual channel number, and a virtual channel assignment mechanism for assigning an output next virtual channel number for determining the type of virtual channel to be used for routing from a next router along a given route, wherein the next virtual channel number is assigned based on the lookup table virtual channel number and an input next virtual channel number received from a previous router along the given route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification