ISSN 1000-1239 CN 11-1777/TP

• 论文 • 上一篇    下一篇

二维片上网络局部均匀随机通信性能分析

王炜1,2 乔林1 杨广文1 汤志忠1   

  1. 1(清华大学计算机科学与技术系 北京 100084) 2(解放军信息工程大学信息工程学院计算机科学与技术系 郑州 450002) (wwei-05@mails.tsinghua.edu.cn)
  • 出版日期: 2010-03-15

Performance Analysis of the 2-D Networks-On-Chip for Local Uniform Random Communication Pattern

Wang Wei1,2, Qiao Lin1, Yang Guangwen1, and Tang Zhizhong1   

  1. 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084) 2(Department of Computer Science and Technology, Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002)
  • Online: 2010-03-15

摘要: 作为对全局均匀随机通信二维片上网络性能分析的延续和深入,首先描述了全局均匀随机通信模式和局部均匀随机通信模式的数学模型,分析了二者的关系;然后用链路数表示通信成本,基于作者独立设计的片上网络路由与通信协议,分析了不同结构和规模各结构网络性能随局部通信概率变化而变化的规律,并依据几种结构的性能相互关系及结构特点对它们进行了简单分类.结果表明,全局均匀随机通信模式其实是局部均匀随机通信模式的特例,随着局部通信概率的增大,各种结构的网络性能逐步提高;相比较而言,四边形、三角形网眼Mesh网络及其变形结构更适合于在本地通信概率较小或者通信密集型的应用,而当本地通信概率较大或者通信强度较低的情况下应用六边形网眼Mesh及其变形结构、多环相切及其回绕结构可能会取得更好的综合性能.

关键词: 片上多处理器, 二维片上网络, 随机通信模式, 局部均匀, 性能分析

Abstract: As the continuity and penetrability to the 2-D networks-on-chip performance analysis based on the global uniform random communication pattern, the model of the local uniform random communication pattern, as well as that of the global one, are described; and the relationship between the two models is analyzed. Then, based on the unique interconnection networks-on-chip router as well as the communication protocol, which are both raised by the authors, using the link number to indicate the cost, the regular pattern of the changes of those different structures performance with the changes of the probability of local communications is pointed out. Finally, those different structures are classified simply according to the relative performance. The results show that the global uniform random communication pattern is just a special case of the local uniform random communication pattern, and the performance of each kind of structures is improved with the increasing of the probability of local communications. Correspondingly, the quadrilateral and the triangle mesh networks and their deformations are more suitable for small probability of local communications or communication-intensive applications; and the hexagonal mesh, the multi-ring and their deformations may achieve better overall performance when the probability of local communications is larger or the amount of traffic is smaller.

Key words: chip multiprocessor, 2-D networks-on-chip, random communication pattern, local uniform, performance analysis