第二章调度的基本问题及相关技术
2.1调度问题
2.1.1调度模型
2.1.2DAG的产生
2.1.3分布模型
2.1.4调度
2.1.5计算时间和通信时间
2.2通信模型
2.2.1考虑通信的完成时间
2.2.2从Gantt图得到完成时间
2.3调度问题的复杂性
2.3.1不考虑通信时间的调度问题的复杂性
2.3.2考虑通信时间的调度问题的复杂性
2.4启发式调度及其相关问题
2.4.1并行性与通信时间
2.4.2并行粒度和数据的局部性
2.4.3非确定性
2.4.4基于优先级的调度
2.4.5启发式方法中的任务聚族
2.4.6任务复制
2.5具有AND/OR优先约束关系的调度问题
2.6小结

第三章任务分配问题
3.1任务分配模型
3.2影响系统性能的因素
3.3基于图论的分配算法
3.3.1两个处理机上的优化分配
3.3.2多处理机之间的优化分配
3.401规划策略
3.5“合一阈值”启发式分配算法
3.6改进的启发式算法
3.7基于遗传算法和模拟退火算法的任务分配策略
3.7.1遗传算法（Genetic Algorithm）
3.7.2模拟退火算法(Simulated Annealing)
3.7.3基于遗传算法和模拟退火算法的任务分配算法
3.8小结 第四章启发式表调度算法
4.1表调度的基本方法
4.2BNP的表调度算法
4.2.1ISH算法
4.2.2MCP算法
4.2.3ETF算法
4.3APN的表调度算法
4.3.1信息的路由问题
4.3.2MH算法
4.3.3DLS算法
4.4冒泡迁移算法
4.4.1将启发式信息作为选择参数
4.4.2调度策略
4.4.3算法描述
4.4.4复杂性分析
4.5小结

第五章负载平衡与智能调度
5.1负载平衡问题
5.1.1概述
5.1.2负载平衡算法分类
5.1.3负载平衡策略
5.2负载平衡算法及其策略
5.2.1发送者主动算法
5.2.2接收者主动算法
5.2.3双向主动算法
5.2.4梯度模型
5.2.5接收者主动的渗透算法
5.2.6预约策略
5.2.7投标策略
5.2.8广播策略
5.3智能型任务调度算法
5.3.1任务调度中的知识及其表示
5.3.2任务调度程序的结构
5.3.3任务调度算法的实现
5.4小结

第六章启发式混合调度算法
6.1负载平衡模型
6.2分布模型
6.3分布并行的实现模型
6.3.1实现分布计算的Agent
6.3.2并行应用框架
6.3.3任务模型
6.4调度策略与算法
6.4.1调度策略
6.4.2族分配算法
6.4.3族内分配算法
6.4.4动态分配算法
6.5示例与分析
6.6小结

第七章具有AND/OR优先约束关系的调度问题
7.1AND/OR调度问题的定义
7.1.1定义和术语
7.1.2等价问题及形式化
7.2其他调度问题之间的关系
7.2.1限时修改 (Deadline Modification)
7.2.2优先约束修改 (Precedence Constraint
Modification)
7.3AND/OR调度问题的时间复杂性
7.4AND/OR图的传递闭包
7.4.1AND/OR图的传递闭包的定义
7.4.2算法描述
7.4.3加速算法的实现
7.5小结

第八章AND/OR 优先约束调度问题的近似算法
8.1图搜索距离定理
8.2减少完成时间的调度方法
8.2.1INTREE结构
8.2.2具有INTREE结构的可跳过任务系统的调度
8.2.3应用实例
8.3小结

第九章可跳过的AND/OR任务系统的启发式方法
9.1抽象集覆盖启发式方法
9.1.1CLJ 启发式方法
9.1.2删除式启发式方法DCLJ
9.1.3冗余删除法RDM
9.1.4基于独立数删除方法INBDM
9.1.5利用集覆盖算法进行AND/OR任务系统调度的
抽象过程
9.2单处理机上的启发式方法
9.2.1DCLJ算法的进一步描述
9.2.2RDM算法的进一步描述
9.2.3其他算法和改进算法
9.3多处理机系统启发式方法
9.4模拟参数
9.4.1边概率Q
9.4.2网格比 X/Y
9.4.3任务处理时间分布区间［a, b］
9.4.4OR任务的百分比P
9.4.5AND/OR任务图生成算法
9.5模拟结果
9.6小结

第十章结论与展望
10.1总结
10.2展望

参考文献