面向晶圆级芯片的启发式任务调度方法及系统

本发明涉及任务调度优化技术领域，特别涉及一种面向晶圆级芯片的启发式任务调度方法及系统，输入任务依赖图DAG，其中节点代表算子，边代表计算依赖关系及数据通信量；基于所述任务依赖图，采用改进的HEFT算法生成初始调度方案，包括任务优先级排序和资源分配；以所述初始调度方案为起点，执行基于任务关键路径分析的启发式探索，动态调整任务在时间维度上的执行顺序和在空间维度上的芯粒分配位置，进行迭代优化；输出兼顾任务执行时间与通信消耗的最终调度方案。本方案能够在有限时间内，对集成大规模芯粒的晶圆级芯片上的大规模算子进行调度，通过动态调整任务执行顺序和芯粒分配位置，得到同时兼顾任务执行时间与通信消耗的综合最优调度方案。