An efficient deadlock-free multicast routing algorithm for mesh-based networks-on-chip

Kuen Jong Lee, Chin Yao Chang, Hung Yang Yang

研究成果: Conference contribution

5 引文 斯高帕斯(Scopus)

摘要

Multicast communication has been commonly used in multiprocessor systems. Current multicast routing methods such as tree-based and path-based approaches may suffer from the problem of multicast deadlocks or long routing delay. In this work we propose a hybrid multicast routing algorithm that combines the advantages of both path-based and tree-based methods. The proposed algorithm together with a router design that requires no additional virtual channel can achieve deadlock-free multicast routing. Very high routing efficiency is achieved by the proposed algorithm due to an adaptive routing strategy according to the traffic load. Experimental results show that the saturation point (in terms of injection ratio) of our algorithm is significantly higher than those of the state-of-the-art tree-and path-based multicast routing algorithms, while at the saturation points of these two algorithms, our algorithm has a routing latency that is 21% and 43% smaller than those of the tree-and the path-based algorithms, respectively.

原文English
主出版物標題2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013
DOIs
出版狀態Published - 2013 八月 15
事件2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013 - Hsinchu, Taiwan
持續時間: 2013 四月 222013 四月 24

出版系列

名字2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013

Other

Other2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013
國家/地區Taiwan
城市Hsinchu
期間13-04-2213-04-24

All Science Journal Classification (ASJC) codes

  • 硬體和架構
  • 電氣與電子工程

指紋

深入研究「An efficient deadlock-free multicast routing algorithm for mesh-based networks-on-chip」主題。共同形成了獨特的指紋。

引用此