保证QoS的片上网络低能耗映射与路由方法

A Low Energy Mapping and Routing Approach for Network-on-Chip with QoS Guarantees

为解决二维mesh片上网络的服务质量和低能耗问题,提出基于最优化搜索的拓扑映射与路由方法Q-LEMR.该方法以降低芯片通信能耗为目标,在保证系统延迟与带宽的服务质量的前提下,自动将给定应用的IP核映射到片上网络结构上,并为通信踪迹定制设计确定的、非死锁的最短路径路由;同时通过加速策略使映射和路由的计算在可接受的时间范围内完成.实验结果表明,Q-LEMR较现有工作平均降低通信能耗28.8%,并满足服务质量要求.

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.