@inproceedings{e15d583f9d4e4922bd7f6e2a1a91b07d,

title = "Towards optimal parallel radix sorting",

abstract = "The authors propose a radix sorting algorithm for n m-bit numbers (where m= Omega (log n) and polynomially upper bounded in n) that runs in O(t(n)log m) time, on any PRAM with mp(n)/logn logm O(logn)-bit processors; p(n) and t(n) are the number of processors and time needed for any deterministic algorithm to sort n logn-bit numbers stably (integer sorting) on the same type of PRAM as used by the radix sorting algorithm. The proposed algorithm has the same factor of inefficiency (if any) as that of the integer sorting algorithm used by it.",

author = "R. Vaidyanathan and Hartmann, {C. R.P.} and Varshney, {P. K.}",

year = "1993",

month = jan,

day = "1",

doi = "10.1109/IPPS.1993.262880",

language = "English (US)",

series = "Proceedings of 7th International Parallel Processing Symposium, IPPS 1993",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "193--197",

booktitle = "Proceedings of 7th International Parallel Processing Symposium, IPPS 1993",

note = "7th International Parallel Processing Symposium, IPPS 1993 ; Conference date: 13-04-1993 Through 16-04-1993",

}