Skip to Main content Skip to Navigation
Conference papers

FlexOE: A Congestion-Aware Routing Algorithm for NoCs

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Virginie Fresse Connect in order to contact the contributor
Submitted on : Monday, October 7, 2013 - 10:16:24 AM
Last modification on : Saturday, June 25, 2022 - 7:26:18 PM


  • HAL Id : ujm-00870338, version 1



Otavio Alcantara de Lima, Virginie Fresse, Frédéric Rousseau. FlexOE: A Congestion-Aware Routing Algorithm for NoCs. IEEE International Symposium on Rapid System Prototyping, Oct 2013, Montreal, Canada. 7 p. ⟨ujm-00870338⟩



Record views