Skip to Content
Find More Like This
Return to Search

Optimized scalable network switch

United States Patent

December 4, 2007
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
In a massively parallel computing system having a plurality of nodes configured in m multi-dimensions, each node including a computing device, a method for routing packets towards their destination nodes is provided which includes generating at least one of a 2m plurality of compact bit vectors containing information derived from downstream nodes. A multilevel arbitration process in which downstream information stored in the compact vectors, such as link status information and fullness of downstream buffers, is used to determine a preferred direction and virtual channel for packet transmission. Preferred direction ranges are encoded and virtual channels are selected by examining the plurality of compact bit vectors. This dynamic routing method eliminates the necessity of routing tables, thus enhancing scalability of the switch.
Blumrich; Matthias A. (Ridgefield, CT), Chen; Dong (Croton On Hudson, NY), Coteus; Paul W. (Yorktown Heights, NY), Gara; Alan G. (Mount Kisco, NY), Giampapa; Mark E. (Irvington, NY), Heidelberger; Philip (Cortlandt Manor, NY), Steinmacher-Burow; Burkhard D. (Mount Kisco, NY), Takken; Todd E. (Mount Kisco, NY), Vranas; Pavlos M. (Bedford Hills, NY)
International Business Machines Corporation (Armonk, NY)
10/ 469,001
February 25, 2002
This invention was made with Government support under subcontract number B517552 under prime contract number W-7405-ENG-48 awarded by the Department of Energy. The Government has certain rights in this invention.