[发明专利]一种任务调度的灵活资源限制方法

权利要求书

1.一种任务调度的灵活资源限制方法，其特征在于：本方法使用内存数据结构实现任务调度，具体包括以下步骤：

S1：内存数据初始化：为配置的每个限制定义在内存里生成一个数据结构，并建立账户哈希表；

S2：调度任务前，检查每个限制定义里的相关账户，是否满额：如果未满，则执行步骤S3，若已经满额，则执行步骤S5；

S3：调度任务，更新每个限制定义里的相关账户；

S4：任务结束，更新每个限制定义里的相关账户；

S5：满额则标记该任务不符合限制定义的定义，调度下一个任务。

2.根据权利要求1所述的任务调度的灵活资源限制方法，其特征在于：步骤S1中，所述限制定义是高性能计算任务调度器支持的范围定义与资源定义，所述范围定义能够列出限制条件的名单列表，或所有名单除去某些名单列，所述资源定义是能够设定的对资源使用的限制。

3.根据权利要求2所述的任务调度的灵活资源限制方法，其特征在于：所述范围定义包括任务的主机、队列、应用名、用户名、项目名。

4.根据权利要求3所述的任务调度的灵活资源限制方法，其特征在于：步骤S1中，所述账户哈希表中，是根据范围定义设置以范围名为键的哈希表。

5.根据权利要求1所述的任务调度的灵活资源限制方法，其特征在于：步骤S2中，调度任务前，检查每个限制定义里的相关账户，是否满额，包括以下步骤：

S21：调度任务前，获取任务的属性中的队列、用户名、项目名、应用名的信息，遍历所有定义的限制定义，根据限制的定义和任务的属性，检查限制是否对本任务有效；

S22：若限制对该任务有影响，根据限制定义生成账户名；

S23：根据账户名查找限制定义的数据结构中的账户哈希表，若账户不存在，产生各项资源用量为0的账户。根据账户中资源使用的总量情况，加上本任务所需的资源，是否超出定义的限额。

6.根据权利要求5所述的任务调度的灵活资源限制方法，其特征在于：步骤S22中，账号名的规则为：(1)有设置的对象才在名字中出现，(2)组合对象只用统一的名字，(3)多个对象之间用斜杠隔开。

7.根据权利要求1所述的任务调度的灵活资源限制方法，其特征在于：步骤S3中，更新每个限制定义里的相关账户是指进入其他调度策略，包括公平分享、独占、优先级，最后调度成功后，更新账户中的资源用量。

8.根据权利要求1所述的任务调度的灵活资源限制方法，其特征在于：步骤S4中，更新每个限制定义里的相关账户，是指遍历所有限制定义，根据步骤S2内的规则生成账户名，更新限制定义数据中账户哈希表里的相应资源值。