一种用于行列并行粗粒度可重构阵列多目标优化自动映射调度方法

摘要

本发明揭示了一种用于行列并行粗粒度可重构阵列多目标优化自动映射调度方法，计算密集型任务通过C等代码描述，通过语义解析将其转换为数据流图的中间表示，然后通过代码级的软硬件划分，通过核心循环工具软件展开循环，可重构单元阵列的互连、规模约束等平台信息和循环数据流任务集合为输入，初始化就绪任务队列，然后去除就绪跨层、错位任务，计算运算节点的优先级，选择执行单元进行一一映射。此方案基于任务节点间的紧密度依赖，任务节点的并行度等条件下给出解决方案，有效解决了传统方法中计算阵列间通信成本大、执行时延长与任务的调度不能有效融合的问题，并且可以获得较高的加速比，同时较少的配置成本和重构单元较高的资源利用率。