TY - GEN
T1 - Multipath routing in a 3D torus Network on Chip
AU - Day, Khaled
AU - Alzeidi, Nasser
AU - Touzene, Abderezak
N1 - Publisher Copyright:
© 2018 ACM.
PY - 2018/6/26
Y1 - 2018/6/26
N2 - We propose an efficient multipath routing algorithm for routing multiple data packets in parallel over node-disjoint paths on a 3D torus Network-on-Chip. We show how to build node-disjoint paths between any two nodes of the 3D torus topology and how to use these paths to build routing tables. Analytical performance evaluation results for the proposed multipath routing algorithm are derived. The obtained results have shown that using the proposed multipath routing algorithm allows tolerating much higher traffic loads (between 4 times and 6 times higher), compared to single path routing. These results show the effectiveness of the proposed multipath routing algorithm in reducing communication delays and increasing throughput when transferring large amounts of data in a 3D Network-on-Chip based multi-core system.
AB - We propose an efficient multipath routing algorithm for routing multiple data packets in parallel over node-disjoint paths on a 3D torus Network-on-Chip. We show how to build node-disjoint paths between any two nodes of the 3D torus topology and how to use these paths to build routing tables. Analytical performance evaluation results for the proposed multipath routing algorithm are derived. The obtained results have shown that using the proposed multipath routing algorithm allows tolerating much higher traffic loads (between 4 times and 6 times higher), compared to single path routing. These results show the effectiveness of the proposed multipath routing algorithm in reducing communication delays and increasing throughput when transferring large amounts of data in a 3D Network-on-Chip based multi-core system.
KW - 3D torus
KW - Disjoint paths
KW - Multipath routing
KW - Network-on-chip (NoC)
UR - http://www.scopus.com/inward/record.url?scp=85055429642&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85055429642&partnerID=8YFLogxK
U2 - 10.1145/3231053.3231066
DO - 10.1145/3231053.3231066
M3 - Conference contribution
AN - SCOPUS:85055429642
T3 - ACM International Conference Proceeding Series
BT - Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018
PB - Association for Computing Machinery
T2 - 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018
Y2 - 26 June 2018 through 27 June 2018
ER -