jiahaipeng

我要飞得更高
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

MPI并行编程系列

Posted on 2010-04-10 10:29  飞得更高  阅读(1999)  评论(3编辑  收藏  举报

    为提高自己的MPI编程水平,并能及时总结MPI编程的认识,特写此系列文章。欢迎各位高手积极指导,不吝赐教。

    本系列是根据陈国良院士的《并行算法实践》一书进行学习和编写。

    本系列中的所有程序都是自己用心编写,并测试通过。

    程序编写环境:

操作系统:Ubuntu

语言:       c

并行库:   MPI

编译器:  gcc

编写工具:vim

    本系列主要包括一下内容

    一、排序算法及并行化

        1)枚举排序及并行化

        2)快速排序及并行化

        3)并行正则采样排序

  二、字符串匹配

        1)KMP算法及并行化

三、图

        1)单源最短路径