一种适用于Master-Worker应用的动态统一调度算法的研究

摘要

Master-Worker模型广泛地被用于分布式并行程序的开发。但是，在动态、异构的计算环境中高效地实现Master-Worker应用是困难的，有效的调度是保证应用性能的关键。本文提出了一种新的调度算法DUJSA。它立足于应用运行行为及它们间的数据依赖关系，进行统一调度，提高任务的并行度，改善应用的性能。文中详细论述了DUJSA算法。与几种典型的调度算法相比，本算法具有较好的性能且易于实现。