随着科学技术的发展与信息时代的到来，人们需要处理的数据量与日俱增，需要解决的问题也越来越复杂。人类对计算能力的需求远远快于摩尔定律所能提供的芯片发展速度，通过提高单个处理器的运算速度和采用传统的串行计算技术已难以胜任。因此，迫切需要功能更强大的计算机系统和计算技术来解决问题，并行计算机及并行计算技术应运而生，为我们提供了一种实现高速计算的方法。而现代许多领域中具有挑战性的大规模计算课题也需要高性能并行处理机，由于硬件技术的迅速发展已使建造并行处理机的新一代计算机的经济可行性显著增加，但是阻碍并行处理机进入主流技术的主要问题还是在软件和应用方面.由于并行算法设计有着特殊的困难.以前我们考虑问题是按时间的顺序来考虑，而现在我们却要把整个问题看作由多个可并行的子问题组成。本论文主要讲述了高性能计算机的发展以及出现的问题，并以一个例子（快速排序）讲述了在并行算中的问题。排序被认为占用了大量计算时间的一类问题.快速排序是一种典型的串行排序算法，它具有平均时间复杂度为O（nlogn）。如果利用并行算法来进行快速排序，时间复杂度仅只有O（2logn）.但是，当待排序的数据个数巨大时（如n>10n），在并行算法中需要N台处理器，在实际应用中不具备可行性，随着并行处理技术的发展及我们对快速排序的并行化方法的进一步研究，本文提出了一种新的并行排序算法--利用域划分，并把归并排序应用到快速排序思想中的一个可以实现的并行算法。