Parallel Bitonic Record Sort - An Effective Algorithm for the Realization of a Post Processor.

Abstract : A fast and parallel sorting algorithm is proposed. The algorithm is an improvement over the bitonic sort. This algorithm is particularly suitable for sorting records on the basis of field values of the records. Furthermore, it lends itself effectively for the realization of a hardware sorter with multiple parallel processors and minimal interconnections among the processors.