论文部分内容阅读
针对多叉树任务数据流图的划分映射问题, 基于粗粒度行并行可重构架构, 提出一种行列剪枝映射算法.首先分析和比较了二维没有跳变近邻点点互连和行并行互连的可重构单元阵列的映射性能, 通过3 种类型的一次循环四阶多叉树映射实验结果表明（RCA4×4）, 行并行架构执行总周期最大减少了63 个周期, 最少减少了20 个周期; 然后设计实现了行列剪枝映射算法, 先按行剪枝映射, 再对已映射节点的依赖后继进行列剪枝映射, 在满足面积和互连等约束下考虑运算节点层次和入度等因素构造了排队函数, 通过该函数值动态