基于MPI和OpenMP的排序算法并行优化研究

摘要

排序是计算机程序设计中的一项重要操作,其性能好坏决定整个程序性能的优劣。针对常见的快速排序、冒泡排序、归并排序、计数排序和选择排序这5种排序算法,分别用MPI（message passing Interface）和OpenMP（open multi-processing）并行化编程环境对其进行并行程序优化,研究分析MPI和OpenMP并行优化时的优缺点,并对比不同并行化技术下的加速比和开销等性能,为更高效的排序算法的并行程序设计奠定基础。