Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips

Costas Iordanou; Vassos Soteriou; Konstantinos Aisopos; Elena Kakoulli

doi:10.1109/NOCS.2014.7008782

Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips

Costas Iordanou, Vassos Soteriou, Konstantinos Aisopos, Elena Kakoulli

Computer Engineering

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

Abstract

Networks-on-Chips (NoCs) are experiencing escalating susceptibility to wear-out and reduced reliability, with the risk of becoming the key point of failure in an entire multicore chip. In this paper we propose Hermes, a highly-robust, distributed fault-tolerant routing algorithm, whose performance degrades gracefully with increasing faulty NoC link counts. Hermes is a deadlock-free hybrid routing algorithm, utilizing load-balanced routing on fault-free paths, while providing pre-reconfigured escape routes in the vicinity of faults. An initial experimental evaluation shows that Hermes improves network throughput by up to 2.2× when compared against the existing state-of-the-art.

Original language	English (US)
Title of host publication	Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014
Editors	Davide Bertozzi, Luca Benini, Sudhakar Yalamanchili, Joerg Henkel
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	178-179
Number of pages	2
ISBN (Electronic)	9781479953479
DOIs	https://doi.org/10.1109/NOCS.2014.7008782
State	Published - Jan 13 2015
Event	8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014 - Ferrara, Italy Duration: Sep 17 2014 → Sep 19 2014

Publication series

Name	Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014

Other

Other	8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014
Country/Territory	Italy
City	Ferrara
Period	9/17/14 → 9/19/14

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/NOCS.2014.7008782

Cite this

Iordanou, C., Soteriou, V., Aisopos, K., & Kakoulli, E. (2015). Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips. In D. Bertozzi, L. Benini, S. Yalamanchili, & J. Henkel (Eds.), Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014 (pp. 178-179). Article 7008782 (Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NOCS.2014.7008782

Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips. / Iordanou, Costas; Soteriou, Vassos; Aisopos, Konstantinos et al.
Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014. ed. / Davide Bertozzi; Luca Benini; Sudhakar Yalamanchili; Joerg Henkel. Institute of Electrical and Electronics Engineers Inc., 2015. p. 178-179 7008782 (Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014).

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

Iordanou, C, Soteriou, V, Aisopos, K & Kakoulli, E 2015, Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips. in D Bertozzi, L Benini, S Yalamanchili & J Henkel (eds), Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014., 7008782, Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014, Institute of Electrical and Electronics Engineers Inc., pp. 178-179, 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014, Ferrara, Italy, 9/17/14. https://doi.org/10.1109/NOCS.2014.7008782

Iordanou C, Soteriou V, Aisopos K, Kakoulli E. Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips. In Bertozzi D, Benini L, Yalamanchili S, Henkel J, editors, Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 178-179. 7008782. (Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014). doi: 10.1109/NOCS.2014.7008782

Iordanou, Costas ; Soteriou, Vassos ; Aisopos, Konstantinos et al. / Hermes : Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips. Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014. editor / Davide Bertozzi ; Luca Benini ; Sudhakar Yalamanchili ; Joerg Henkel. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 178-179 (Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014).

@inproceedings{5a25a147c5e945b5a3522e8cb2992cad,

title = "Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips",

abstract = "Networks-on-Chips (NoCs) are experiencing escalating susceptibility to wear-out and reduced reliability, with the risk of becoming the key point of failure in an entire multicore chip. In this paper we propose Hermes, a highly-robust, distributed fault-tolerant routing algorithm, whose performance degrades gracefully with increasing faulty NoC link counts. Hermes is a deadlock-free hybrid routing algorithm, utilizing load-balanced routing on fault-free paths, while providing pre-reconfigured escape routes in the vicinity of faults. An initial experimental evaluation shows that Hermes improves network throughput by up to 2.2× when compared against the existing state-of-the-art.",

author = "Costas Iordanou and Vassos Soteriou and Konstantinos Aisopos and Elena Kakoulli",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014 ; Conference date: 17-09-2014 Through 19-09-2014",

year = "2015",

month = jan,

day = "13",

doi = "10.1109/NOCS.2014.7008782",

language = "English (US)",

series = "Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "178--179",

editor = "Davide Bertozzi and Luca Benini and Sudhakar Yalamanchili and Joerg Henkel",

booktitle = "Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014",

}

TY - GEN

T1 - Hermes

T2 - 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014

AU - Iordanou, Costas

AU - Soteriou, Vassos

AU - Aisopos, Konstantinos

AU - Kakoulli, Elena

PY - 2015/1/13

Y1 - 2015/1/13

N2 - Networks-on-Chips (NoCs) are experiencing escalating susceptibility to wear-out and reduced reliability, with the risk of becoming the key point of failure in an entire multicore chip. In this paper we propose Hermes, a highly-robust, distributed fault-tolerant routing algorithm, whose performance degrades gracefully with increasing faulty NoC link counts. Hermes is a deadlock-free hybrid routing algorithm, utilizing load-balanced routing on fault-free paths, while providing pre-reconfigured escape routes in the vicinity of faults. An initial experimental evaluation shows that Hermes improves network throughput by up to 2.2× when compared against the existing state-of-the-art.

AB - Networks-on-Chips (NoCs) are experiencing escalating susceptibility to wear-out and reduced reliability, with the risk of becoming the key point of failure in an entire multicore chip. In this paper we propose Hermes, a highly-robust, distributed fault-tolerant routing algorithm, whose performance degrades gracefully with increasing faulty NoC link counts. Hermes is a deadlock-free hybrid routing algorithm, utilizing load-balanced routing on fault-free paths, while providing pre-reconfigured escape routes in the vicinity of faults. An initial experimental evaluation shows that Hermes improves network throughput by up to 2.2× when compared against the existing state-of-the-art.

UR - http://www.scopus.com/inward/record.url?scp=84922569855&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84922569855&partnerID=8YFLogxK

U2 - 10.1109/NOCS.2014.7008782

DO - 10.1109/NOCS.2014.7008782

M3 - Conference contribution

AN - SCOPUS:84922569855

T3 - Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014

SP - 178

EP - 179

BT - Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014

A2 - Bertozzi, Davide

A2 - Benini, Luca

A2 - Yalamanchili, Sudhakar

A2 - Henkel, Joerg

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 17 September 2014 through 19 September 2014

ER -

Hermes: Architecting a top-performing fault-tolerant routing algorithm for networks-on-chips

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this