摘要：
在上一篇中对枚举排序的MPI并行算法进行了详细的描述和实现，算法相对简单，采用了并行编程模式中的单程序多数据流的并行编程模式。在本篇中，将对快速排序进行并行化分析和实现。本篇代码用到了上篇中的几个公用方法，在本篇中将不再做说明。 在本篇中，我们首先对快速排序算法进行描述和实现，并在此基础上分析此算法的并行性，确定并行编程模式，最后给出该算法的MPI实现。 一、快速排序算法说明 快速排序时一种最... 阅读全文
posted @ 2010-04-06 09:00 飞得更高 阅读(6027) 评论(6) 推荐(0) 编辑