-
题名用于二维RCA跨层数据传输的旁节点无冗余添加算法
被引量：4
- 1
-
-
作者
陈乃金
冯志勇
江建慧
-
机构
天津大学计算机科学与技术学院
安徽工程大学计算机与信息学院
同济大学软件学院
-
出处
《通信学报》
EI
CSCD
北大核心
2015年第4期35-51,共17页
-
基金
国家高技术研究发展计划("863"计划)基金资助项目(2009AA011705
2013AA013204)
+2 种基金
安徽省自然科学基金资助项目(1408085MF124)
国家自然科学基金资助重点项目(61432017)
芜湖市科技计划自然科学基金资助项目(芜科计字[2012]95号)~~
-
文摘
针对二维可重构单元阵列(RCA)硬件任务的跨层数据传输问题,提出了一种前序遍历回溯旁节点添加算法。该算法针对跨层输入树、跨层输出树2种类型的数据流图,保持了原有运算节点之间的逻辑关系,实现了旁节点的无冗余添加。给出了动态可重构系统划分映射的量化评估指标体系和流水化模型,给出了添加旁节点映射的临界条件。实验结果表明,基于相同的系统结构和划分映射算法,在满足临界条件的情况下,与不加旁节点映射算法相比,加旁节点映射在划分模块数,非原始输入输出次数、配置时间、总执行周期、功耗等方面均获得了较好的改进;与已有的先进算法相比,文中算法平均执行总周期降低了23.3%(RCA5×5)和30.5%(RCA8×8),平均消耗功耗降低了15.7%(RCA5×5)和18.6%(RCA8×8),从而验证了所提方法的合理性和有效性。
-
关键词
可重构单元阵列
数据流图
旁节点
临界条件
时域划分与映射
-
Keywords
RCA
data flow graph
bypass node
critical condition
temporal partitioning and mapping
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
