[发明专利]一种变粒度任务分解方法

权利要求书

1.一种变粒度任务分解方法，其特征在于：包括以下步骤：

步骤1：依据任务自身特点对原任务进行初步分解，得到初始子任务集T₁；

步骤2：根据子任务粒度阈值条件，对子任务进行子任务粒度大小分析：若不满足子任务粒度阈值条件，执行步骤3；若满足，执行步骤4；

步骤3：将不满足子任务粒度阈值条件的子任务进行进一步分解，得到分解后的子任务，并执行步骤2；

步骤4：根据子任务关联度阈值条件，对各子任务之间的子任务关联度进行分析：若不满足关联度阈值条件，执行步骤5；若满足，则得到子任务集T₃并执行步骤6；

步骤5：将不满足关联度阈值条件对应的两个子任务进行合并，得到合并后的子任务，将合并后的子任务执行步骤2；

步骤6：根据子任务资源均衡度阈值条件，对子任务集T₃进行资源均衡度分析：若不满足子任务资源均衡度阈值条件，则执行步骤7；若满足，则得到最终的分解结果；

步骤7：将子任务集T₃中的子任务进行重新组合，而后执行步骤2。

2.根据权利要求1所述的一种变粒度任务分解方法，其特征在于：在对原任务进行初步分解之前，将原任务进行形式化描述为一个六元组(任务名称、任务编号、活动单元名称、活动单元编号、活动单元关系集、资源调度综合开销指数)。

3.根据权利要求2所述的一种变粒度任务分解方法，其特征在于：将初始子任务集T₁中的每个子任务用一个二元组{活动单元集，活动单元关系集}来表示，所述活动单元集是子任务中有限个活动单元的集合，所述活动单元关系集是描述活动单元约束关系的集合。

4.根据权利要求3所述的一种变粒度任务分解方法，其特征在于：所述步骤2中，根据式(3)计算得到子任务粒度l；

式中，F_k代表子任务t_k内活动单元交互度，通过活动单元关系集之间的交集计算得到；G_k代表子任务t_k内活动单元重现度，通过活动单元关系集中重复出现的活动单元与所有活动单元数量的比值计算得到；N为子任务集合中子任务的数量。

5.根据权利要求4所述的一种变粒度任务分解方法，其特征在于：根据式(1)计算得到活动单元交互度F_k：

6.根据权利要求4所述的一种变粒度任务分解方法，其特征在于：根据式(2)计算得到活动单元重现度G_k：

7.根据权利要求3所述的一种变粒度任务分解方法，其特征在于：根据式(5)计算子任务之间的子任务关联度r；

式中，N为子任务集合中子任务的数量，t_i,t_j(i,j＝1,2,...,Ni≠j)为子任务集合中任意两个子任务，R_i为子任务t_i中的活动单元关系集，R_j为子任务t_j中的活动单元关系集，m_ij为活动单元关系集之间的信息交互度，若存在信息交互，则m_ij取1，反之取0。

8.根据权利要求3所述的一种变粒度任务分解方法，其特征在于：根据式(6)和式(7)计算子任务集的资源均衡度z：

式中，z_k为第k个子任务的资源均衡度，A_k为第k个子任务的活动单元集，|A_k|为A_k中元素的个数；设A_ku,A_kv为A_k中任意两个活动单元，D_ku,D_kv(u,v＝1,2,...,|A_k|u≠v)为A_ku,A_kv所需资源的综合调度开销指数。