Parallel Quicksort with MPI:使用 MPI 的并行快速排序-开源

排序用于人类活动和个人计算机、智能手机等设备，并且在最新技术的发展中继续发挥着至关重要的作用。 QuickSort 算法一直被称为最快和最有效的排序算法之一。 它由 CAR Hoare 于 1961 年发明，并使用分而治之的策略来解决问题 [3]。 它的分区方面使 QuickSort 适合使用任务并行性进行并行化。 MPI 是一个消息传递接口库，允许通过向多个处理器发送代码来进行并行计算，因此可以很容易地在当今可用的大多数多核计算机上使用。 本研究的主要目的是使用 Open MPI 库实现 QuickSort 算法，从而比较顺序执行和并行执行。