Low energy mapping and routing approach for network-on-chip with QoS guarantees

This paper addresses the problem of low energy design of 2D mesh-based network-on-chip (NoC) with quality-of-service (QoS) guarantees. We present an optimization-based topological mapping and routing approach named Q-LEMR. The aim is to reduce the total communication energy and provide QoS for the applications during the mapping and routing processes. Under the satisfaction of the latency and bandwidth constraints of the system, Q-LEMR automatically maps the IP cores of given application onto NoC architecture and constructs deterministic deadlock-free minimal routing for traffic traces. In addition, speedup techniques are proposed to finish mapping and routing in acceptable execution time. Experimental results on realistic benchmarks show that Q-LEMR guarantees the QoS requirements and achieves 28.8% of energy saving on average in comparison to current technology.EI04425-4312