%0 Journal Article %T 用于二维rca跨层数据传输的旁节点无冗余添加算法 %A 陈乃金 %A 冯志勇 %A 江建慧 %J 通信学报 %D 2015 %X ?针对二维可重构单元阵列(rca)硬件任务的跨层数据传输问题,提出了一种前序遍历回溯旁节点添加算法。该算法针对跨层输入树、跨层输出树2种类型的数据流图,保持了原有运算节点之间的逻辑关系,实现了旁节点的无冗余添加。给出了动态可重构系统划分映射的量化评估指标体系和流水化模型,给出了添加旁节点映射的临界条件。实验结果表明,基于相同的系统结构和划分映射算法,在满足临界条件的情况下,与不加旁节点映射算法相比,加旁节点映射在划分模块数,非原始输入输出次数、配置时间、总执行周期、功耗等方面均获得了较好的改进;与已有的先进算法相比,文中算法平均执行总周期降低了23.3%(rca5×5)和30.5%(rca8×8),平均消耗功耗降低了15.7%(rca5×5)和18.6%(rca8×8),从而验证了所提方法的合理性和有效性。 %K 可重构单元阵列 %K 数据流图 %K 旁节点 %K 临界条件 %K 时域划分与映射 %U http://www.joconline.com.cn/CN/10.11959/j.issn.1000-436x.2015132