Patent Number: 7,769,892

Title: System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture

Abstract: A method, computer program product, and system are provided for selecting, from a plurality of routes through the data processing system, an indirect route for transmitting data. Data that includes address information is received at a first processor that is to be transmitted to a destination processor. Using routing table data structures, indirect route entries are identified that correspond to indirect routes for transmitting data. An accessed priority table data structure comprises a priority entry for each entry in the routing table data structures. The priority entry specifies a priority of a corresponding entry in the routing table data structures. An indirect route entry is selected that corresponds to an indirect route from the routing table data structures, based on specified priorities. Then the data is transmitted from the first processor to the destination processor using a path corresponding to the selected indirect route entry.

Inventors: Arimilli; Lakshminarayana B. (Austin, TX), Arimilli; Ravi K. (Austin, TX), Rajamony; Ramakrishnan (Austin, TX)

Assignee: International Business Machines Corporation

International Classification: H04L 12/56 (20060101); G06F 21/00 (20060101)

Expiration Date: 8/03/12018