Fully Flexible Parallel Merge Sort for Multicore Architectures

Algorithm 2

Proposed flexible parallel merge.

1: The dimension of the array is ,

2: Create an array of dimension ,

3: Set options for parallelism to use all processors of the system,

4: ,

5: while     do

6:,

7:,

8: parallel for    to  n-1  do

9:,

10:,

11:,

12:,

13:if    then

14:,

15:end if

16:,

17:if    then

18:,

19:end if

20:if    then

21:,

22:,

23:else

24:,

25:,

26:end if

27:end parallel for

28:parallel for    to  n-1  do

29:,

30:,

31:,

32:,

33:if    then

34:,

35:end if

36:,

37:if    then

38:,

39:end if

40:if     then

41:,

42:,

43:else

44:,

45:,

46:end if

47:end parallel for

48:,

49: end while