基于NoC规则Mesh的映射算法.pdfVIP

2011 年 11 月 计算机工程 第37 卷第21 期 Vo l.37 NO.21 Computer Engineering November 2011 文章编号I 10创←.34础2011)21→258--03 文献标识码I A 申圃分吉隆号I T凹01.6 ·开发研究与设计技术· 基于 NoC 规则 Mesh 的映射算法 桑脆丹，宋克，罗兴国 (国家数字交换系统工程技术研究中心，郑州 45αJ(2) 摘要z 为实现低能耗片上网络(NoC)规则 Mesh 的映射，提出一种基于 NoC规则 Mesh 的映射算法。根据规则拓扑结构的对称性，得出 第 1 个核多个等价映射最优解，并保留其中→个解，从而缩小搜索空间，并结合分枝界限算法的剪枝原理，对其余核依次进行映射。实验 结果表明，该算法具有较低的通信代价和较短的运行时间。 关键词:片上网络;规则 Mesh; 任务映射;低功耗;通信代价 Mapping Algorithm ßased on NoC Regular Mesh SANG Xiao-dan, SONG Ke, LUO Xing-guo (National Digital Switching Sys忧rn Engineering Technological Research Center, Zhengzhou 45创凹， China) (Abstract) This paper presenωan efficient algorithrn ωsolve a rnapping problern of the Network on Chip(NoC) regular archi也cture under low power constraints. According to syrnrneuy of 由e regular topological structure, the algorithrn only keeps one equivalent optimal solution for the fust ∞re mapping result. Then combining wi曲曲.e pruning principle of branch and bound algorithm, the algorithm rnappings 也e rest ∞，res. 咀lUS 也e algorithrn 11巳duces 由.e se缸ch space, speeds up the convergenαrate and reduces 由.e operating tirne. Experimental results show 曲创出e algorithrn has lower cornrnunication cost and short run 出ne. (Key words) Network on Chip(NoC); regular Mesh; task mapping; low power consurnption; cornrnunication ∞st DOI: 1O.3969/j.issn.lαJO-3428却1 1.21.088 1 概追 2 MARM 映射算法 随着半导体工艺技术和集成电路的迅速发展，片上系统 2.1 NoC 陕蜻 (Systern-on Chip , SoC)的集成度越来越南，传统的总线结构将 NoC 映射定义为将通信任务图中的每一个映射对象分配 无法适应数十个乃至上百个 IP 核的通信需求。作为新一代的