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

摘要

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

主权项

1.一种用于行列并行粗粒度可重构阵列多目标优化自动映射调度方法，其特征在于，包括以下步骤：步骤1，输入可重构目标架构信息、循环任务数据流图、可重构单元阵列的互连及多约束模式；步骤2，初始化并建立就绪任务节点列表；步骤3，跨层就绪节点处理：加过渡节点，获得最小的处理单元阵列跨层数据传输互连时延；步骤4，通过概率模型公式计算每个就绪节点的权重值，动态更新就绪节点列表；步骤5，选择权重值大且优先级高的队首任务节点；步骤6，选择重构处理单元，处理单元阵列按设定次序依次选择第一个没有被使用的重构处理单元，映射任务节点；步骤7，如果当前处理单元阵列块没有放满，则返回步骤2；如果当前处理单元阵列已经放满或没有放满但是按硬件约束不能放置节点了，则执行步骤8；步骤8，当前块处理单元阵列、单个重构处理单元配置字与配置文件生成，执行；步骤9，若计算密集型任务的节点没有全部映射完，就绪队列不为空，开辟新块，处理单元阵列块数+1，变量初始化，并返回步骤2，就绪队列为空，任务节点全部映射完毕，则执行步骤10；步骤10，最后一块处理单元阵列、单个重构处理单元配置字与配置文件生成，执行，通用处理器做二进制代码融合，编译；步骤11，输出计算任务的执行通信成本、总时延参数，性能评估。