[发明专利]动态任务安排方法

说明书

一种动态任务安排方法包含有：接收一个任务，该任务包含有一个核心以及由核心处理的多个数据项；动态地将任务分割成多个子任务，且每一子任务包含有核心以及数据项的一部分，其中该部分的大小为可变的；并将子任务分派至异构计算系统的多个计算装置。另一个动态任务安排方法包含有：接收一个任务，其中该任务包含有一个核心以及由该核心处理的多个数据项；将该任务分割成多个子任务，每一子任务包含有该核心以及数据项的一部分，其中该部分的大小为固定的；并将子任务分派至异构计算系统的多个计算装置。本发明所公开的动态任务安排方法可通过动态地分配子任务至计算装置来达到计算装置之间的负载平衡。

技术领域

本发明所揭露的实施例有关于一任务安排设计，尤指一种用以分配子任务至异构计算系统的计算装置的动态任务安排方法。

背景技术

随着半导体工艺的演进，多处理器系统如今也变更受欢迎，而对于异构计算系统而言，其具有多个不相同的处理器，举例来说，该异构计算系统可包含至少一第一处理器(例如，一个或多个中央处理单元(Central Processing Units,CPUs))以及至少一第二处理器(例如，一个或多个图形处理单元(Graphic processing units,GPUs))，其中每一个第一处理器可具有第一处理器架构(例如，第一指令集架构)，而每一个第二处理器可具有与第一处理器架构不同的第二处理器架构(例如，第二指令集架构)。因此，若相同任务在该第一处理器以及该第二处理器上执行，由该第一处理器所执行的指令与由该第二处理器所执行的指令将不相同。

多种架构已经被发展来启动程序，其中每一架构包含一个或多个在异构计算环境上执行的任务，例如开放计算语言(Open Computing Language,OpenCL)以及异构系统架构(Heterogeneous System Architecture,HSA)。以开放计算语言为例，其为用来编写程序并且可在由中央处理单元、图形处理单元以及其他处理器(如，数字信号处理器(digitalsignal processors,DSPs))所组成的异构平台上执行的架构，详细来说，开放计算语言用于异构计算系统的平行编码的一种开放标准。传统上，被选以执行开放计算语言程序任务的异构计算系统的计算装置由程序设计员静态地决定，并且，在于多个装置平行地执行该开放计算语言任务的例子中，程序设计员需要根据装计算置的数量静态地将任务分成子任务，且指定子任务的其中之一给每一装置。

然而，此种静态任务分配的静态任务安排设计会使该异构计算系统具有较低的吞吐量(throughput)，且无法保证异构计算系统中不同的处理器的负载平衡。

发明内容

根据本发明的示范性实施例，提出一用以分配子任务至异构计算系统的计算装置的动态任务安排方法以解决上述问题。

根据本发明的第一观点，揭露示范性的动态任务安排方法，其中该示范性的动态任务安排方法包含：接收一个任务，其中该任务包含核心以及由该核心处理的多个数据项；动态地将任务分成多个子任务，且每一子任务具有核心以及数据项的一部分，其中该部分的大小是可变的；分配该多个子任务至异构计算系统的多个计算装置中。

根据本发明的第二观点，揭露示范性的动态任务安排方法，其中该示范性的动态任务安排方法包含:接收一个任务，其中该任务包含核心以及由该核心处理的多个数据项；将该任务成多个子任务，且每一子任务具有该核心以及该些数据项的一部分，其中该部分的大小是固定的；并动态地分配该些子任务至一异构计算系统的多个计算装置中。

本发明所公开的动态任务安排方法可通过动态地分配子任务至计算装置来达到计算装置之间的负载平衡。

本发明的这些及其他的目的对于本领域的技术人员来说，在阅读了下述优选实施例的详细说明以后是很容易理解和明白的，所述优选实施例通过多幅图予以揭示。

附图说明

图1是根据本发明一实施例的异构计算系统的示意图。