多处理机的动态任务分配策略

摘要

该文首先建立了一个关于分布存储的多处理机调度的新的任务系统模型（J，＜，P，H）。在此模型上，提出了通过支持任务之间，任务内部两级并行性，从而使任务完成时间最小的调度问题。该文着重对支持任务间并行性的高层分配方法进行了讨论。鉴于得到其最优解的NP复杂性特点，作者提出了分配时间开销仅为O（m）的近似算法PT，在理论上对PT算法的“界”（bound）进行了证明，并通过模拟试验，验证了算法分配的有效性。（本刊录）