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

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