计算局域性可知的片上多核系统互联拓扑结构计算机工程.docVIP

计算局域性可知的基三片上多核互联拓扑 刘彩霞，石峰，乔宝军，M. Haroon， 宋红 （北京理工大学计算机科学技术学院，北京，100081） lcx@bit.edu.cn 摘 要：文中提出一种基于计算局域性原理的互联网络评价标准：底层全互联，并利用该标准对新型基三多核体系（Triplet Based Architecture ，TriBA）的直接互联网络（Direct Interconnection Network，DIN）在计算速度、物理布局以及成本三个方面进行了性能评价。结果表明，TriBA互联体系具有层次性、可扩展性和递归性，其底层全互联的结构特性确保了高效的通信局域性。是一种可以有效开发处理节点间组局域性的计算有效的互联策略。所提出的TriBA基于VLSI实现的布局方案是切实可行的。 关键词：片上多核系统，局域性，互联网络，VLSI布局 Computationally Efficient Locality-Aware Interconnection Topology for Triplet-Based Multi-Processor System-on-Chip (MP-SoC) Liu caixia, Shi feng, Qiao baojun, M.Haroon, Song hong (School of computer science and technology, Beijing institute of technology, Beijing, 100081) lcx@bit.edu.cn 【Abstract】 A new criterion in performance evaluation that is based on the concept of locality in an interconnection network, the “lower layer complete connect”， is proposed in this article. With this criterion, evaluations of the Direct Interconnection Network (DIN) of Triplet Based Architecture(TriBA) is presented. The comparison / evaluation is enumerated from three orthogonal view points, viz., computational speed, physical layout and cost. Our analysis concludes that TriBA has such characteristics as hierarchy, scalability and recursiveness， the complete connection characteristics assures its efficient communication locality. TriBA is a kind of computationally efficient interconnection strategy that exploits group locality in processing nodes, the proposed VLSI layout is flexible. 【Keywords】 Multiprocessor, locality, interconnection network, VLSI layout 引言 片上多核系统（CMP）由于其具有的低设计复杂度、高主频和高吞吐率的特性而成为未来处理器体系发展的主流方向。CMP是将各类同构或异构的IP (Intellectual Property)核通过一定结构的互联网络集成到同一块芯片上的处理器设计技术，因而互连网络是构建CMP体系的关键因素。在过去的三十年中，已经提出了很多面向CMP的互连结构，如2D Mesh，二叉树以及超立方体等，关于这些网络的分析评价可以参见文献。任何一种互联网络在投入使用之前都要经过分析评估，使用到的最重要也是最经典的定量拓扑原理就是网络的局域性[1]。TriBA体系中的处理节点与其邻近的三个节点在底层采用全互联结构，因而TriBA拓扑结构优于2D拓扑（如mesh、二叉树和超立方体）的一点就在于它能够充分而有效的开发复杂科学计算中的局域特性。 文中我们分析评估了面向CMP的基三（TriBA）互联网络拓扑结构的性能。首先我们基于局域性原理提出一种互联网络评价标准：底层全互联。然后利用该评价标准将TriBA[2]体系与已被广泛接受的