jiahaipeng

摘要： 快速排序算法的效率相对较高，并行算法在理想的情况下时间复杂度可达到o(n)，但并行快速排序算法有一个严重的问题：会造成严重的负载不平衡，最差情况下算法的复杂度可达o(n^2)。本篇我们介绍一种基于均匀划分的负载平衡的并行排序算法------并行正则采样排序（Parallel Sorting by Regular Sampling）。 一、算法的基本思想 假设待排序的元素n个，处理器p个。 首先... 阅读全文

摘要： 为提高自己的MPI编程水平，并能及时总结MPI编程的认识，特写此系列文章。欢迎各位高手积极指导，不吝赐教。 本系列是根据陈国良院士的《并行算法实践》一书进行学习和编写。 本系列中的所有程序都是自己用心编写，并测试通过。 程序编写环境： 操作系统：Ubuntu 语言： c 并行库： MPI 编译器： gcc 编写工具：vim 本系列主要包括一下内容 一、排序算法及并行化 1）枚举排序及... 阅读全文