[发明专利]一种任务调度方法与系统

权利要求书

1.一种任务调度方法，包括：

步骤1)、根据任务的I/O资源描述向量确定系统中每个处理器的候选任务集合，使得所述处理器的候选任务集合包括分派到该处理器的、到达I/O繁忙阶段且I/O资源需求量不为零的任务，其中，对于系统中的每个处理器执行以下步骤：

步骤11)、对于分派到该处理器的任务，根据任务的I/O资源描述向量中的时间片确定到达I/O繁忙阶段的任务；

步骤12)、对所确定的到达I/O繁忙阶段的任务，收集其当前的I/O资源需求量，将I/O资源需求量不为零的任务加入该处理器的候选任务集合；

其中，任务的I/O资源描述向量包括描述该任务的阶段性I/O行为特征，表示该任务每隔多久会出现繁忙的时间片，和描述该任务在并发执行的过程中，其性能对I/O资源冲突的敏感程度的敏感度；

步骤2)、根据任务的I/O资源描述向量中的敏感度，对于I/O需求大于或小于其I/O带宽阈值的处理器，分别挂起或恢复其候选任务集合中的任务。

2.根据权利要求1所述的方法，其中，所述时间片是任务的多个I/O繁忙阶段之间相隔的时间间隔的平均值。

3.根据权利要求2所述的方法，步骤1)中，根据任务的I/O资源描述向量中的时间片确定到达I/O繁忙阶段的任务包括：

对于当前时间间隔i，如果i是任务的I/O资源描述向量中的时间片的整数倍，则确定该任务是到达I/O繁忙阶段的任务，其中i是正整数且i≥1。

4.根据权利要求1或2所述的方法，其中，所述系统的I/O带宽需求为所有执行的任务的I/O资源需求量之和。

5.根据权利要求1-3中任何一个所述的方法，其中，步骤2)包括：

当系统的I/O带宽需求大于实际I/O带宽峰值时，对于I/O需求大于其I/O带宽阈值的处理器，根据任务的I/O资源描述向量中的敏感度挂起该处理器的候选任务集合中的任务；或者

当系统的I/O带宽需求小于实际I/O带宽峰值时，对于I/O需求小于其I/O带宽阈值的处理器，根据任务的I/O资源描述向量中的敏感度恢复该处理器的候选任务集合中挂起的任务。

6.根据权利要求5所述的方法，步骤2)中，根据任务的I/O资源描述向量中的敏感度挂起处理器的候选任务集合中的任务包括：

按照敏感度从高到低的顺序依次挂起该处理器的候选任务集合中的任务且更新处理器的I/O需求，直到该处理器的I/O需求小于或等于其1/O带宽阈值。

7.根据权利要求5所述的方法，步骤2)中，根据任务的I/O资源描述向量中的敏感度恢复处理器的候选任务集合中挂起的任务包括：

按照敏感度从高到低的顺序依次恢复该处理器的候选任务集合中挂起的任务且更新处理器的I/O需求，直到一个任务的I/O资源需求量大于该处理器的I/O带宽阈值与其I/O需求的差值。

8.根据权利要求1-3中任何一个所述的方法，还包括：

步骤0)、采样每个任务的I/O行为，通过学习生成每个任务的I/O资源描述向量。

9.根据权利要求1-3中任何一个所述的方法，其中，处理器的I/O带宽阈值为实际I/O带宽峰值与系统中处理器个数的比值。

10.一种任务调度系统，包括：

候选任务分析模块，用于根据任务的I/O资源描述向量确定系统中每个处理器的候选任务集合，使得所述处理器的候选任务集合包括分派到该处理器的、到达I/O繁忙阶段且I/O资源需求量不为零的任务；其中，对于分派到该处理器的任务，根据任务的I/O资源描述向量中的时间片确定到达I/O繁忙阶段的任务；对所确定的到达I/O繁忙阶段的任务，收集其当前的I/O资源需求量，将I/O资源需求量不为零的任务加入该处理器的候选任务集合；以及其中，任务的I/O资源描述向量包括描述该任务的阶段性I/O行为特征，表示该任务每隔多久会出现繁忙的时间片，和描述该任务在并发执行的过程中，其性能对I/O资源冲突的敏感程度的敏感度；

动态调度模块，用于根据任务的I/O资源描述向量中的敏感度，对于I/O需求大于或小于其I/O带宽阈值的处理器，分别挂起或恢复其候选任务集合中的任务。