QUASI-OPTIMIZED INTERCONNECTION NETWORK FOR, AND METHOD OF, INTERCONNECTING NODES IN LARGE-SCALE, PARALLEL SYSTEMS

摘要

A plurality of data links interconnects a number (N) of nodes of a large-scale, parallel system with minimum data transfer latency. A maximum number (K) of the data links connect each node to the other nodes. The number (N) of the nodes is related to the maximum number (K) of the data links by the expression: N=2^K. An average distance (A) of the shortest distances between all pairs of the nodes, and a diameter (D), which is a largest of the shortest distances, are minimized.