Patent · US Expired

Virtual channel assignment in large torus systems

US6101181A · kind A · utility

103Cited by
59References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 17, 1997
Grant dateAug 8, 2000
Priority date
Expiry dateNov 17, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F15/17381
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.