图分割算法及其在大规模数值并行计算中的应用研究
| 摘要 | 第1-12页 |
| Abstract | 第12-14页 |
| 第一章 绪论 | 第14-30页 |
| ·研究背景与意义 | 第14-16页 |
| ·相关概念和定义 | 第16-21页 |
| ·图的基本概念 | 第16-19页 |
| ·图分割问题定义 | 第19-21页 |
| ·相关研究 | 第21-27页 |
| ·图分割算法研究现状 | 第21-24页 |
| ·图分割在数值并行计算中的应用 | 第24-27页 |
| ·论文的主要工作和组织结构 | 第27-30页 |
| ·论文主要工作 | 第27-28页 |
| ·论文组织结构 | 第28-30页 |
| 第二章 基于团结构的多层图分割算法 | 第30-50页 |
| ·引言 | 第30-31页 |
| ·多层算法研究与分析 | 第31-39页 |
| ·算法概述 | 第32-36页 |
| ·理论分析 | 第36-38页 |
| ·基于匹配的粗化算法局限性分析 | 第38-39页 |
| ·基于团结构的粗化策略 | 第39-43页 |
| ·顶点合并策略 | 第40-41页 |
| ·边排序准则 | 第41-43页 |
| ·实验结果及分析 | 第43-49页 |
| ·本章小结 | 第49-50页 |
| 第三章 基于多层算法的重分割模型 | 第50-68页 |
| ·引言 | 第50-51页 |
| ·问题定义及相关研究 | 第51-54页 |
| ·多层重分割模型 | 第54-59页 |
| ·粗化过程 | 第54-56页 |
| ·初始分割过程 | 第56-57页 |
| ·细化和精化过程 | 第57-59页 |
| ·实验结果及分析 | 第59-65页 |
| ·实验设计 | 第59-60页 |
| ·结构扰动性能测试 | 第60-62页 |
| ·计算量扰动性能测试 | 第62-65页 |
| ·本章小结 | 第65-68页 |
| 第四章 基于超图分割的改进型嵌套排序 | 第68-94页 |
| ·稀疏矩阵排序算法研究 | 第68-75页 |
| ·最小度排序 | 第70-71页 |
| ·极小消去排序 | 第71-72页 |
| ·CM&RCM 算法 | 第72-73页 |
| ·嵌套排序 | 第73-74页 |
| ·混合排序方法 | 第74-75页 |
| ·嵌套排序算法分析 | 第75-79页 |
| ·改进型嵌套排序算法 | 第79-87页 |
| ·图和超图的相互转化 | 第79-80页 |
| ·基于超图分割的图顶点分割 | 第80-83页 |
| ·超图构造和简化策略 | 第83-87页 |
| ·实验结果及分析 | 第87-91页 |
| ·本章小结 | 第91-94页 |
| 第五章 面向 CFD 的非结构网格并行分区优化 | 第94-112页 |
| ·引言 | 第94-95页 |
| ·相关研究 | 第95-100页 |
| ·控制方程 | 第95-96页 |
| ·空间和时间离散方法 | 第96-98页 |
| ·并行测试环境 | 第98页 |
| ·并行性能评价 | 第98-99页 |
| ·并行策略 | 第99-100页 |
| ·测试算例及分析 | 第100-110页 |
| ·NACA0012 翼型算例 | 第100-104页 |
| ·ONERA-M6 翼型算例 | 第104-107页 |
| ·DLR-F6 翼身组合体算例 | 第107-110页 |
| ·本章小结 | 第110-112页 |
| 第六章 结论与展望 | 第112-116页 |
| ·工作总结 | 第112-113页 |
| ·研究展望 | 第113-116页 |
| 致谢 | 第116-118页 |
| 参考文献 | 第118-130页 |
| 作者在学期间取得的学术成果 | 第130-132页 |
| 主要参研项目 | 第132页 |
