[发明专利]一种插件调度方法及装置

权利要求书

1.一种插件调度方法，其特征在于，包括：

获取包括所有插件信息的有向无环图信息，所述有向无环图信息包括所述插件的运行关系；

生成n位随机数，每一位随机数的取值为大于等于1且小于等于m的整数，其中，n为所有插件的个数，m为线程个数，根据所述随机数生成分配子串，所述分配子串包括执行所述插件的线程；

根据所述有向无环图信息生成调度子串，所述调度子串包括执行所述插件的顺序；

根据所述分配子串和所述调度子串生成插件调度方案，得到第一插件调度方案集合；

根据遗传算法将所述第一插件调度方案集合作为初始集合进行遗传处理，得到第二插件调度方案集合；

从所述第二插件调度方案集合中选择最优插件调度方案；

根据所述最优插件调度方案进行插件调度；

所述根据所述有向无环图信息生成调度子串，包括：

根据所述有向无环图信息计算所有插件的入度；

将入度为0的插件加入到第一集合中；

随机从所述第一集合中的第一插件开始执行；

根据所述运行关系，将所述第一插件后继的第二插件的入度减1；

将入度减为0的第二插件加入到所述第一集合中；

重复该过程，直到所有插件都被加入到所述第一集合中，得到的插件执行顺序即为所述调度子串。

2.根据权利要求1所述的方法，其特征在于，所述从所述第二插件调度方案集合中选择最优插件调度方案，包括：

计算所述第二插件调度方案集合中每个插件调度方案的执行时间；

选择执行时间最短的插件调度方案作为所述最优插件调度方案。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述第一插件调度方案集合中插件调度方案的第一预设个数；

当所述第一插件调度方案集合中插件调度方案的当前个数等于所述第一预设个数时，停止根据所述分配子串和所述调度子串生成插件调度方案。

4.根据权利要求1所述的方法，其特征在于，所述根据遗传算法将所述第一插件调度方案集合进行遗传处理之后，所述方法还包括：

判断是否达到所述遗传处理的终止条件；

当达到所述遗传处理的终止条件时，从所述第二插件调度方案集合中选择第二预设个数的插件调度方案；

根据蚁群算法对所述第二预设个数的插件调度方案进行处理，得到第三插件调度方案集合；

所述从所述第二插件调度方案集合中选择最优插件调度方案，包括：

从所述第三插件调度方案集合中选择所述最优插件调度方案。

5.一种插件调度装置，其特征在于，包括：

第一获取模块，用于获取包括所有插件信息的有向无环图信息，所述有向无环图信息包括所述插件的运行关系；

分配子串生成模块，用于生成n位随机数，每一位随机数的取值为大于等于1且小于等于m的整数，其中，n为所有插件的个数，m为线程个数，根据所述随机数生成分配子串，所述分配子串表示执行所述插件的线程；

调度子串生成模块，用于根据所述有向无环图信息生成调度子串，所述调度子串包括执行所述插件的顺序；

调度集合生成模块，用于根据所述分配子串和所述调度子串生成插件调度方案，得到第一插件调度方案集合；

遗传处理模块，用于根据遗传算法将所述第一插件调度方案集合进行遗传处理，得到第二插件调度方案集合；

第一选择模块，用于从所述第二插件调度方案集合中选择最优插件调度方案；

调度模块，用于根据所述最优插件调度方案进行插件调度；

所述调度子串生成模块包括：

计算子模块，用于根据所述有向无环图信息计算所有插件的入度；

加入子模块，用于将入度为0的插件加入到第一集合中；

执行子模块，用于随机从所述第一集合中的第一插件开始执行；

处理子模块，用于根据所述运行关系，将所述第一插件后继的第二插件的入度减1；

所述加入子模块，用于将入度减为0的第二插件加入到所述第一集合中，用于重复该过程，直到所有插件都被加入到所述第一集合中，得到的插件执行顺序即为所述调度子串。