05970232 is referenced by 89 patents and cites 79 patents.

A multiprocessor computer system includes processing element nodes interconnected by physical communication links in a n-dimensional topology, which includes at least two global partitions. Routers route messages between processing element nodes and include ports for receiving and sending messages, and lookup tables having a local router table having directions for routing between processor element nodes within a global partition, and a global router table having directions for routing between processor element nodes located in different global partitions. The directions from the local table are selected for routing from the next router along a given route if the current processing element node is in a destination global partition or if the current processing element node is one plus or minus hop from reaching the destination global partition and the route is exiting on a port that routes to the destination global partition, else the directions from the global router table are selected for routing from the next router.

Title
Router table lookup mechanism
Application Number
8/971587
Publication Number
5970232
Application Date
November 17, 1997
Publication Date
October 19, 1999
Inventor
Greg Thorson
Altoona
WI, US
Michael B Galles
Los Altos
CA, US
Randal S Passint
Chippewa Falls
WI, US
Agent
Schwegman Lundberg Woessner and Kluth P A
Assignee
Cray Research
MN, US
IPC
H04L 12/54
G06F 13/00
View Original Source