Consider the enumeration sort algorithm presented in Section 9.6.1 . Show how the algorithm can be implemented on each of the following: a.
a CREW PRAM
b. a EREW PRAM
c. a hypercube-connected parallel computer
d. a mesh-connected parallel computer. Analyze the performance of your formulations. Furthermore, show how you can extend this enumeration sort to a hypercube to sort n elements using p processes.