“…[1,2,16,18,28,31]. The star network can connect more processors with less interconnections and less communication delay than the popular hypercube [9,17]. More specifically, growth in the node degree and diameter is sub-logarithmic to the network size in the star network, but logarithmic in the hypercube.…”