[发明专利]动态任务分配系统及方法

说明书

技术领域

本发明涉及一种计算机动态任务分配系统及方法。

背景技术

目前基于CUDA(Compute Unified Device Architecture)架构的计算机进行任务分配时，是按照一种固定分配模式进行任务分配的。然而由于不同CPU和不同GPU之间有着巨大的运算能力的区别，且CPU个数以及每个CPU所能控制的显示卡数目都是不同的，每种显示卡所配备的显存容量以及速度都是不同的。显然，目前的CUDA架构并没有考虑到这种异构状态，所使用的任务分配方式也没有很好的利用CPU和GPU的运算处理能力。

发明内容

鉴于以上内容，有必要提供一种动态任务分配系统及方法，其可将任务有效分配给GPU和CPU处理。

所述动态任务分配系统，该系统包括：评估模块，用于评估GPU及CPU的实际运算能力；分解模块，用于将新任务分解成N项子任务，其中N为大于等于1的整数；确定模块，用于从所分解得到的子任务中确定一项为待分配的子任务；计算模块，用于当待分配的子任务可由GPU执行时，根据GPU的实际运算能力计算该项子任务由GPU执行时所需的第一预计完成时间，该第一预计完成时间等于所述GPU执行该项子任务所需的时间与所述GPU执行其当前任务队列中的待处理任务所需的时间之和；所述计算模块，还用于根据CPU的实际运算能力对所述待分配的子任务计算其由CPU执行时所需的第二预计完成时间，该第二预计完成时间等于所述CPU执行该项子任务所需的时间与所述CPU执行其当前任务队列中的待处理任务所需的时间之和；排序模块，用于将所述待分配的子任务的第一及第二预计完成时间按照时间长短进行排序；及分配模块，用于根据排序结果将所述待分配的子任务分配到执行该项子任务所需预计完成时间最短的任务队列。

所述动态任务分配方法，该方法包括：评估步骤，评估GPU及CPU的实际运算能力；分解步骤，将新任务分解成N项子任务，其中N为大于等于1的整数；确定步骤，从所分解得到的子任务中确定一项为待分配的子任务；第一计算步骤，当待分配的子任务可由GPU执行时，根据GPU的实际运算能力计算该项子任务由GPU执行时所需的第一预计完成时间，该第一预计完成时间等于所述GPU执行该项子任务所需的时间与所述GPU执行其当前任务队列中的待处理任务所需的时间之和；第二计算步骤，根据CPU的实际运算能力对所述待分配的子任务计算其由CPU执行时所需的第二预计完成时间，该第二预计完成时间等于所述CPU执行该项子任务所需的时间与所述CPU执行其当前任务队列中的待处理任务所需的时间之和；排序步骤，将所述待分配的子任务的第一及第二预计完成时间按照时间长短进行排序；及分配步骤，根据排序结果将所述待分配的子任务分配到执行该项子任务所需预计完成时间最短的任务队列。

相较于现有技术，所述动态任务分配系统及方法，其可将任务有效分配给GPU和CPU来处理，充分利用GPU和CPU的运算处理能力，从而提高计算机的任务执行效率。

附图说明

图1是本发明动态任务分配系统的运行环境图。

图2是本发明动态任务分配系统的功能模块图。

图3是本发明动态任务分配方法的较佳实施例的流程图。

主要元件符号说明