一种基于PVM的主动的任务动态调度策略

A PVM-Based Active Dynamic Task Scheduling Strategy

近年来,随着分布并行计算的迅速发展,许多优秀的分布并行计算环境不断涌现,如PVM,Express,Linda等。其中PVM在科学计算等领域得到最广泛的应用,并成为事实上的标准。并行任务的调度策略是影响分布并行系统效率和负载均衡的重要因素之一。PVM系统原来采用一种“轮转法”的策略进行任务分配,相应的算法和实现比较简单,由于此策略本身固有的静态性和强制性,系统负载均衡的问题几乎没有考虑,所以PVM系统的效率得不到充分的发挥。目前国内外对任务调度的研究成果在提高系统效率和负载均衡上有所改善。

This paper introduces a new PVM-based active dynamic task scheduling strategy. This strategy makes node machine to play an active role in task scheduling. In this way,task scheduling can take full account of loading of node machine and distribute tasks according to this strategy. So we can fulfill load balancing for system and avoid extra burden due to task migration.