一种新型片上网络及其受限组播路由算法设计

从降低节点度、减少网络链路数和缩短网络直径的角度出发，提出一种用于片上核间互连的新型互连网络——基三分层互连网络（THIN），该网络具有明显的层次性、对称性和可扩展性．深入研究了THIN的静态特性，并与2-D Mesh和Hypercube进行对比，结果表明：在网络规模不大时，THIN更适于用来构建片上核间的通信网络．THIN中节点采用一种支持分组的编码方案，基于该方案，设计了一种基于树的受限组播路由算法（TRMA），该算法设计简单、路由效率高并易于硬件实现．仿真结果表明：TRMA比基于单播的多播路由算法具有更小的网络延迟和更少的网络流量．

A new on-chip interconnection network and design of restricted multicast algorithm

A new on-chip interconnection network named triplet-based hierarchical interconnection network(THIN) is presented which aims to decrease the node degree,reduce the links and shorten the diameter.The topology of THIN has obviously hierarchical,symmetric and scalable characteristic.The results of comparing the network properties of THIN with 2-D Mesh and Hypercube show that THIN is a better candidate for constructing the NOC when there are not too many nodes.A restricted multicast routing algorithm called TRMA for THIN is proposed.The results of simulation indicate that TRMA is more suitable for multicast routing in THIN than unicast-based multicast routing algorithm,taking into account of the traffic and latency.