基于多核的极图构造并行算法研究
| 致谢 | 第1-6页 |
| 摘要 | 第6-7页 |
| ABSTRACT | 第7-10页 |
| 1 引言 | 第10-16页 |
| ·研究背景 | 第10-14页 |
| ·并行计算与并行算法 | 第10-11页 |
| ·并行编程模型 | 第11-12页 |
| ·多核处理器介绍 | 第12-13页 |
| ·图论和极图理论 | 第13-14页 |
| ·研究内容和工作 | 第14页 |
| ·本文组织结构 | 第14-15页 |
| ·本章小结 | 第15-16页 |
| 2 相关研究知识和背景 | 第16-29页 |
| ·OpenmMP | 第16页 |
| ·MapReduce模型 | 第16-20页 |
| ·编程模型介绍 | 第16-17页 |
| ·MapReduce执行过程 | 第17-19页 |
| ·MapReduce在图论中的应用 | 第19-20页 |
| ·Phoenix系统 | 第20-26页 |
| ·Phoenix API | 第20-22页 |
| ·Phoenix运行时系统 | 第22-24页 |
| ·Phoenix在经典算法中的应用 | 第24-26页 |
| ·涉及图论的概念 | 第26-28页 |
| ·图的基本概念 | 第26-27页 |
| ·临界图和极图研究问题 | 第27-28页 |
| ·本章小结 | 第28-29页 |
| 3 极图构造算法分析与并行化设计实现 | 第29-45页 |
| ·不含C_6的图的构造方法 | 第29-34页 |
| ·相关定义和引理 | 第29-31页 |
| ·极图构造算法FCG | 第31-32页 |
| ·FCG中判同构算法 | 第32-34页 |
| ·并行算法实现的可行性 | 第34页 |
| ·基于OpenMP的并行极图构造算法 | 第34-36页 |
| ·基于Phoenix的并行极图构造算法 | 第36-44页 |
| ·并行算法设计实现 | 第37-41页 |
| ·FCG_Phoenix算法改进 | 第41-44页 |
| ·本章小结 | 第44-45页 |
| 4 试验结果与分析 | 第45-52页 |
| ·试验环境及软件工具 | 第45页 |
| ·并行算法评价指标 | 第45页 |
| ·试验结果分析 | 第45-51页 |
| ·算法结果正确性验证和执行效率 | 第45-46页 |
| ·不同处理器数对程序的影响 | 第46-48页 |
| ·与基于OpenMP的并行算法比较 | 第48页 |
| ·与基于Hadoop的分布式算法比较 | 第48-49页 |
| ·构造极图EX(29；{C_6}) | 第49-51页 |
| ·本章小结 | 第51-52页 |
| 5 总结与展望 | 第52-54页 |
| 参考文献 | 第54-56页 |
| 作者简历 | 第56-58页 |
| 学位论文数据集 | 第58页 |
