International Journal of Networking and Computing
Recently, because of the advances in computer and networking technologies, supercomputers containing hundreds of thousands of nodes have been built. It was predicted that the parallel systems of the next decade will contain 10 to 100 millions of nodes. The interconnection network plays an important role for achieving high-performance in such ultra-scale parallel systems. The performance of ultra-scale parallel computers depends largely on the time complexities of communication schemes, and in turn depends on the diameter of the network.