, E. Sorting in c log n Parallel Steps. Combinatorica, issue.1, pp.1-19
Sorting Networks and their Applications, Proceedings of the AFIPS Spring Joint Computer Conference, vol.32, pp.307-314, 1968. ,
Scans as Primitive P arallel Operations, IEEE Transactions on Com, issue.11, pp.1526-1538, 1989. ,
Preex Sums and their Applications, 1990. ,
Vector Models for Data-Parallel Computing. C a m bridge (MA, vol.255, 1990. ,
A Comparison of Sorting Algorithms for the Connection Machine CM-2. Thinking Machines Corporation, vol.30 ,
, Parallel Merge Sort. SIAM Journal on Computing, vol.17, issue.4, pp.770-785, 1988.
Radix Sort on the Hypercube, Information Processing Letters, issue.38, pp.77-81, 1991. ,
Synthesis of Parallel Algorithms, vol.1011, 1993. ,
A Logarithmic Time Sort for Linear Size Networks, Journal of the ACM, vol.34, issue.1, pp.60-76, 1987. ,