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

• 作者: 冯志勇 江建慧 陈乃金
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 可重构单元阵列 数据流图 旁节点 临界条件 时域划分与映射
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 35-51
• 页数: 17页
• 分类号: TP302
• 字数: 10560字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015132

摘要

针对二维可重构单元阵列(RCA)硬件任务的跨层数据传输问题,提出了一种前序遍历回溯旁节点添加算法.该算法针对跨层输入树、跨层输出树2种类型的数据流图,保持了原有运算节点之间的逻辑关系,实现了旁节点的无冗余添加.给出了动态可重构系统划分映射的量化评估指标体系和流水化模型,给出了添加旁节点映射的临界条件.实验结果表明,基于相同的系统结构和划分映射算法,在满足临界条件的情况下,与不加旁节点映射算法相比,加旁节点映射在划分模块数,非原始输入输出次数、配置时间、总执行周期、功耗等方面均获得了较好的改进;与已有的先进算法相比,文中算法平均执行总周期降低了23.3％(RCA5×5)和30.5％(RCA8×8),平均消耗功耗降低了15.7％(RCA5×5)和18.6％(RCA8×8),从而验证了所提方法的合理性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江建慧	同济大学软件学院	91	680	14.0	21.0
2	冯志勇	天津大学计算机科学与技术学院	146	1072	17.0	24.0
3	陈乃金	天津大学计算机科学与技术学院	25	79	4.0	8.0