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

并行分布计算中的调度算法理论与设计
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: ,
2003-05
版次: 1
ISBN: 9787307039216
定价: 14.00
装帧: 精装
开本: 32开
纸张: 胶版纸
页数: 199页
字数: 170千字
分类: 自然科学
7人买过
  • 并行分布计算是当前计算机科学的热点之一。调度算法是影响分布计算的关键因素,也是一个具有挑战性的课题。《并行分布计算中的调度算法理论与设计》对这个领域里的相关问题进行了全面系统的分析,着重研究了一般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任务系统的启发式方法
    第十章结论与展望
    参考文献
  • 内容简介:
    并行分布计算是当前计算机科学的热点之一。调度算法是影响分布计算的关键因素,也是一个具有挑战性的课题。《并行分布计算中的调度算法理论与设计》对这个领域里的相关问题进行了全面系统的分析,着重研究了一般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任务系统的启发式方法
    第十章结论与展望
    参考文献
查看详情
系列丛书 / 更多
相关图书 / 更多
并行分布计算中的调度算法理论与设计
并行程序设计:概念与实践
[德]贝蒂尔·施密特(Bertil Schmidt) 著;张常有 、吴长茂、解庆春 译
并行分布计算中的调度算法理论与设计
并行编程
张杨
并行分布计算中的调度算法理论与设计
并行计算导论/人工智能与大数据技术丛书
雷向东、雷振阳、龙军 著
并行分布计算中的调度算法理论与设计
并行离群数据挖掘及应用
李俊丽 著
并行分布计算中的调度算法理论与设计
并行数据挖掘及性能优化:关联规则与数据相关性分析
荀亚玲 著
并行分布计算中的调度算法理论与设计
并行编程实战——基于C#8和.NETCore3
[印]沙克蒂·坦沃 著;马琳琳 译
并行分布计算中的调度算法理论与设计
并行计算与高性能计算
尤莉安娜·萨莫拉(Yuliana Zamora)著 殷海英 译;[美]罗伯特·罗比(Robert Robey)
并行分布计算中的调度算法理论与设计
并行化河流数学模型研发及应用
李健、霍军军 著
并行分布计算中的调度算法理论与设计
并行多核体系结构基础
[美]汤孟岩(Yan Solihin)
并行分布计算中的调度算法理论与设计
并行计算机体系结构(第2版)
陈国良
并行分布计算中的调度算法理论与设计
并行书系 雕光刻影 皮影雕刻巨匠汪天稳 传承传统文化 匠人精神在中国
张欣 著
并行分布计算中的调度算法理论与设计
并行编程原理与程序设计
何兵寿;宋鹏;刘颖