Multipath routing in a 3D torus Network on Chip

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450364287
DOIs
Publication statusPublished - Jun 26 2018
Event2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018 - Amman, Jordan
Duration: Jun 26 2018Jun 27 2018

Other

Other2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018
CountryJordan
CityAmman
Period6/26/186/27/18

Fingerprint

Routing algorithms
Throughput
Topology
Network-on-chip
Communication

Keywords

  • 3D torus
  • Disjoint paths
  • Multipath routing
  • Network-on-chip (NoC)

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Day, K., Alzeidi, N., & Touzene, A. (2018). Multipath routing in a 3D torus Network on Chip. In Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018 [13] Association for Computing Machinery. https://doi.org/10.1145/3231053.3231066

Multipath routing in a 3D torus Network on Chip. / Day, Khaled; Alzeidi, Nasser; Touzene, Abderezak.

Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018. Association for Computing Machinery, 2018. 13.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Day, K, Alzeidi, N & Touzene, A 2018, Multipath routing in a 3D torus Network on Chip. in Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018., 13, Association for Computing Machinery, 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018, Amman, Jordan, 6/26/18. https://doi.org/10.1145/3231053.3231066
Day K, Alzeidi N, Touzene A. Multipath routing in a 3D torus Network on Chip. In Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018. Association for Computing Machinery. 2018. 13 https://doi.org/10.1145/3231053.3231066
Day, Khaled ; Alzeidi, Nasser ; Touzene, Abderezak. / Multipath routing in a 3D torus Network on Chip. Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018. Association for Computing Machinery, 2018.
@inproceedings{e6d29e0405dd47c2b64cfcf47e72e95b,
title = "Multipath routing in a 3D torus Network on Chip",
abstract = "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.",
keywords = "3D torus, Disjoint paths, Multipath routing, Network-on-chip (NoC)",
author = "Khaled Day and Nasser Alzeidi and Abderezak Touzene",
year = "2018",
month = "6",
day = "26",
doi = "10.1145/3231053.3231066",
language = "English",
booktitle = "Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Multipath routing in a 3D torus Network on Chip

AU - Day, Khaled

AU - Alzeidi, Nasser

AU - Touzene, Abderezak

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

BT - Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018

PB - Association for Computing Machinery

ER -