Skip to Content
Find More Like This
Return to Search

Class network routing

United States Patent

September 8, 2009
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
Class network routing is implemented in a network such as a computer network comprising a plurality of parallel compute processors at nodes thereof. Class network routing allows a compute processor to broadcast a message to a range (one or more) of other compute processors in the computer network, such as processors in a column or a row. Normally this type of operation requires a separate message to be sent to each processor. With class network routing pursuant to the invention, a single message is sufficient, which generally reduces the total number of messages in the network as well as the latency to do a broadcast. Class network routing is also applied to dense matrix inversion algorithms on distributed memory parallel supercomputers with hardware class function (multicast) capability. This is achieved by exploiting the fact that the communication patterns of dense matrix inversion can be served by hardware class functions, which results in faster execution times.
Bhanot; Gyan (Princeton, NJ), 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/ 468,999
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.