一种粗粒度可重构体系结构多目标优化映射算法

• 作者: 江建慧 陈乃金
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 可重构单元阵列 时域映射 累加概率权值 异步计算时延 资源约束
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2151-2160
• 页数: 10页
• 分类号: TP302
• 字数: 7916字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.11.003

摘要

针对多约束下的行流水粗粒度可重构体系结构的硬件任务划分映射问题，提出了一种多目标优化映射算法．该算法根据运算节点执行时延、依赖度等因素构造了累加概率权值函数，在满足可重构单元面积和互连等约束下，通过该函数值动态调整就绪节点的映射调度次序，当一块可重构单元阵列当前行映射完毕后，就自动换行，当一块阵列被填满，就切换到下一块，当一个数据流图映射完毕后，就自动计算划分块数等参数．实验结果表明，与层贪婪映射算法相比，文中算法平均执行总周期降低了8.4％（RCA4×4）和5.3％（RCA6×6），与分裂压缩内核映射算法相比，文中算法平均执行总周期降低了20.6％（RCA4×4）和21.0％（RCA6×6），从而验证了文中提出算法的有效性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江建慧	同济大学软件学院	91	680	14.0	21.0
2	陈乃金	安徽工程大学计算机与信息学院	25	79	4.0	8.0