行路由PEA广度贪心调度映射算法

摘要：

粗粒度可重构单元阵列硬件任务的贪心映射是可重构计算要解决的核心问题.不同的阵列具有不同的硬件约束条件,针对行路由粗粒度可重构单元阵列提出一种广度贪心映射算法BGMA(Breadth Greedy Mapping Algorithm).该算法首先从第一个节点开始依次扫描,如果节点满足条件则将其映射到PEA上,当遇到不满足映射条件的节点时,该算法将跳过该节点继续寻找满足约束条件的节点进行映射,通过与广度不贪心映射算法BNGMA(Breadth No Greedy Mapping Algorithm)相比较,BGMA的N1平均减少了35.1%(PEA6×6)和54.8%(PEA8×8),N2平均减少了35.6%(PEA6×6)和54.6%(PEA8×8),CCON平均减少了15.7%(PEA6×6)和26.2%(PEA8×8),TTOTAL平均减少了20.2%(PEA6×6)和32.1%(PEA8×8).实验结果表明了贪心策略在映射算法中的重要性.

关键词：贪心映射、硬件约束、行路由、广度贪心、广度不贪心

所属期刊栏目：53

分类号：TP302(计算技术、计算机技术)

资助基金：安徽省自然科学基金1408085MF124;安徽省高校省级自然科学基金重点项目kj2015A003;安徽工程大学国家自然科学预研基金

在线出版日期：2017-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：65-69,75