Back to results
US 9,806,908 B2Granted
Route mapping at individual nodes of a cluster server
AssigneeAdvanced Micro Devices, Inc.
InventorMichael E. James
Life of this patent
Estimating the term…
Abstract
Each compute node of a cluster compute server generates and maintains route information for routing messages to other nodes of the server. Each compute node identifies the other nodes connected to a fabric interconnect and generates, based on a set of routing constraints, routes to each of the other nodes. Each compute node communicates messages to other nodes of the server via the generated routes. Because the routes are generated at each compute node the processing load to generate the routes is distributed among the compute nodes.
Claims17
A server system, comprising:
- a fabric interconnect to route messages;
- and
- a plurality of compute nodes coupled to the fabric interconnect to execute services for the server system, each of the plurality of compute nodes to:
- generate, at the compute node, a first set of routes to a first subset of compute nodes of the plurality of compute nodes based on a first set of routing constraints comprising a first dimension-ordered routing constraint associated with the fabric interconnect;
- generate, at the compute node, for a second subset of compute nodes of the plurality of compute nodes that are unreachable based on the first set of routing constraints, a second set of routes based on a second set of routing constraints comprising a second dimension-ordered routing constraint associated with the fabric interconnect different from the first dimension-ordered routing constraint;
- and
- route received messages to others of the plurality of compute nodes based on the first set of routes and the second set of routes, wherein the first set of routing constraints comprises dimension-ordered routing according to a first dimension order and the second set of routing constraints comprises dimension-ordered routing according to a second dimension order different from the first dimension order.
4 more elements
A server system, comprising:
- a fabric interconnect to route messages;
- and
- a plurality of field replaceable units (FRUs) comprising a plurality of compute nodes coupled to the fabric interconnect to execute services for the server system, each of the plurality of compute nodes to:
- generate, at the compute node, a first set of routes to a first subset of compute nodes of the plurality of compute nodes based on a first set of routing constraints comprising a first dimension-ordered routing constraint associated with the fabric interconnect;
- generate, at the compute node, for a second subset of compute nodes of the plurality of compute nodes that are unreachable based on the first set of routing constraints, a second set of routes based on a second set of routing constraints comprising a second dimension-ordered routing constraint associated with the fabric interconnect different from the first dimension-ordered routing constraint;
- and
- route received messages to others of the plurality of compute nodes based on the first set of routes and the second set of routes, wherein the first set of routing constraints comprises dimension-ordered routing according to a first dimension order and the second set of routing constraints comprises dimension-ordered routing according to a second dimension order different from the first dimension order.
4 more elements
A method, comprising:
- at a server system having a plurality of compute nodes, at each compute node:
- generating a first set of routes to a first subset of compute nodes of the plurality of compute nodes based on a first set of routing constraints comprising a first dimension-ordered routing constraint;
- generating for a second subset of compute nodes of the plurality of compute nodes that are unreachable based on the first set of routing constraints, a second set of routes based on a second set of routing constraints comprising a second dimension-ordered routing constraint associated with different from the first dimension-ordered routing constraint;
- and
- routing received messages to others of the plurality of compute nodes via a fabric interconnect based on the first set of routes and the second set of routes, wherein the first set of routing constraints comprises dimension-ordered routing according to a first dimension order and the second set of routing constraints comprises dimension-ordered routing according to a second dimension order different from the first dimension order.
2 more elements
Dependencies are inferred from the claim text.