PVM环境下动态负载平衡策略的研究

文摘

英文文摘

声明

第一章绪论

1.1研究背景

1.1.1研究背景

1.1.2研究意义

1.2负载平衡研究现状

1.3本文的主要工作

1.3.1研究目标

1.3.2研究内容

1.4本文的结构

第二章相关技术

2.1并行计算与消息传递的并行计算平台

2.1.1并行计算

2.1.2网络并行计算

2.1.3基于消息传递的并行计算平台

2.2 PVM并行虚拟机

2.2.1 PVM简介

2.2.2 PVM的通信机制

2.2.3 PVM的组成

2.2.4 PVM的工作模式

2.2.5 PVM的特点

2.3负载平衡技术

2.3.1负载的定义

2.3.2负载平衡的目标

2.3.3设计负载平衡系统考虑因素

2.3.4负载平衡策略

2.3.5动态负载平衡控制算法

2.4模拟退火法

第三章典型的负载平衡策略分析

3.1典型的负载平衡策略

3.1.1自适应迫切算法

3.1.2投标算法

3.1.3征募算法

3.1.4动态抢先式负载平衡策略

3.1.5接收者驱动方法的动态负载平衡策略(RILBS)

3.1.6采用益处估计的动态负载平衡策略

3.1.7基于多种资源的负载平衡策略

3.1.8运用BP神经网络技术进行负载信息预测的动态负载平衡策略

3.1.9自适应双阈值动态负载平衡系统

3.1.10采用线性时间模型进行预测的动态负载平衡策略

3.2策略分析

3.2.1预测方法

3.2.2驱动方法

3.2.3信息收集方式

第四章PVM动态负载平衡系统的分析与设计

4.1引入分析

4.2实验环境

4.1.1硬件环境

4.1.2软件配置

4.1.3实验环境搭建

4.3系统研究方案

4.4 PVM动态负载平衡系统设计

4.4.1负载信息收集

4.4.2负载信息预测

4.4.3资源监测模块

4.4.4调度模块

4.4.5通信模块

第五章Gauss-Jordan消元法的串并行实现

5.1 Gauss-Jordan消元法串行算法

5.1.1串行算法

5.1.2复杂度分析

5.2 Gauss-Jordan消元法并行算法

5.2.1 Gauss-Jordan消元法的内在并行性

5.2.2并行算法设计中要注意的问题

5.2.3算法实现

5.2.4复杂度分析

5.3实验结果及结论

5.3.1测试结果

5.3.2结果分析

结束语

参考文献

攻读硕士学位期间发表的学术论文

致谢