为提高自己的MPI编程水平,并能及时总结MPI编程的认识,特写此系列文章。欢迎各位高手积极指导,不吝赐教。
本系列是根据陈国良院士的《并行算法实践》一书进行学习和编写。
本系列中的所有程序都是自己用心编写,并测试通过。
程序编写环境:
操作系统:Ubuntu
语言: c
并行库: MPI
编译器: gcc
编写工具:vim
本系列主要包括一下内容
一、排序算法及并行化
1)枚举排序及并行化
2)快速排序及并行化
3)并行正则采样排序
二、字符串匹配
1)KMP算法及并行化
三、图
1)单源最短路径