An Adaptive Hybrid Multicast Routing Algorithm in Vertically Partially Connected 3D NoC

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 No C. In this algorithm, the new multicast packet 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.