×

Virtual channel assignment in large torus systems

  • US 6,101,181 A
  • Filed: 11/17/1997
  • Issued: 08/08/2000
  • Est. Priority Date: 11/17/1997
  • Status: Expired due to Term
First Claim
Patent Images

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.

View all claims
  • 17 Assignments
Timeline View
Assignment View
    ×
    ×