并行分布计算中的调度算法理论与设计

图书标准信息

• 作者 朱福喜、何炎祥 著
• 出版社 武汉大学出版社
• 出版时间 2003-05
• 版次 1
• ISBN 9787307039216
• 定价 14.00元
• 装帧 精装
• 开本 32开
• 纸张 胶版纸
• 页数 199页
• 字数 170千字
• 丛书 武汉大学学术丛书

【内容简介】

并行分布计算是当前计算机科学的热点之一。调度算法是影响分布计算的关键因素，也是一个具有挑战性的课题。《并行分布计算中的调度算法理论与设计》对这个领域里的相关问题进行了全面系统的分析，着重研究了一般DAG任务的启发式调度算法、静态与动态相结合的混合调度算法以及面向AND/OR优先约束关系的调度问题，并探讨和提出了一些很新颖的算法，例如：充分考虑计算量、通信量和处理机计算能力的预分配算法；将分布式人工智能中的Agent技术应用于动态负载平衡的静态与动态混合调度的方法；在单机和多处理机上，对一般AND/OR优先约束关系的任务系统进行调度的启发式方法。《并行分布计算中的调度算法理论与设计》力图反映调度算法方面的新观点、新思路、新成果，可供从事计算机科学学习和研究的大学生、研究生和科技工作者学习和参考。

【目录】

第一章概论
1.1调度问题研究的背景和意义
1.2调度问题的定义和分类
1.3调度问题的研究进展
1.4调度问题的主要难点及解决途径
1.5本书的组织

第二章调度的基本问题及相关技术
2.1调度问题
2.2通信模型
2.3调度问题的复杂性
2.4启发式调度及其相关问题
2.5具有AND/OR优先约束关系的调度问题
2.6小结

第三章任务分配问题
3.1任务分配模型
3.1影响系统性能的因素
3.2基于图论的分配算法
3.40-1规划策略
3.5“合一-阈值”启发式分配算法
3.6改进的启发式算法
3.7基于遗传算法和模拟退火算法的任务分配策略
3.8小结

第四章启发式表调度算法
4.1表调度的基本方法
4.2BNP的表调度算法
4.3APN的表调度算法
4.4昌泡迁移算法
4.5小结

第五章负载平衡与智能调度
5.1负载平衡问题
5.2负载平衡算法及其策略
5.3智能型任务调度算法
5.4小结

第六章启发式混合调度算法
6.1负载平衡模型
6.2分布模型
6.3分布并行的实现模型
6.4调度策略与算法
6.5示例与分析
6.6小结

第七章具有AND/OR优先约束关系的调度问题
7.1AND/OR调度问题的定义
7.2其他调度问题之间的关系
7.3AND/OR调度问题的时间复杂性
7.4AND/OR图的传递闭包
7.5小结

第八章AND/OR优先约束调度问题的近似算法
第九章可跳过的AND/OR任务系统的启发式方法
第十章结论与展望
参考文献