Hermes: Architecting a top-performing fault-tolerant routing algorithm for Networks-on-Chips
| Autor: | Elena Kakoulli, Costas Iordanou, Vassos Soteriou, Konstantinos Aisopos |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Computer and Information Sciences
Static routing Dynamic Source Routing Microprocessor chips business.industry Computer science Routing table Distributed computing Program compilers Policy-based routing Network architecture Routing algorithms Hardware_PERFORMANCEANDRELIABILITY Hybrid routing Link-state routing protocol Multipath routing Hardware_INTEGRATEDCIRCUITS Engineering and Technology Destination-Sequenced Distance Vector routing business Algorithms Computer network |
| Zdroj: | NOCS |
| DOI: | 10.1109/nocs.2014.7008782 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|