| 行并行可重构单元阵列流水映射性能评估 |
| |
| 引用本文： | 陈乃金,冯志勇,江建慧,何瑞祥,王真.行并行可重构单元阵列流水映射性能评估[J].同济大学学报(自然科学版),2017,45(8):1218-1226. |
| |
| 作者姓名： | 陈乃金 冯志勇 江建慧 何瑞祥 王真 |
| |
| 作者单位： | 天津大学 计算机科学与技术学院，天津 300072; 安徽工程大学 计算机与信息学院，安徽 芜湖 241000,天津大学 计算机科学与技术学院，天津 300072,同济大学 软件学院,上海 201804,安徽工程大学 计算机与信息学院，安徽 芜湖 241000,上海电力学院 计算机科学与技术学院,上海 200090 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划(2009AA011705, 2013AA013204);国家自然科学基金重点项目(No.61432017); 安徽省自然科学基金(No.1408085MF124); 安徽省高校自然科学研究基金重点项目 (No.KJ2015A003). |
| |
| 摘 要： | 针对粗粒度单元阵列流水映射问题,设计了三种行流水结构阵列,并分析了其执行步骤,提出了一种基于行流水阵列通用的流水映射算法.该算法综合考虑混合多层迭代启动间距、块间流水通信成本、块配置成本等多个因素,一组测试基准程序实验结果表明了文中算法的合理性,与多目标优化映射算法相比,该算法消耗总时延平均节省了4.0%(可重构单元阵列RCA_(4×4))和4.3%(可重构单元阵列RCA_(8×8));与满射映射相比,该算法消耗总时延平均节省了52.1%(RCA_(4×4))和56.2%(RCA_(8×8)).
|
| 关 键 词： | 行流水 映射 多约束 流水段 启动间距 |
| 收稿时间： | 2016/10/23 0:00:00 |
| 修稿时间： | 2017/5/16 0:00:00 |
Pipeline Mapping Performance Evaluation for Row Parallel Reconfigurable Cell Array |
| |
| CHEN Naijin,FENG Zhiyong,JIANG Jianhui,HE Ruixiang and WANG Zhen.Pipeline Mapping Performance Evaluation for Row Parallel Reconfigurable Cell Array[J].Journal of Tongji University(Natural Science),2017,45(8):1218-1226. |
| |
| Authors: | CHEN Naijin FENG Zhiyong JIANG Jianhui HE Ruixiang and WANG Zhen |
| |
| Abstract: | As for the problem of coarse-grained cell array pipeline mapping, this paper analyzed three
row pipeline architecture array execution step, and presented a universal pipeline mapping(PM) algorithm
for row pipeline array. This algorithm had comprehensive considered multi-level iteration initiation interval,
communication costs between blocks, block reconfigurable costs and etc. The experimental results of a set of
benchmark programs show the rationality of the algorithm. Comparing with multi?objective optimization map(MOM), the average execution total cycles of PM saved by 4.0%(RCA4×4) and 4.3%(RCA8×8). Comparing with epimorphism map (EPIMap) algorithm, the average execution total cycles of PM saved by 52.1%(RCA4×4) and 56.2%(RCA8×8). |
| |
| Keywords: | row pipeline mapping multiple constraints pipeline segment initiation interval |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
