并行广度优先搜索算法研究

摘要	第1-4页
Abstract	第4-7页
第一章 绪论	第7-15页
·引言	第7-8页
·广度优先搜索算法简介	第8-10页
·图的表示方法	第8-9页
·串行广度优先搜索	第9-10页
·广度优先搜索并行算法研究现状	第10-13页
·多线程系统上的 PBFS 算法	第10-11页
·多核系统上的 PBFS 算法	第11-12页
·分布式系统上的 PBFS 算法	第12-13页
·外存上的 PBFS 算法	第13页
·其他 PBFS 算法	第13页
·其他相关工作	第13页
·本文所做的工作	第13-14页
·本文的组织结构	第14-15页
第二章 多核并行处理技术简介	第15-25页
·并行编程模式	第15-21页
·MPI 编程模型	第15-16页
·OpenMP 编程模型	第16页
·Cilk++编程模型	第16-21页
·共享内存和分布式内存层次结构	第21-22页
·并行系统的性能度量标准	第22-24页
·并行程序中的开销来源	第22-23页
·并行系统的性能度量	第23-24页
·本章小结	第24-25页
第三章 基于层同步策略的并行广度优先搜索算法	第25-35页
·并行广度优先搜索	第25-30页
·PBFS 算法描述	第25-27页
·数据结构分析	第27-30页
·实验结果与分析	第30-34页
·本章小结	第34-35页
第四章 基于分布式系统的广度优先搜索算法	第35-47页
·MPI 并行计算环境的搭建	第35-37页
·计算机群的创建	第35-36页
·MPICH2 及相关软件的配置	第36-37页
·基于图的一维划分的 PBFS 算法	第37-38页
·基于图的二维划分的 PBFS 算法	第38-41页
·实验结果与分析	第41-45页
·本章小结	第45-47页
第五章 结束语	第47-49页
致谢	第49-51页
参考文献	第51-54页