Incremental Adaptive Packet Routing In A Multi-Dimensional Network
AssigneeHewlett-Packard Development Company, L.P.
InventorsJung Ho Ahn, Nathan Binkert, Al Davis, Moray McLaren, Robert Schreiber
Life of this patent
Estimating the term…
Abstract
Illustrated is a computer system and method that includes a Processing Element (PE) to generate a data packet that is routed along a shortest path that includes a plurality of routers in a multiple dimension network. The system and method further include a router, of the plurality of routers, to de-route the data packet from the shortest path to an additional path, the de-route to occur where the shortest path is congested and the additional path links the router and an additional router in a dimension of the multiple dimension network.
Claims20
A computer system comprising:
- a Processing Element (PE) to generate a data packet that is routed along a shortest path that includes a plurality of routers in a multiple dimension network;
- and
- a router, of the plurality of routers, to de-route the data packet from the shortest path to an additional path, the de-route to occur where the shortest path is congested and the additional path links the router and an additional router in a dimension of the multiple dimension network.
A computer implemented method comprising:
- identifying a data packet, using a router of a plurality of routers, that is to be routed along a shortest path that includes the plurality of routers organized into a multiple dimension network;
- and
- de-routing the data packet, using the router, from the shortest path to an additional path, the de-route to occur where the shortest path is congested and the additional path links the router and an additional router in a dimension of the multiple dimension network.
A computer system comprising:
- at least one processor;
- a memory in communication with the at least one processor, the memory including logic encoded in one or more tangible media for execution and when executed operable to:
- identify a data packet that is to be routed along a shortest path that includes the plurality of routers organized into a multiple dimension network;
- and
- de-route the data packet from the shortest path to an additional path, the de-route to occur where the shortest path is congested and the additional path links the router and an additional router in a dimension of the multiple dimension network.
Dependencies are inferred from the claim text.