FlexOE: A Congestion-Aware Routing Algorithm for NoCs - Université Jean-Monnet-Saint-Étienne Access content directly
Conference Papers Year : 2013

FlexOE: A Congestion-Aware Routing Algorithm for NoCs


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.
No file

Dates and versions

ujm-00870338 , version 1 (07-10-2013)


  • 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⟩
51 View
0 Download


Gmail Facebook X LinkedIn More