Advancing supercomputer performance through interconnection topology synthesis

—In today’s many-core era, the interconnection networks have been the key factor that dominates the performance of a computer system. In this paper, we propose a design flow to discover the best topology in terms of the communication latency and physical constraints. First a set of representative candidate topologies are generated for the interconnection networks among computing chips; then an efficient multi-commodity flow algorithm is devised to evaluate the performance. The experiments show that the best topologies identified by our algorithm can achieve better average latency compared to the existing networks.

• Type: Conference
• Year: 2008
• Where: ICCAD
• Authors: Yi Zhu, Michael Taylor, Scott B. Baden, Chung-Kuan Cheng
• Keywords: Better Average Latency, Hardware, ICCAD 2008, Interconnection Networks, Representative Candidate Topologies