异构计算系统调度理论与方法
本书特色
[
随着信息技术的广泛应用和快速发展，以网络计算与分布式计算为基础的异构计算系统因其低成本与高性能而受到企业界和学术界的广泛关注。《异构计算系统调度理论与方法》针对异构系统可靠性、安全性、任务计算量**性、网络通信竞争和能耗等性能要素，从资源管理与任务调度角度提出一系列可行解决方案，以期提高其大规模计算应用性能。
]
内容简介
[
从事高性能计算、并行分布式处理和云计算研究的科研人员，并行分布式应用的各类工程师和研发人员，高等学校和计算机类科研机构高年级硕士研究生与博士生。
]
目录
目录《博士后文库》序言前言第1章 绪论 11.1 高性能计算机发展历程 11.2 异构计算系统概述 21.3 典型异构计算 31.3.1 P2P计算 31.3.2 集群计算 41.3.3 网格计算 51.3.4 多核CPU与众核协同计算 81.3.5 云计算 91.4 小结 12第2章 异构系统任务调度 132.1 异构系统资源特征 132.2 资源管理与任务调度 132.3 异构分布式系统资源管理 142.3.1 SLURM 142.3.2 PBS 142.3.3 YARN 152.4 调度问题分类 152.5 任务间具有优先约束DAG调度模型 172.5.1 DAG应用程序实例 172.5.2 基于DAG的应用任务图 182.5.3 目标处理系统 192.6 基于DAG模型调度策略 192.7 启发式调度算法 222.8 经典启发式调度算法 242.8.1 DLS算法 242.8.2 MH算法 252.8.3 HEFT算法 262.9 小结 27第3章 基于动态通信竞争的调度算法 283.1 考虑通信竞争调度技术概述 283.2 任意处理机网络异构系统优先权计算问题 293.3 动态通信竞争调度算法 303.3.1 表调度算法优化目标函数 303.3.2 考虑动态通信竞争的通信链路搜索算法 313.3.3 调度算法 323.3.4 算法时间复杂度分析 333.4 调度算法实例 343.5 实验与性能评价 353.5.1 **应用程序任务图 353.5.2 任意处理机网络计算系统 363.5.3 **应用程序实验结果 363.5.4 实际应用问题 393.6 考虑动态通信竞争并行调度策略 413.6.1 并行表调度算法概述 413.6.2 基于动态通信竞争的并行表调度算法 423.7 小结 43第4章 任务复制调度策略 444.1 任务调度体系结构 444.2 任务调度定义 454.2.1 基于异构系统的DAG 任务调度权值 454.2.2 任务调度属性 464.3 基于任务复制的表调度算法 474.3.1 任务优先级计算 474.3.2 任务复制与调度 484.3.3 算法时间复杂度分析 494.4 性能评价 494.4.1 **应用程序DAG任务图 504.4.2 考虑异构系统特性的优先级计算方法实验结果 514.4.3 **DAG任务实验结果 524.4.4 实际应用程序实验结果 544.5 小结 54第5章 可靠性感知的任务调度 555.1 异构系统可靠性 555.1.1 可靠性概述 555.1.2 计算系统故障特性 565.2 可靠性感知调度研究 575.2.1 系统可靠性与任务调度 575.2.2 软件容错技术 585.2.3 可靠性分析技术 595.2.4 可靠容错调度 595.3 可靠性调度模型 605.3.1 计算资源模型 615.3.2 可靠性感知的调度体系结构 625.3.3 并行任务执行基本概念 625.4 可靠性分析 635.4.1 链路竞争通信路经查找 635.4.2 通信可靠性分析 645.4.3 任务可靠性分析 655.5 任务调度算法 665.5.1 任务优先级计算 665.5.2 任务复制策略 675.6 仿真实验结果 685.6.1 性能评价指标 685.6.2 仿真实验平台 685.6.3 **产生应用程序 695.6.4 **应用程序实验结果 695.6.5 实际应用问题性能评价 725.7 小结 73第6章 网格分层调度理论 746.1 网格分层调度模型 746.1.1 层次体系结构 746.1.2 分布式并行应用程序 756.2 虚拟节点局部任务调度 756.2.1 虚拟节点 766.2.2 任务执行行为可靠性分析 766.2.3 局部调度算法 796.2.4 局部调度算法时间复杂度分析 816.3 全局任务调度 816.3.1 应用程序可靠性分析 816.3.2 可靠性驱动的层次调度算法 826.4 性能评价 836.4.1 性能评价标准 846.4.2 **产生的分布式应用程序实验结果 846.4.3 实际应用程序实验结果 886.5 小结 89第7章 考虑任务执行行为安全性调度方法 907.1 异构计算系统安全可信性 907.2 可信计算与考虑安全性的调度研究 917.3 考虑安全性的应用程序模型 947.4 信任值动态量化计算 957.4.1 信任的定义 967.4.2 实体间信任的动态特性 977.4.3 基于微分对策技术的信任计算方法 987.4.4 信任值计算实例 1007.5 任务执行行为安全性开销 1017.5.1 安全开销模型 1017.5.2 任务安全性分析 1027.6 任务执行行为安全性调度算法 1037.6.1 任务优先级计算 1047.6.2 安全性驱动的任务调度算法 1047.6.3 时间复杂度分析 1057.7 算法性能评价 1067.7.1 **应用程序实验结果 1067.7.2 实际应用程序 1117.8 小结 112第8章 任务计算量服从**分布调度理论 1138.1 任务计算量**性 1138.2 **性与任务调度 1148.3 **任务调度 1158.4 **调度问题调度长度期望值下限 1178.5 并行应用程序DAG近似路径长度 1198.5.1 并行应用程序**任务DAG模型 1198.5.2 串-并结构**任务路径长度计算 1208.6 **动态级调度算法 1228.6.1 计算DAG模型中**任务b-level 1228.6.2 **动态级调度算法 1248.7 **调度算法性能 1268.7.1 性能评价指标 1278.7.2 **并行应用程序DAG任务图 1278.7.3 **DAG任务调度实验结果 1288.7.4 特殊**DAG应用程序实验 1328.8 小结 133第9章 能耗感知**任务调度策略 1359.1 异构计算系统能耗 1359.2 系统模型 1369.2.1 异构计算系统 1369.2.2 任务模型 1369.2.3 能耗计算模型 1379.3 时限能耗约束任务调度问题 1389.3.1 单处理器任务执行时间 1389.3.2 异构计算系统BoT应用程序调度长度 1399.3.3 时限和能耗约束的**调度数学模型 1409.4 时限能耗约束任务调度算法 1419.4.1 任务执行权值近似计算 1419.4.2 时限能耗约束**任务调度算法 1429.4.3 算法时间复杂度 1459.5 性能评价 1459.5.1 实验环境设置 1459.5.2 **任务性能评价 1469.5.3 实际应用程序性能评价 1509.6 小结 150参考文献 151编后记 160
封面
书名:异构计算系统调度理论与方法
作者:唐小勇
页数:159
定价:¥60.0
出版社:科学出版社
出版日期:2017-11-01
ISBN:9787030550712
PDF电子书大小:52MB 高清扫描完整版