| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-18页 |
| §1.1 研究的背景和意义 | 第9-10页 |
| §1.2 研究动态 | 第10-14页 |
| §1.3 本文的研究内容和结构安排 | 第14-15页 |
| §1.4 预备知识和相关记号 | 第15-18页 |
| 第二章 静态负载模型与基于最小线性排序的负载平衡算法 | 第18-41页 |
| §2.1 引言 | 第18-21页 |
| §2.2 最小线性排序的定义与性质 | 第21-23页 |
| §2.2.1 最小线性排序问题的定义 | 第21-22页 |
| §2.2.2 最小线性排序问题的性质 | 第22-23页 |
| §2.3 基于顶点匹配的多层次最小线性排序算法 | 第23-32页 |
| §2.3.1 多层次框架 | 第23-24页 |
| §2.3.2 基于顶点匹配的多层次最小线性排序算法MML(A) | 第24-27页 |
| §2.3.3 算法MML(A)的性质 | 第27页 |
| §2.3.4 算法MML(A)的时间复杂度 | 第27-28页 |
| §2.3.5 数值试验 | 第28-32页 |
| §2.4 基于最小线性排序的负载平衡算法 | 第32-40页 |
| §2.4.1 同时生成排序与剖分的多层次算法 | 第32-35页 |
| §2.4.2 数值实验 | 第35-40页 |
| §2.5 结论 | 第40-41页 |
| 第三章 动态负载模型与基于图重排序的负载平衡算法 | 第41-54页 |
| §3.1 引言 | 第41-43页 |
| §3.2 图重排序模型的定义和性质 | 第43-47页 |
| §3.2.1 边界条件下的最小线性排序问题 | 第44-45页 |
| §3.2.2 边界条件下的最小线性排序问题的性质 | 第45-47页 |
| §3.3 基于顶点匹配的多层次算法MML(ABC) | 第47-49页 |
| §3.4 数值试验 | 第49-52页 |
| §3.5 结论及未来的工作 | 第52-54页 |
| 第四章 多约束负载模型与一维多约束负载平衡算法 | 第54-76页 |
| §4.1 引言 | 第54-56页 |
| §4.2 内存约束的一维负载平衡模型 | 第56-57页 |
| §4.3 内存约束的一维负载平衡算法 | 第57-70页 |
| §4.3.1 计算时间可以预测 | 第57-69页 |
| §4.3.2 计算时间不可预测 | 第69-70页 |
| §4.4 数值试验 | 第70-75页 |
| §4.4.1 模型问题 | 第70-72页 |
| §4.4.2 应用程序实测实验 | 第72-75页 |
| §4.5 结论和展望 | 第75-76页 |
| 第五章 自适应结构网格并行计算的动态负载平衡研究 | 第76-93页 |
| §5.1 引言 | 第76-78页 |
| §5.2 自适应结构网格并行计算的负载模型 | 第78-81页 |
| §5.3 逐层投影多约束图剖分算法MGP-LMcP | 第81-87页 |
| §5.3.1 算法基本结构 | 第81-84页 |
| §5.3.2 提高算法负载调整能力 | 第84页 |
| §5.3.3 算法实现技术 | 第84-85页 |
| §5.3.4 算法MGP-LMCP与现有负载平衡算法的联系 | 第85-87页 |
| §5.4 数值试验 | 第87-92页 |
| §5.5 结论及未来的工作 | 第92-93页 |
| 第六章 结论和展望 | 第93-96页 |
| 参考文献 | 第96-102页 |
| 个人简历 | 第102-103页 |
| 致谢 | 第103页 |
