并行冒泡排序算法在超级计算机IMAN1上的性能评估-研究论文

并行排序算法使用多个处理器对一组元素进行排序，以提高顺序排序算法的性能。 一般来说，排序算法的性能是根据输入大小在算法增长率方面进行评估的。 本文对并行冒泡排序的运行时间、并行加速比和并行效率进行了评估和测量。 消息传递接口 (MPI) 用于实现冒泡排序的并行版本，并使用 IMAN1 超级计算机来处理结果。 评估结果表明，随着处理器数量的增加，并行冒泡排序具有更好的运行时间。 另一方面，在并行效率方面，并行冒泡排序算法在处理器数量较少的情况下应用效率更高。