A Hybrid Multicast Routing Approach with Enhanced Methods for Mesh-Based Networks-on-Chip

Chun Wei Wu, Kuen Jong Lee, Alan P. Su

研究成果: Article同行評審

7 引文 斯高帕斯(Scopus)

摘要

Multicast communication can greatly enhance the performance of Networks-on-Chip. Currently most multicast routing algorithms are either tree-based or path-based. The former has low latency but needs to solve multicast deadlocks through additional hardware resources. The latter can avoid deadlocks easily but may require long routing paths. In this paper we propose a hybrid multicast routing approach that combines the advantages of both path- A nd tree-based methods. The proposed approach ensures deadlock-free multicast routing without requiring additional virtual channels or large buffers to hold large packets. High routing performance is achieved using an adaptive routing strategy considering the traffic load in nearby routers. Two techniques, namely node balancing and path balancing, are further developed to enhance this hybrid routing algorithm. Extensive experiments with different buffer sizes, packet sizes and numbers of destinations per packet under random and Rent's rule traffic at various traffic injection rates have been conducted. The results show that the average latency of our approach is lower than previous multicast routing algorithms in most cases, and the saturation points of our approach are always at much higher injection rates.

原文English
文章編號8309347
頁(從 - 到)1231-1245
頁數15
期刊IEEE Transactions on Computers
67
發行號9
DOIs
出版狀態Published - 2018 九月 1

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

指紋 深入研究「A Hybrid Multicast Routing Approach with Enhanced Methods for Mesh-Based Networks-on-Chip」主題。共同形成了獨特的指紋。

引用此