Inventors:
Judson S. Leonard - Newton MA, US
Matthew H. Reilly - Stow MA, US
Lawrence C. Stewart - Wayland MA, US
Washington Taylor - Cambridge MA, US
Assignee:
SiCortex, Inc. - Maynard MA
International Classification:
H04L 12/28
US Classification:
370255, 370230, 370231, 370235, 370236, 370237, 370254, 709220, 709221, 709222, 709225, 709226, 709227, 709228, 709229
Abstract:
Computer system and method using a Kautz-like digraph to interconnect computer nodes and having control back channel between nodes. A multinode computing system includes a large plurality of computing nodes interconnected via a Kautz topology having order O, diameter n, and degree k. The order equals (k+1)k; The data interconnections from a node x to a node y in the topology satisfy the relationship y=(−x*k−j) mod O, where 1≦j≦k; and each x,y pair includes a unidirectional control link from node y to node x to convey flow control and error information from a receiving node y to a transmitting node x.