多叉树数据流图粗粒度可重构单元阵列映射算法

作     者：陈乃金 江建慧 Chen Naijin;Jiang Jianhui

作者机构：安徽工程大学计算机与信息学院芜湖241000 天津大学计算机科学与技术学院天津300072 同济大学软件学院上海201804 

基　　金：国家“八六三”高技术研究发展计划(2009AA011705,2013AA013204) 国家自然科学基金重点项目(61432017) 安徽省自然科学基金(1408085MF124) 安徽省高校自然科学基金重点项目(KJ2015A003) 芜湖市科技计划自然科学基金(芜科计字94号) 安徽工程大学国家自然科学预研基金 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2016年第28卷第7期

页      码：1180-1187页

摘      要：针对多叉树任务数据流图的划分映射问题,基于粗粒度行并行可重构架构,提出一种行列剪枝映射算法.首先分析和比较了二维没有跳变近邻点点互连和行并行互连的可重构单元阵列的映射性能,通过3种类型的一次循环四阶多叉树映射实验结果表明(RCA4×4),行并行架构执行总周期最大减少了63个周期,最少减少了20个周期;然后设计实现了行列剪枝映射算法,先按行剪枝映射,再对已映射节点的依赖后继进行列剪枝映射,在满足面积和互连等约束下考虑运算节点层次和入度等因素构造了排队函数,通过该函数值动态调整就绪列表节点的调度次序.实验结果表明,与放置路由算法相比,文中算法执行时间平均减少了15.7%(RCA4×4)和18.4%(RCA5×5);与分裂压缩内核算法相比,该算法执行时间平均减少了30.0%(RCA4×4)和29.8%(RCA5×5):从而验证了文中提出解决多叉树行并行可重构单元阵列及映射算法有效性.

主 题 词：多叉树 行并行 可重构单元阵列 时域映射 资源约束 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2016.07.019

馆 藏 号：203171395...