[发明专利]计算机系统及其排程方法

权利要求书

1.一种计算机系统，其特征在于，包含：

多个运算装置；以及

一处理单元，耦接于所述运算装置，该处理单元还包含：

一装置监控模块，用以监控所述运算装置以得到一负载数据；

一任务分类模块，用以将多个任务中相关联的任务分类为一第一群体，及所述任务中独立的任务分类为一第二群体，并找出该第一群体中所述相关联的任务的一关键路径；以及

一任务排程模块，用以根据该关键路径及该负载数据设定该第一群体的一第一处理排程，并根据该第一处理排程设定该第二群体的一第二处理排程。

2.根据权利要求1所述的计算机系统，其特征在于，该任务分类模块根据所述任务是否使用相同的记忆体位置来分类所述任务是否相关联；其中，当所述任务的一部分读取或写入相同的记忆体位置时，所述任务的该部分将分类成该第一群体。

3.根据权利要求1所述的计算机系统，其特征在于，该任务分类模块还将该第一群体内的任务分成具处理顺序的多个层级，并设定一起始任务于所述层级的第一者中。

4.根据权利要求3所述的计算机系统，其特征在于，该任务分类模块由该起始任务开始，依序层级地于下一层级的至少一个立即后继任务中，根据一选择参数选择一关键立即后继任务直到所述层级的最后一者，借此找出该关键路径。

5.根据权利要求4所述的计算机系统，其特征在于，该选择参数是选自于由该立即后继任务于所述运算装置其中一者所对应的一整体运算时间、该立即后继任务的后继任务的一数量及该立即后继任务于所述运算装置的多个运算时间及其任意组合所组成。

6.根据权利要求3所述的计算机系统，其特征在于，该任务排程模块更由所述层级的第一者开始排程至最后一者，于每一层级中，先分配该关键路径对应的任务，后分配该每一层级其余的任务。

7.根据权利要求6所述的计算机系统，其特征在于，该任务排程模块根据该第一处理排程及该负载数据设定所述运算装置的多个闲置时段，并分配该第二群体的任务于所述闲置时段中。

8.根据权利要求7所述的计算机系统，其特征在于，该任务排程模块还用以计算该第二群体的各个任务所需的多个运算时间长度，该任务排程模块将其中一个闲置时段与所述运算时间长度比较以搜寻一目标任务，使该目标任务的该运算时间长度小于该其中一个闲置时段且为小于该其中一个闲置时段的所述运算时间长度之中最接近该闲置时段者。

9.根据权利要求1所述的计算机系统，其特征在于，所述运算装置是选自于由一中央处理器、一图像处理器或一云端处理器及其任意组合所组成。

10.根据权利要求1所述的计算机系统，其特征在于，该计算机系统还包含一任务指派模块，用以根据该第一处理排程及该第二处理排程指派任务至所述运算装置。

11.一种计算机系统的排程方法，其特征在于，包含：

监测多个运算装置以得到一负载数据；

分类多个任务中相关联的任务及独立的任务分别为一第一群体及一第二群体；

设定该第一群体的一关键路径；

根据该关键路径及该负载数据，设定该第一群体的一第一处理排程；

根据该第一群体的该第一处理排程及该负载数据，设定该第二群体的一第二处理排程。

12.根据权利要求11所述的计算机系统的排程方法，其特征在于，分类所述任务为该第一群体及该第二群体的步骤中还包含：

根据所述任务是否使用相同的记忆体位置以分类所述任务；其中，当所述任务的一部分读取或写入相同的记忆体位置时，分类所述任务的该部分为该第一群体。

13.根据权利要求11所述的计算机系统的排程方法，其特征在于，分类所述任务为该第一群体及该第二群体的步骤还包含：

分类该第一群体的任务至具处理顺序的多个层级；以及

设定一起始任务于所述层级的第一者中。

14.根据权利要求13所述的计算机系统的排程方法，其特征在于，设定该第一群体的一关键路径的步骤还包含：

始于该起始任务，依序层级地于下一层级的至少一个立即后继任务中，根据一选择参数选择一关键立即后继任务直到所述层级的最后一者，借此找出该关键路径。