多播通讯广泛应用于支持并行程序的多核片上系统中.为了进一步提高非全互连3DNoC中数据传输的性能,提出具有自适应性的混合多播路由算法.该算法中,新注入的多播包在选择用于层间通信的硅通孔(TSV)后将其地址添加至本层的目的节点集中,层内路由采用基于Hamilton图的自适应多路径多播思想进行传输,到达目的TSV的多播包复制一份进行层间路由,传输至新层的多播包在重新划分目的节点集后继续层内路由.实验结果表明,文中算法在提供高效数据传输的同时保证了数据传输的可靠性.
Multicast communication is widely used in the multiprocessor system on chip supporting parallel applications.An adaptive hybrid multicast routing algorithm is proposed in this paper, to further improve the performance of data transmission in vertically partially connected 3D NoC. In this algorithm, the new multicastpacket selects the TSV for inter-layer communication and adds its address into current layer’s destination node set.Then, an adaptive multi-path routing algorithm basing on Hamilton graph is adopted for intra-layer communication.The packet arriving at target TSV copies itself for inter-layer routing and the packet arriving at new layer continues intra-layer routing after partitioning destination node set. The experimental results show that, this algorithm can provide efficient data transmission and ensure the reliability of data transmission at the same time.