1. A method of enhancing performance of an application executing in a parallel processor, the method comprising: partitioning input into blocks having a block size, wherein the block size has been selected to enable partial sorting of the input; partially sorting the input within each block; and executing the application with the partially sorted input.