以下是QuickSort串行算法.....
1.程序QUICKSORT（A，q，r） 2.开始 3.如果q
上面的伪quicksort串行算法应该并行化，但是我真的不知道如何实现。我只知道并行化程序会迫使编译器转换合格的循环以在多处理器机器中并行执行。在第14和第15行有递归，该方法会自我调用，想知道那是否是我们必须将上述算法一分为二并在那时将其进行并行化的地方。
在对以上算法进行并行化处理后，如果有人可以建议使用可能的多处理器体系结构，我将非常高兴...并请说明所建议体系结构的可扩展性，灵活性和效率。
包括并行化算法的局限性将得到更多理解。 在此先感谢大家.....上帝保佑。
请帮我解决上述问题作为作业 请说说关于它的任何事情今天重播
这一切都需要一些思考。我看不出有什么阻止您这样做。
我只知道并行执行程序会迫使编译器转换合格的循环以在多处理器机器中并行执行。在第14和15行中，存在递归，该方法调用自身，想知道那是否是我们必须将上述算法二等分并将其并行化的地方。在那时候。
这就是我回答问题的方式。感谢Google的创建者做得很好。。尽管如此，我还是需要一些投入。
快速排序是一种就地，分而治之的大规模递归排序。快速排序算法理论上很简单，但是很难放入代码中。 递归算法包括四个步骤： 1.如果要排序的数组中有一个或更少的元素，请立即返回。 2.在数组中选取一个元素作为“枢轴”点。 （通常使用数组中最左边的元素。） 3.将阵列分为两部分-一部分的元素大于枢轴，另一部分的元素小于枢轴。 4.对原始数组的两半递归地重复该算法。 算法的效率主要受选择哪个元素作为枢轴点的影响。快速排序的最差情况效率O（n2）在对列表进行排序并选择了最左边的元素时发生。如果要排序的数据不是随机的，建议随机选择一个枢轴点而不是使用最左边的元素。只要随机选择枢轴点，快速排序的算法复杂度就为O（n log n）。 优点：非常快。 缺点：非常复杂的算法，大规模递归。
到目前为止，快速排序是常见排序算法中最快的。可以编写一种特殊的排序算法，该算法可以胜过某些数据集的快速排序，但是对于一般情况下的排序，没有什么比它快。
（b）QuicSort程序可以并行化，方法是将整个程序分为三个部分，并使所有四个处理器在任务的单个部分中工作直至完成，并在第二部分工作直至完成所有任务。
可以一次为每个任务分配几个处理器，以便所有给定的处理器将按不同的指令工作，直到第一个任务完成，然后它们将继续执行下一个任务，直到处理完整个程序。这将避免复杂性，并且将满足任务的数据依赖性，因为每个任务将在另一个任务完成之后开始。可以使用的多处理器体系结构是SIMD（单指令流，多个数据流），因为它支持并行化的分治法。
C。该方法具有很高的可扩展性，因为添加处理器或其他任务不会花费任何复杂性即可使该方法起作用。效率很高，因为每个任务由不同的处理器处理，这将有助于及时执行任务。灵活性非常好。
d。并行化算法将需要在给定任务中划分任务，同步以及完成后子任务的集成，这可能只会增加复杂性。任务中的数据依赖关系可能会成为问题，并且会 在单个任务上浪费更多的时间和计算能力，其中一个处理器可能要比其他处理器花费更多的时间来完成其指令，而其他处理器则必须等到完成它们。