并行计算中图划分算法的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-15页 |
| ·研究背景 | 第9-10页 |
| ·研究现状 | 第10-13页 |
| ·图划分算法的研究现状 | 第10-12页 |
| ·任务分配的研究现状 | 第12-13页 |
| ·本文的主要工作 | 第13-14页 |
| ·论文结构安排 | 第14-15页 |
| 第2章 图划分 | 第15-23页 |
| ·图划分的概念 | 第15-17页 |
| ·图划分算法 | 第17-18页 |
| ·几何划分法 | 第17页 |
| ·谱划分法 | 第17-18页 |
| ·混合方法 | 第18页 |
| ·多层次划分算法 | 第18-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 分布式并行系统与任务分配 | 第23-27页 |
| ·分布式并行系统 | 第23-24页 |
| ·分布式并行系统概念 | 第23-24页 |
| ·异构型分布式并行系统 | 第24页 |
| ·任务分配 | 第24-26页 |
| ·本章小结 | 第26-27页 |
| 第4章 多层划分算法的改进 | 第27-39页 |
| ·传统多层图划分算法的不足 | 第27-30页 |
| ·RM-FM算法 | 第27页 |
| ·HEM-FM算法 | 第27-28页 |
| ·HEM~*-FM算法 | 第28-30页 |
| ·一种新的多层划分算法NTAT | 第30-38页 |
| ·本章总结 | 第38-39页 |
| 第5章 仿真实验 | 第39-47页 |
| ·实验准备 | 第39-40页 |
| ·实验条件 | 第39页 |
| ·实验的数据准备 | 第39-40页 |
| ·实验方案 | 第40-41页 |
| ·实验结果及分析 | 第41-46页 |
| ·本章小结 | 第46-47页 |
| 第6章 总结与展望 | 第47-49页 |
| ·总结 | 第47页 |
| ·展望 | 第47-49页 |
| 参考文献 | 第49-54页 |
| 致谢 | 第54页 |
