文摘
英文文摘
声明
第一章绪论
1.1选题背景和研究意义
1.2本领域研究现状
1.3本文主要研究工作和创新点
1.4论文结构
第二章并行性理论概述
2.1并行计算机的分类及其特点
2.2并行计算机系统互连
2.2.1静态互连网络
2.2.2动态互连网络
2.3负载平衡与执行时间预测技术
2.3.1动态负载平衡
2.3.2静态负载平衡
2.3.3并行执行时间预测
2.4本章小结
第三章基于无限可分负载的平衡算法
3.1引言与相关工作
3.2定义和约定
3.3负载平衡算法
3.3.1“均分负载”平衡算法
3.3.2“二分网络”平衡算法
3.3.3“P分网络”平衡算法
3.3.4“贪心线性推移”平衡算法
3.4三种算法的性能比较小结
3.5本章小结
第四章基于Johnson变换的并行执行时间预测
4.1引言
4.2 Johnson变换
4.3正态样本的近似分布
4.4并行执行时间预测模型的实现及其性能分析
4.5并行搜索执行时间预测模型
4.6实验结果
4.6.1常用分布
4.6.2实际程序的并行执行时间分布
4.7本章小结
第五章总结与展望
5.1全文总结
5.2研究展望
参考文献
发表论文和科研情况说明
致 谢