Cheng, David R.; Shah, Viral; Gilbert, John R.; Edelman, Alan
(2005-01)
We consider the often-studied problem of sorting, for a parallel computer. Given an input array distributed evenly over p processors, the task is to compute the sorted output array, also distributed over the p processors. ...