摘要

针对粗粒度单元阵列流水映射问题,设计了三种行流水结构阵列,并分析了其执行步骤,提出了一种基于行流水阵列通用的流水映射算法.该算法综合考虑混合多层迭代启动间距、块间流水通信成本、块配置成本等多个因素,一组测试基准程序实验结果表明了文中算法的合理性,与多目标优化映射算法相比,该算法消耗总时延平均节省了4.0%(可重构单元阵列RCA4×4)和4.3%(可重构单元阵列RCA8×8);与满射映射相比,该算法消耗总时延平均节省了52.1%(RCA4×4)和56.2%(RCA8×8).