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

摘要：

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

关键词： 自适应调度 计算网格 Master-Worker模型 DUJSA算法

作者: 李琪林 甄威 周明天

作者单位: 四川电力试验研究院系统室 成都 610072 电子科技大学计算机学院 成都 610054

会议类型: 国内会议

会议名称: 2008年中国信息技术与应用学术论坛

会议地点: 成都

会议语种:中文

页码: 64-66

在线出版日期: 2008-04-01（万方平台首次上网日期，不代表论文的发表时间）