图书介绍
并行分布计算中的调度算法理论与设计PDF|Epub|txt|kindle电子书版本网盘下载
- 朱福喜，何炎祥编著 著
- 出版社： 武汉：武汉大学出版社
- ISBN：7307039214
- 出版时间：2003
- 标注页数：199页
- 文件大小：7MB
- 文件页数：218页
- 主题词：并行算法－算法理论；分布式计算机系统－算法理论；并行算法－算法设计；分布式计算机系统－算法设计
PDF下载
下载说明
并行分布计算中的调度算法理论与设计PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 概论1
1.1 调度问题研究的背景和意义1
1.1.1 分布计算的新途径1
1.1.2 调度问题在分布计算中所处的地位4
1.2 调度问题的定义和分类4
1.2.1 调度问题的定义4
1.2.2 调度问题的分类5
1.3 调度问题的研究进展7
1.3.1 调度问题的研究动态7
1.3.2 调度技术的研究进展8
1.4 调度问题的主要难点及解决途径10
1.5 本书的组织11
第二章 调度的基本问题及相关技术14
2.1 调度问题14
2.1.1 调度模型14
2.1.3 分布模型15
2.1.2 DAG的产生15
2.1.4 调度16
2.1.5 计算时间和通信时间17
2.2 通信模型18
2.2.1 考虑通信的完成时间18
2.2.2 从Gantt图得到完成时间19
2.3 调度问题的复杂性20
2.3.1 不考虑通信时间的调度问题的复杂性21
2.3.2 考虑通信时间的调度问题的复杂性23
2.4 启发式调度及其相关问题24
2.4.1 并行性与通信时间25
2.4.2 并行粒度和数据的局部性26
2.4.3 非确定性27
2.4.4 基于优先级的调度28
2.4.5 启发式方法中的任务聚族29
2.4.6 任务复制30
2.5 具有AND／OR优先约束关系的调度问题31
2.6 小结32
第三章 任务分配问题33
3.1 任务分配模型34
3.2 影响系统性能的因素36
3.3 基于图论的分配算法37
3.3.1 两个处理机上的优化分配37
3.3.2 多处理机之间的优化分配38
3.4 0-1规划策略41
3.5 “合一-阈值”启发式分配算法43
3.6 改进的启发式算法47
3.7 基于遗传算法和模拟退火算法的任务分配策略53
3.7.1 遗传算法(Genetic Algorithm)53
3.7.2 模拟退火算法(Simulated Annealing)54
3.7.3 基于遗传算法和模拟退火算法的任务分配算法55
3.8 小结59
第四章 启发式表调度算法60
4.1 表调度的基本方法60
4.2 BNP的表调度算法63
4.2.1 ISH算法64
4.2.2 MCP算法65
4.2.3 ETF算法67
4.3 APN的表调度算法68
4.3.1 信息的路由问题68
4.3.2 MH算法69
4.3.3 DLS算法70
4.4 冒泡迁移算法73
4.4.1 将启发式信息作为选择参数73
4.4.2 调度策略75
4.4.3 算法描述77
4.4.4 复杂性分析79
4.5 小结81
第五章 负载平衡与智能调度82
5.1 负载平衡问题82
5.1.1 概述82
5.1.2 负载平衡算法分类83
5.1.3 负载平衡策略84
5.2.1 发送者主动算法86
5.2 负载平衡算法及其策略86
5.2.2 接收者主动算法87
5.2.3 双向主动算法88
5.2.4 梯度模型88
5.2.5 接收者主动的渗透算法89
5.2.6 预约策略90
5.2.7 投标策略90
5.2.8 广播策略90
5.3 智能型任务调度算法90
5.3.1 任务调度中的知识及其表示91
5.3.2 任务调度程序的结构92
5.3.3 任务调度算法的实现94
5.4 小结95
第六章 启发式混合调度算法96
6.1 负载平衡模型96
6.2 分布模型97
6.3.1 实现分布计算的Agent99
6.3 分布并行的实现模型99
6.3.2 并行应用框架102
6.3.3 任务模型105
6.4 调度策略与算法108
6.4.1 调度策略108
6.4.2 族分配算法109
6.4.3 族内分配算法111
6.4.4 动态分配算法111
6.5 示例与分析112
6.6 小结117
第七章 具有AND／OR优先约束关系的调度问题118
7.1 AND／OR调度问题的定义118
7.1.1 定义和术语118
7.1.2 等价问题及形式化122
7.2 其他调度问题之间的关系124
7.2.1 限时修改(Deadline Modification)124
7.2.2 优先约束修改(Precedence Constraint Modification)125
7.3 AND／OR调度问题的时间复杂性126
7.4.1 AND／0R图的传递闭包的定义130
7.4 AND／OR图的传递闭包130
7.4.2 算法描述131
7.4.3 加速算法的实现135
7.5 小结137
第八章 AND／OR优先约束调度问题的近似算法138
8.1 图搜索距离定理139
8.2 减少完成时间的调度方法146
8.2.1 IN-TREE结构146
8.2.2 具有IN-TREE结构的可跳过任务系统的调度148
8.2.3 应用实例150
8.3 小结154
第九章 可跳过的AND／OR任务系统的启发式方法155
9.1 抽象集覆盖启发式方法155
9.1.1 CLJ启发式方法156
9.1.2 删除式启发式方法DCLJ157
9.1.3 冗余删除法RDM157
9.1.4 基于独立数删除方法INBDM158
9.1.5 利用集覆盖算法进行AND／OR任务系统调度的抽象过程159
9.2 单处理机上的启发式方法160
9.2.1 DCLJ算法的进一步描述160
9.2.2 RDM算法的进一步描述165
9.2.3 其他算法和改进算法166
9.3 多处理机系统启发式方法170
9.4 模拟参数174
9.4.5 AND／OR任务图生成算法175
9.4.4 OR任务的百分比P175
9.4.3 任务处理时间分布区间[a，b]175
9.4.2 网格比X／Y175
9.4.1 边概率Q175
9.5 模拟结果177
9.6 小结184
第十章 结论与展望185
10.1 总结185
10.2 展望187
参考文献189