Searching and Sorting with O(n^2) processors in O(1) time

Taeyoung An, A. Yavuz Oruc

The proliferation of number of processing elements (PEs) in parallel computer systems, along with the use of more extensive parallelization of algorithms causes the interprocessor…