• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (06): 1034-1041.

• 论文 • 上一篇    下一篇

SuperStar:一种可扩展高阶互连拓扑结构

雷斐,董德尊,廖湘科   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2013-07-10 修回日期:2013-11-12 出版日期:2014-06-25 发布日期:2014-06-25
  • 基金资助:

    国家自然科学基金资助项目(61272483,61272482,61003301)

SuperStar:A scalable high-radix topology in
high performance interconnection network          

LEI Fei,DONG Dezun,LIAO Xiangke   

  1. (College of Computer,National University of Defense Technology,Changsha 410073,China)
  • Received:2013-07-10 Revised:2013-11-12 Online:2014-06-25 Published:2014-06-25

摘要:

随着高速信号传输技术和VLSI技术的发展,使用高阶路由器来应对因高性能计算机峰值性能不断攀升给高性能互连网络带来的新挑战已是发展需求;同时,如何利用高阶特性减少互连网络延迟和成本开销,以支持更大的网络规模是设计高性能互连网络拓扑结构的关键和突破点。针对目前基于高阶路由器的典型拓扑结构进行了分析,并在此基础上提出一个新的高阶拓扑架构SuperStar,其不仅具有较短的网络直径而且具有良好的可扩展性;通过在一个基于OMNeT++平台自主开发的高阶互连网络性能测评模拟器上设定不同的通信负载,测评各种拓扑结构在通信系统下实际的网络延迟和吞吐率的走势,以分析SuperStar的通信开销。

关键词: 高阶路由器, 高性能互连网络, SuperStar

Abstract:

The development of the transmission of high-speed signals and the VLSI technology motivate the use of high-radix routers to deal with the new challenge of interconnection networks. How to reduce the latency and cost of the interconnection networks is crucial to designing the highradix topology. Several typical high-radix topologies such as fat tree, flattened butterfly, and dragonfly are studied. The performance and cost of those highradix networks is analyzed theoretically and a variation of those highradix topologies, the SuperStar, is considered, whose diameter and cost are effective. Meanwhile, SuperStar takes advantages of high-radix routers to approve of larger systems. A high-radix interconnection network simulator, named xNetSim, is explored to evaluate these topologies. xNetSim is built in the OMNeT++ platform. In the simulation, the network loads are varied, and the throughput and latency of different topologies are verified. The performance of SuperStar is briefly analyzed in comparison to other kinds of highradix interconnection network topologies.

Key words: high-radix router;high performance interconnection network;SuperStar