二维RCA跨层数据传输的DFG旁节点添加算法
对于没有设置或者为了减少跨层数据传输延迟不使用内部临时数据阵列、重构单元自有存储单元的可重构单元阵列，关键循环任务图的划分和流水化映射会因为跨层数据传输而使可重构单元阵列的数据通信成本增大.本文针对跨层输入树、跨层输出树两种类型的数据流图，提出了一种新的旁节点添加算法，该算法保持了原有运算节点之间的逻辑关系，无须添加冗余节点.文中给出了动态可重构系统划分映射流水化模型和量化评估指标，给出了添加旁节点映射的临界条件.实验随机选取了RCA5*5、RCA7*8、RCA8*8等三种不同规模的可重构单元阵列，在一组划分基准程序上的实验结果表明，基于相同的系统结构和划分、映射算法，在满足临界条件情况下，与不加旁节点映射相比，加旁节点映射获得了较少的划分模块数，较少的可重构单元阵列间非原始输入边(次)数和输出边(次)数，较少的基准执行的总周期数和功耗，总周期最大改进达33.3％，功耗最大改进达40.6％，配置时间和功耗的均值也是最小的.
可重构单元阵列 数据流图 旁节点 跨层数据传输 时域划分 映射
陈乃金 江建慧
同济大学 软件学院,上海 201804;安徽工程大学 计算机与信息学院,芜湖 241000 同济大学 软件学院,上海 201804
国内会议
北京
中文
57-76
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）