具有相关任务多组作业的均衡——压缩并行调度算法

讨论了在分布式系统中多组作业的并行调度问题，提出了一种描述作业推进速度的指标——调度效率和一个新的并行调度算法（BCPSA）。以调度效率作为调度的依据，通过追求多组作业的均衡推进，来达到有效利用处理机时间的目的。同时利用静态压缩算法，来进一步压缩调度长度，提高处理机的利用率。实验表明该算法具有较短的调度长度和较高的处理机利用率。