This paper proposes a new algorithm for scheduling an Out-Tree task graph. 本文专门针对该类任务图,提出了一个新的调度算法。
A heuristic scheduling algorithm ( HSA& OT) is proposed for Out-Tree tasks of Distributed Real-Time System, and an optimal checkpointing scheme is derived also. 针对实时分布系统中的Out-Tree任务,提出了一种启发式的调度算法(HSA&OT),并开发了一种多处理机上的最优检查点策略。
In this paper, we define a class of ordered out-tree called V-H tree and use it to describe the slicing cluster in the BBL placement. 本文首先定义一种有序有色的出树,称为V-H树。用该树描述BBL布局中的slicing结群。
IfSRLG ( sharing risk link group) is considered, the spare resources of in-tree and out-tree are limited. 在SRLG(sharingrisklinkgroup)限制下,光树内和树外的冗余资源都受到了很大的限制。