Radix sort is similar to the bucket sort described in Chapter 4, Section 4.2.1, but specifically uses the bits of the number to identify the bucket into which each number is placed. First the most significant bit is used to place each number into one of two buckets. Then the next-most significant bit is used to place each number in each bucket into one of two buckets, and so on until the least significant bit is reached. Reformulate the algorithm to become a pipeline where all the numbers are passed reordered from stage to stage until finally sorted. Write a parallel program for this method and analyze the method.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here