计算网格资源管理优化技术和相关算法研究(2)

图2表示一个作业的拓扑结构。设该作业由标记为A~G的7个任务及其相互关系组成。如图2所示，任务D需要在任务A和B完成后才能开始，而任务G必须在任务正和F完成后才能开始。

为了提高作业的并行执行效率，需要关注任务在拓扑定义中的深度。记任务T的直接前驱集合为Pd(T)，则其深度d(T)为：

若Pd(T)=φ，则d(T)=1；

若Pd(T)≠φ，则d(T)=max {d(R)} 1．

R∈Pd(T)

2．2 作业的最大并行度划分

作业的并行划分是指：一个作业拆分后形成的一系列对应每个任务、前后有序且相互独立的任务组。一个作业可以有一个或多个并行划分方案，形成该作业对应的并行划分集，记作Θ，I(Θ)为Θ中的任务组数。 称为作业的最大并行度划分，如果：E∈Θ,且　ξ∈Θ。I（ ）≤I（ξ）将作业中的多个任务按照相应的深度进行划分，形成一个最大并行度划分。如图2中的作业，其最大并行度划分为： ={(A，B)，(C，D，E)，F，G}。

3 全局资源分配器

全局资源分配器接收到以RSL描述的任务组后，立刻进行分析和解释，获得每个任务的静态资源需求。系统根据每个任务的资源需求在静态资源库中搜索满足条件的多个集群，并将结果提交给局部资源分配器。

3．1 静态资源库

系统中的静态资源库采用基于轻量目录访问协议LDAP结构。在HRMM模型中，网格系统的所有静态资源都在LDAP服务器的DIT(目录信息树)中建立了相应的目录项，并用