مرتب سازی سریع بصورت موازی

[Reza,M]

با سلام
دوستان از این الگوریتم برای مرتب سازی سریع استفاده می کنیم حال برای موازی کردن این الگوریتم چه کاری باید انجام داد؟

public static int[] QuickSort(int[] Array, int Low, int High)

{

    if (Low < High)

    {

        int p = partition(Array, Low, High);

        QuickSort(Array, Low, p - 1);

        QuickSort(Array, p + 1, High);

    }

 

    return Array;

}

private static int partition(int[] Array, int Low, int High)

{

    int lb = Low + 1, rb = High, temp, pivot = Array[Low], p;

    while (lb <= rb)

    {

        while (Array[lb] <= pivot && lb <= rb)

            lb++;

        while (Array[rb] > pivot && lb <= rb)

            rb--;

        if (lb < rb)

        {

            temp = Array[lb];

            Array[lb] = Array[rb];

            Array[rb] = temp;

        }

    }

    if (rb == High)

        p = High;

    else if (rb == Low)

        p = Low;

    else

        p = lb - 1;

    Array[Low] = Array[p];

    Array[p] = pivot;

    return p;

}