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

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

作　　者：林桦[1,2] 李险峰[1,2] 佟冬[1,2] 程旭[1,2] 

机构地区：[1]北京大学计算机科学与技术系,北京100871 [2]北京大学微处理器研究开发中心,北京100871

出　　处：《计算机辅助设计与图形学学报》2008年第4期425-431,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家“八六三”高技术研究发展计划(2005AA111010)

摘　　要：为解决二维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.

关 键 词：片上网络 二维mesh拓扑结构 拓扑映射 路由 服务质量 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]