Exploring partitioning methods for multicast in 3D bufferless Network on Chip

IEICE Electronics Express

Wei Guo¹  Chaochao Feng¹  Minxuan Zhang¹  Shouzhong Zhu¹  Chaoyun Yao¹  Shaojun Wei² 

[1] College of Computer, National University of Defense Technology;The Department of Electronic Systems, Tsinghua University

关键词: 3D;    bufferless network on chip;    multicast;    partitioning methods;   

DOI  :  10.1587/elex.12.20150802

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(14)In this paper, we first propose two multicast partitioning methods named TBP (two block partitioning) and LBP (layer block partitioning), each of which has a different level of efficiency in 3D bufferless network on chip. In addition, we present a Recursive Partitioning (RP) method in which the network is recursively partitioned until all partitions contain comparable number of multicast destination nodes. By this method, the multicast destination nodes are distributed evenly and the network latency is significantly decreased. Simulation results illustrate that the RP scheme achieves 39%, 45% and 41% less latency on average than that of the TBP scheme and 8%, 17% and 12% less latency on average than that of the LBP scheme under three synthetic traffic patterns respectively.

【 授权许可】

Unknown