本发明提供了一种工作流调度方法、系统及设备,方法包括:构建工作流有向无环图DAG;根据所述工作流有向无环图DAG,采用基于中心点的DAG聚类方法,得到聚类簇集合;基于所述聚类簇集合,基于预分配模型,得到每个聚类簇的CPU分配方案;根据所述工作流有向无环图DAG以及每个聚类簇的CPU分配方案,基于虚拟最早结束时间的调度模型,得到最终的工作流调度方案。本发明采用基于中心点的DAG聚类方法得到聚类簇集合,并利用所述聚类簇集合指导调度,获得更优的工作流调度方案,从而从根源上解决了现有的面向共享总线异构计算系统的调度中的通信拥塞的问题。
📄 2024113812538
📂 G06F9_50
👤 重庆大学
📅 2024-09-30