FlexOE: A Congestion-Aware Routing Algorithm for NoCs
| Autor: | Frederic Rousseau, Virginie Fresse, Otavio Alcantara de Lima Junior |
|---|---|
| Přispěvatelé: | lahC, Laboratoire Hubert Curien [Saint Etienne] (LHC), Université Jean Monnet [Saint-Étienne] (UJM)-Centre National de la Recherche Scientifique (CNRS)-Institut d'Optique Graduate School (IOGS)-Université Jean Monnet [Saint-Étienne] (UJM)-Centre National de la Recherche Scientifique (CNRS)-Institut d'Optique Graduate School (IOGS), Université Jean Monnet [Saint-Étienne] (UJM)-Centre National de la Recherche Scientifique (CNRS)-Institut d'Optique Graduate School (IOGS), Techniques of Informatics and Microelectronics for integrated systems Architecture (TIMA), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA), Projet région Rhone Alpes, Institut d'Optique Graduate School (IOGS)-Université Jean Monnet [Saint-Étienne] (UJM)-Centre National de la Recherche Scientifique (CNRS)-Institut d'Optique Graduate School (IOGS)-Université Jean Monnet [Saint-Étienne] (UJM)-Centre National de la Recherche Scientifique (CNRS), Institut d'Optique Graduate School (IOGS)-Université Jean Monnet [Saint-Étienne] (UJM)-Centre National de la Recherche Scientifique (CNRS), Techniques de l'Informatique et de la Microélectronique pour l'Architecture des systèmes intégrés (TIMA), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | angličtina |
| Rok vydání: | 2013 |
| Předmět: |
Routing protocol
congestion detection 020203 distributed computing Dynamic Source Routing Static routing Computer science business.industry Distributed computing 020208 electrical & electronic engineering Policy-based routing 02 engineering and technology Link-state routing protocol Routing domain Network on Chip 0202 electrical engineering electronic engineering information engineering [INFO.INFO-ES]Computer Science [cs]/Embedded Systems Destination-Sequenced Distance Vector routing business Hierarchical routing FPGA Computer network Hermes NoC |
| Zdroj: | IEEE International Symposium on Rapid System Prototyping IEEE International Symposium on Rapid System Prototyping, Oct 2013, Montreal, Canada. 7 p RSP |
| Popis: | International audience; Networks-on-Chip (NoCs) are currently the most appropriate communication structure for many-core embedded systems. Those networks support many real-time data flows. Their performance depends directly on the routing strategy. In this paper, we present a new congestion-aware routing algorithm (FlexOE) based on a simple and flexible scheme of prioritized sets of rules. These sets of rules are based on the Odd-Even turn model, minimal paths checking, congestion information from adjacent routers and availability of output path. The algorithm FlexOE developed is integrated on a Hermes NoC, and then implemented on an FPGA. The evaluation results point out that FlexOE has greater performances than reference algorithms for some test scenarios and similar performances for others test scenarios. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|