作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 258-260,263. doi: 10.3969/j.issn.1000-3428.2011.21.088

• 开发研究与设计技术 • 上一篇    下一篇

基于NoC规则Mesh的映射算法

桑晓丹,宋 克,罗兴国   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:2011-05-17 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:桑晓丹(1984-),女,硕士研究生,主研方向:片上网络,网络体系结构,片上系统;宋 克,讲师、硕士;罗兴国,教授、博士生导师
  • 基金资助:
    国家“863”计划基金资助重点项目“新概念高性能计算机体系结构与系统研制”(2009AA012201)

Mapping Algorithm Based on NoC Regular Mesh

SANG Xiao-dan, SONG Ke, LUO Xing-guo   

  1. (National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, China)
  • Received:2011-05-17 Online:2011-11-05 Published:2011-11-05

摘要: 为实现低能耗片上网络(NoC)规则Mesh的映射,提出一种基于NoC规则Mesh的映射算法。根据规则拓扑结构的对称性,得出 第1个核多个等价映射最优解,并保留其中一个解,从而缩小搜索空间,并结合分枝界限算法的剪枝原理,对其余核依次进行映射。实验结果表明,该算法具有较低的通信代价和较短的运行时间。

关键词: 片上网络, 规则Mesh, 任务映射, 低功耗, 通信代价

Abstract: This paper presents an efficient algorithm to solve a mapping problem of the Network on Chip(NoC) regular architecture under low power constraints. According to symmetry of the regular topological structure, the algorithm only keeps one equivalent optimal solution for the first core mapping result. Then combining with the pruning principle of branch and bound algorithm, the algorithm mappings the rest cores. Thus the algorithm reduces the search space, speeds up the convergence rate and reduces the operating time. Experimental results show that the algorithm has lower communication cost and short run time.

Key words: Network on Chip(NoC), regular Mesh, task mapping, low power consumption, communication cost

中图分类号: