计算机工程2011，Vol.37Issue(21)：258-260,263,4.DOI:10.3969/j.issn.1000-3428.2011.21.088
基于NoC规则Mesh的映射算法
Mapping Algorithm Based on NoC Regular 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.关键词
片上网络/规则Mesh/任务映射/低功耗/通信代价Key words
Network on Chip(NoC)/regular Mesh/task mapping/low power consumption/communication cost分类
信息技术与安全科学引用本文复制引用
桑晓丹,来克,罗兴国..基于NoC规则Mesh的映射算法[J].计算机工程,2011,37(21):258-260,263,4.基金项目
国家"863"计划基金资助重点项目"新概念高性能计算机体系结构与系统研制"(2009AA012201) （2009AA012201）
