Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

A Fast Hierarchical Multi-Objective Mapping Approach for Mesh-Based Networks-on-Chip

LIN Hua, ZHANG Liang, TONG Dong, LI Xianfeng, CHENG Xu   

  1. Microprocessor Research and Development Center, School of Electrics Engineering and Computer Science, \=Peking University, Beijing 100871;
  • Received:2007-08-23 Online:2008-09-20 Published:2008-09-20

面向Mesh片上网络的快速层次化多目标映射方法

林桦,张良,佟冬,李险峰,程旭   

  1. 北京大学信息科学技术学院微处理器研究开发中心,北京100871;

Abstract: The authors proposes a fast hierarchical multi-objective mapping approach (HMMap) for mesh-based NoC Based on partition and multi-objective heuristic techniques, HMMap automatically maps large number of IP cores onto NoC architecture and makes good tradeoffs between communication energy and latency Experimental results show that proposed approach achieves shorter execution time, lower energy and latency compared with others With the increasing of NoC size, the optimization effect of HMMap becomes more obvious

Key words: Systems-on-Chip, Networks-on-Chip, topological mapping, multi-objective optimization

摘要: 为求得片上网络(NoC)拓扑映射的近似最优解,提出一种面向MeshNoC的层次化多目标映射方法--HMMap。该方法采用分组和多目标启发式算法,自动将给定应用的IP核映射到NoC体系结构上,有效支持大规模IP核的映射,并且能够很好地权衡系统通信能耗和延迟两个关键设计指标。实验表明,HMMap相对现有方法运行时间短,所得到的拓扑映射方案在降低通信能耗和延迟方面均效果显著。随着NoC规模的增大,HMMap的优势更加明显。

关键词: 片上系统, 片上网络, 拓扑映射, 多目标优化

CLC Number: