Multipath routing in a 3D torus Network on Chip

Khaled Day; Nasser Alzeidi; Abderezak Touzene

doi:10.1145/3231053.3231066

Multipath routing in a 3D torus Network on Chip

Khaled Day, Nasser Alzeidi, Abderezak Touzene

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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 language	English
Title of host publication	Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450364287
DOIs	https://doi.org/10.1145/3231053.3231066
Publication status	Published - Jun 26 2018
Event	2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018 - Amman, Jordan Duration: Jun 26 2018 → Jun 27 2018

Publication series

Name	ACM International Conference Proceeding Series

Other

Other	2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018
Country/Territory	Jordan
City	Amman
Period	6/26/18 → 6/27/18

Keywords

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

ASJC Scopus subject areas

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

Access to Document

10.1145/3231053.3231066

Cite this

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 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, ACM International Conference Proceeding Series, 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

@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",

note = "Publisher Copyright: {\textcopyright} 2018 ACM.; 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018 ; Conference date: 26-06-2018 Through 27-06-2018",

year = "2018",

month = jun,

day = "26",

doi = "10.1145/3231053.3231066",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

booktitle = "Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, ICFNDS 2018",

}

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

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 -

Multipath routing in a 3D torus Network on Chip

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this