Irregular network
AssigneeAvici Systems, Inc.
InventorsWilliam J. Dally, William F. Mann, Philip P. Carvey
Life of this patent
Estimating the term…
Abstract
Irregularities are provided in at least one dimension of a torus or mesh network for lower average path length and lower maximum channel load while increasing tolerance for omitted end-around connections. In preferred embodiments, all nodes supported on each backplane are connected in a single cycle which includes nodes on opposite sides of lower dimension tori. The cycles in adjacent backplanes hop different numbers of nodes.
Claims21
An interconnection network comprising:
- a plurality of nodes;
- and
- a plurality of channels, each directly connecting a distinct pair of the nodes:
- a first subset of the channels connecting the nodes in a first dimension;
- and
- a second subset of the channels connecting the nodes in at least a second dimension, the connection of the second subset of the channels differing at different coordinates along the first dimension.
An interconnection network comprising
- a plurality of nodes;
- and
- a plurality of channels, each directly connecting a distinct pair of the nodes:
- a first subset of the channels connecting the nodes in a first dimension;
- a second subset of the channels connecting the nodes in a second dimension;
- a third subset of the channels connecting the nodes in at least a third dimension, the connection of the third subset of the channels differing at different coordinates along the first and second dimensions.
A method of connecting nodes in the network comprising:
- connecting the nodes in a first dimension with a first subset of channels, each directly connecting a distinct pair of the nodes;
- and
- connecting the nodes in at least a second dimension with a second subset of channels, each directly connecting a distinct pair of the nodes, the connection of the second subset of channels differing at different coordinates along the first dimension.
A method as claimed in claim 111 wherein the second subset of channels connects the nodes in cycles or linear arrays in a second dimension, the ordering of the nodes in the cycles or linear arrays being different at different coordinates along the first dimension.
A method of connecting nodes in the network comprising:
- connecting the nodes with a first subset of channels in a first dimension, each directly connecting a distinct pair of the nodes;
- connecting the nodes with a second subset of channels in a second dimension, each directly connecting a distinct pair of the nodes;
- and
- connecting the nodes with a third subset of channels in at least a third dimension, each directly connecting a distinct pair of the nodes, the connection of the third subset of channels differing at different coordinates along the first and second dimensions.
A interconnection network comprising:
- a plurality of nodes;
- means for connecting the nodes in a first dimension;
- and
- means for connecting the nodes in at least a second dimension, the connection of the nodes in at least the second dimension differing at different coordinates along the first dimension.
Dependencies are inferred from the claim text.