System and Method for Handling Indirect Routing of Information Between Supernodes of a Multi-Tiered Full-Graph Interconnect Architecture
First Claim
1. A method, in a data processing system, for selecting, from a plurality of routes through the data processing system, an indirect route for transmitting data, the method comprising:
- receiving data at a first processor within a set of processors that is to be transmitted to a destination processor, wherein the data includes address information;
identifying, in one or more routing table data structures, indirect route entries corresponding to a plurality of indirect routes for transmitting data from a first processor to a destination processor;
accessing a priority table data structure associated with the one or more routing table data structures, wherein the priority table data structure comprises a priority entry for each entry in the one or more routing table data structures, the priority entry specifying a priority of a corresponding entry in the one or more routing table data structures;
selecting an indirect route entry corresponding to an indirect route in the plurality of indirect routes from the one or more routing table data structures, based on specified priorities in priority entries of the priority table data structure corresponding to the indirect route entries of the plurality of indirect routes; and
transmitting the data from the first processor to the destination processor using a path corresponding to the selected indirect route entry.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method, in a data processing system, for selecting, from a plurality of routes through the data processing system, an indirect route for transmitting data, the method comprising:
-
receiving data at a first processor within a set of processors that is to be transmitted to a destination processor, wherein the data includes address information; identifying, in one or more routing table data structures, indirect route entries corresponding to a plurality of indirect routes for transmitting data from a first processor to a destination processor; accessing a priority table data structure associated with the one or more routing table data structures, wherein the priority table data structure comprises a priority entry for each entry in the one or more routing table data structures, the priority entry specifying a priority of a corresponding entry in the one or more routing table data structures; selecting an indirect route entry corresponding to an indirect route in the plurality of indirect routes from the one or more routing table data structures, based on specified priorities in priority entries of the priority table data structure corresponding to the indirect route entries of the plurality of indirect routes; and transmitting the data from the first processor to the destination processor using a path corresponding to the selected indirect route entry. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer program product for selecting, from a plurality of routes through the data processing system, an indirect route for transmitting data, comprising a computer useable medium having a computer readable program, wherein the computer readable program, when executed in a first processor in a set of processors of a data processing system, causes the first processor to:
-
receive data that is to be transmitted to a destination processor, wherein the data includes address information; identify, in one or more routing table data structures, indirect route entries corresponding to a plurality of indirect routes for transmitting data from a first processor to a destination processor; access a priority table data structure associated with the one or more routing table data structures, wherein the priority table data structure comprises a priority entry for each entry in the one or more routing table data structures, the priority entry specifying a priority of a corresponding entry in the one or more routing table data structures; select an indirect route entry corresponding to an indirect route in the plurality of indirect routes from the one or more routing table data structures, based on specified priorities in priority entries of the priority table data structure corresponding to the indirect route entries of the plurality of indirect routes; and transmit the data from the first processor to the destination processor using a path corresponding to the selected indirect route entry. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A data processing system for selecting, from a plurality of routes through the data processing system, an indirect route for transmitting data, comprising:
-
a set of processors; and a memory coupled to the set of processors, wherein the memory comprises instructions which, when executed by a first processor in the set of processors, cause the first processor to; receive data that is to be transmitted to a destination processor, wherein the data includes address information; identify, in one or more routing table data structures, indirect route entries corresponding to a plurality of indirect routes for transmitting data from a first processor to a destination processor; access a priority table data structure associated with the one or more routing table data structures, wherein the priority table data structure comprises a priority entry for each entry in the one or more routing table data structures, the priority entry specifying a priority of a corresponding entry in the one or more routing table data structures; select an indirect route entry corresponding to an indirect route in the plurality of indirect routes from the one or more routing table data structures, based on specified priorities in priority entries of the priority table data structure corresponding to the indirect route entries of the plurality of indirect routes; and transmit the data from the first processor to the destination processor using a path corresponding to the selected indirect route entry. - View Dependent Claims (18, 19, 20)
-
Specification