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.
Type:
Grant
Filed:
June 9, 2003
Date of Patent:
May 9, 2006
Assignee:
Avivi Systems, Inc.
Inventors:
William J. Dally, William F. Mann, Philip P. Carvey