利索-全球专利检索

  1. 登录
  2. 注册
发明公开
CN107122231A 一种基于蒙特卡络模拟法的数据流调度优化方法 无效 - 驳回

一种基于蒙特卡络模拟法的数据流调度优化方法
摘要：
本发明公开了一种基于蒙特卡络模拟法的数据流调度优化方法，具体包括以下几个步骤：(1)创建一个空的预调度方案列表L；并定义一个输入空间l，所述输入空间l是一组随机生成各任务在各处理机上执行时间的集合；(2)生成阶段，运用静态调度算法HEFT生成预调度方案，并存入到预调度方案列表L；(3)选择阶段，比较预调度方案列表L中每个预调度方案的完工时间，从而选出最优预调度方案。本发明通用性好、在任务执行时间随机变化的情况下，能够获得一种性能较为优秀的调度方案。
摘要（英）：

The invention discloses a data flow scheduling optimization method based on a Monte Carlo simulation method. The method comprises the specific steps that (1) an empty pre-scheduling scheme list L is created, and an input space l is defined, wherein the input space is a set of execution time for randomly generating all tasks on all processors; (2) at a generation stage, a static scheduling algorithm HEFT is adopted to generate pre-scheduling schemes, and the pre-scheduling schemes are stored into the pre-scheduling scheme list L; and (3) at a selection stage, completion time of all the pre-scheduling schemes in the pre-scheduling scheme list L is compared, and therefore an optimal pre-scheduling scheme is selected. The method is good in universality, and the scheduling scheme with excellent performance can be obtained under the condition that the task execution time changes randomly.

0/0