【技术实现步骤摘要】
任务调度系统及方法、存储介质及电子设备
本专利技术涉及数据处理
，特别涉及一种任务调度系统及方法、存储介质及电子设备。
技术介绍
随着科学技术的发展，图形处理器(GraphicsProcessingUnit，GPU)也越来越广泛的应用在各个领域中，例如，图形处理、视频处理、机器学习以及数据挖掘等领域，其中，图形处理器的运算速度极大的影响着人们的工作效率。为了提高图形处理器的运行效率，人们通常采用提升硬件性能指标方式，例如提升容量、工作频率以及位宽等性能指标；然而，随着后摩尔定律时代的到来，GPU的硬件性能指标也越来越接近瓶颈，因此，人们开始通过增加GPU内核的数量的方式，以提高GPU的数据并行运算的能力，即，每个内核均能独立完成某一运算任务，能够极大的提升GPU的运算速度。多内核的GPU在处理依赖型任务的过程中，通常会将存在任务依赖关系的多阶段任务分配到GPU中各自独立的流处理器中，其中，存在依赖关系的多个任务具有特定的执行顺序，例如，任务A的前向依赖的任务为任务B，则需要先执行任务B，才能执行任务A。...
【技术保护点】
1.一种任务调度系统，其特征在于，应用于图形处理器GPU，所述GPU包括全局存储器以及多个流处理器，所述系统包括：/n全局任务调度单元以及局部任务调度单元；/n所述全局任务调度单元，用于当检测到所述全局存储器存储的任务队列中存在目标子任务时，将所述目标子任务发送至当前所述多个流处理器中任务量最少的流处理器的任务缓冲区；/n其中，所述任务队列包含至少一个任务组，所述任务组包含一个子任务或多个子任务；所述目标子任务为所述任务队列中无前向依赖的子任务；/n所述局部任务调度单元，用于将已发送至所述任务缓冲区的所述目标子任务确定为待处理子任务，并判断所述任务缓存区中当前剩余的待处理子...
【技术特征摘要】
1.一种任务调度系统，其特征在于，应用于图形处理器GPU，所述GPU包括全局存储器以及多个流处理器，所述系统包括：
全局任务调度单元以及局部任务调度单元；
所述全局任务调度单元，用于当检测到所述全局存储器存储的任务队列中存在目标子任务时，将所述目标子任务发送至当前所述多个流处理器中任务量最少的流处理器的任务缓冲区；
其中，所述任务队列包含至少一个任务组，所述任务组包含一个子任务或多个子任务；所述目标子任务为所述任务队列中无前向依赖的子任务；
所述局部任务调度单元，用于将已发送至所述任务缓冲区的所述目标子任务确定为待处理子任务，并判断所述任务缓存区中当前剩余的待处理子任务的数量是否为多个，若是，则按各个所述待处理子任务的处理优先级，依次将每个所述待处理子任务调度至所述任务量最少的流处理器的执行内核，使所述执行内核执行已接收到的待处理子任务。
2.根据权利要求1所述的任务调度系统，其特征在于，还包括：检测单元；
所述检测单元，用于获取所述任务队列的每个所述任务组的任务依赖关系表；基于每个所述任务依赖关系表确定每个所述任务组的每个子任务的前向依赖计数；依据各个所述子任务的前向依赖计数检测所述任务队列中当前是否存在目标子任务。
3.根据权利要求2所述的任务调度系统，其特征在于，还包括：更新单元；
所述更新单元，用于确定已执行的待处理子任务所属的任务组，并更新该任务组中当前剩余的各个子任务的前向依赖任务计数。
4.根据权利要求2所述的任务调度系统，其特征在于，还包括：任务分解单元；
所述任务分解单元，用于当接收到任务分解指令时，确定所述任务分解指令对应的待分解任务以及所述任务分解指令指定的任务粒度，基于所述任务粒度对所述待分解任务进行分解，得到所述待分解任务对应的任务组，所述任务组包含各个子任务；确定每个所述子任务的操作类型，基于各个所述子任务的操作类型构建依赖关系表，所述依赖关系表记录各个子任务之间的依赖关系；将所述待分解任务对应的任务组以及所述任务组对应的依赖关系表发送至所述全局存储器，使所述全局存储器将所述任务组的各个子任务存储至所述任务队列中。
5.根据权利要求4所述的任务调度系统，其特征在于，所述按该任务缓冲区当前存储的各个待处理子任务的处理优先级，依次将每个待处理子任务调度至该流处理器的执行内核的局部任务调度单元，包括：
第三确定子...
【专利技术属性】
技术研发人员：安虹，李名凡，韩文廷，林晗，林增，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。