用于二维rca跨层数据传输的旁节点无冗余添加算法bypassnode.pdf

第 36 卷第 4 期 通 信 学 报 Vol.36 No. 4 2015 年 4 月 Journal on Communications April 2015 oi:10.11959/j .issn.1000-436x.2015132 用于二维 RCA 跨层数据传输的旁节点无冗余添加算法 1,2 1 3 陈乃金 ，冯志勇 ，江建慧 （1. 天津大学 计算机科学与技术学院，天津 300072 ； 2. 安徽工程大学 计算机与信息学院，安徽 芜湖 24 1000 ；3. 同济大学 软 学院，上海 201804 ） 摘 要：针对二维可重构单元阵列(RCA)硬件任务的跨层数据传输 问题 ，提 了一种前序遍历回溯旁节点添加算 法 。该算法针对跨层输入树、跨层输 树 2 种类型的数据流 图，保持了原有运算节点之间的逻辑关系，实现 了旁 节点的无冗余添加 。给 了动态可重构系统划分映射 的量化评估指标体系和流水化模型，给 了添加旁节点映射 的临界条件 。实验结果表 明，基于相 同的系统结构和划分映射算法，在满足临界条件 的情况下，与不加旁节点映 射算法相 比，加旁节点映射在划分模块数，非原始输入输 次数、配置时间、总执行周期、功耗等方面均获得了 较好的改进 ；与 已有的先进算法相 比，文中算法平均执行总周期降低 了 23.3%(RCA5×5)和 30.5%(RCA8×8) ，平均消 耗功耗降低 了 15.7%(RCA5×5)和 18.6%(RCA8×8) ，从而验证 了所提方法的合理性和有效性 。 关键词：可重构单元阵列；数据流 图；旁节点；临界条件 ；时域划分与映射 中图分类号：TP302 文献标识码：A Bypass node non-redundant adding algorithm for crossing-level data transmission in two-dimension reconfigurable cell array 1,2 1 3 CHEN Nai-j in , FENG Zhi-yong , JIANG Jian-hui (1. School o Computer Science and Technology, Tianj in University, Tianj in 300072, China; 2. School o Computer and In ormation Engineering, Anhui Polytechn