ISSN 1000-1239 CN 11-1777/TP

• 论文 •

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

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

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.