[发明专利]一种基于预算功率指导的高能效GPU集群系统调度算法

摘要

一种基于预算功率指导的高能效GPU集群系统调度算法，首先把所有待调度的任务分解为基本任务，把所有的基本任务划分为多个独立的任务簇；然后根据所述任务簇生成虚拟结点，形成所述任务簇和虚拟结点之间一对一的映射关系；最后将所述虚拟结点向物理结点进行多对多的映射，满足为任务簇中任务动态的分配合适的处理器以供其执行，本发明可以有效的提高GPU集群系统的能量效率，从而实现在长期来看可以显著节能的效果。

主权项

一种基于预算功率指导的高能效GPU集群系统调度算法，其特征在于，包括如下步骤：步骤一，把所有待调度的任务根据其组成分解为基本任务，然后把所有的基本任务划分为多个独立的任务簇，一个任务簇用一个有向无环图（DAG）来表示；步骤二，根据所述任务簇生成虚拟结点，形成所述任务簇和虚拟结点之间一对一的映射关系，为任务选取合适的处理器做准备，所述虚拟结点是由多个虚拟CPU和多个虚拟GPU构成，它表述了执行该任务簇的理想配置环境，其具体的配置和处理器个数由任务簇DAG图的并行度和计算量来决定；步骤三，将所述虚拟结点向物理结点进行多对多的映射，满足为任务簇中任务动态的分配合适的处理器以供其执行，在映射的过程中，物理结点要能够满足虚拟结点的要求，所述物理结点包括物理GPU与物理CPU。