并行计算系统的负载平衡算法与并行执行时间预测
| 中文摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-15页 |
| ·选题背景和研究意义 | 第8-9页 |
| ·本领域研究现状 | 第9-12页 |
| ·本文主要研究工作和创新点 | 第12-13页 |
| ·论文结构 | 第13-15页 |
| 第二章 并行性理论概述 | 第15-32页 |
| ·并行计算机的分类及其特点 | 第15-19页 |
| ·并行计算机系统互连 | 第19-25页 |
| ·静态互连网络 | 第20-23页 |
| ·动态互连网络 | 第23-25页 |
| ·负载平衡与执行时间预测技术 | 第25-31页 |
| ·动态负载平衡 | 第25-27页 |
| ·静态负载平衡 | 第27-30页 |
| ·并行执行时间预测 | 第30-31页 |
| ·本章小结 | 第31-32页 |
| 第三章 基于无限可分负载的平衡算法 | 第32-69页 |
| ·引言与相关工作 | 第32-33页 |
| ·定义和约定 | 第33-36页 |
| ·负载平衡算法 | 第36-67页 |
| ·“均分负载”平衡算法 | 第36-47页 |
| ·“二分网络”平衡算法 | 第47-55页 |
| ·“P分网络”平衡算法 | 第55-56页 |
| ·“贪心线性推移”平衡算法 | 第56-67页 |
| ·三种算法的性能比较小结 | 第67-68页 |
| ·本章小结 | 第68-69页 |
| 第四章 基于Johnson变换的并行执行时间预测 | 第69-90页 |
| ·引言 | 第69-70页 |
| ·Johnson变换 | 第70-74页 |
| ·正态样本的近似分布 | 第74-76页 |
| ·并行执行时间预测模型的实现及其性能分析 | 第76-77页 |
| ·并行搜索执行时间预测模型 | 第77-78页 |
| ·实验结果 | 第78-89页 |
| ·常用分布 | 第79-86页 |
| ·实际程序的并行执行时间分布 | 第86-89页 |
| ·本章小结 | 第89-90页 |
| 第五章 总结与展望 | 第90-93页 |
| ·全文总结 | 第90-91页 |
| ·研究展望 | 第91-93页 |
| 参考文献 | 第93-101页 |
| 发表论文和科研情况说明 | 第101-102页 |
| 致谢 | 第102页 |
