This paper discusses a variant of the CREW PRAM model introduced by Dymond and Ruzzo called CROW (Concurrent Read Owner Write) PRAM, in which each global memory location may only be written by its assigned owner processor. We show that CROW PRAMs can sort in O(logn) parallel time using O(n log n) processors.
CITATION STYLE
Lin, D. C., Dymond, P. W., & Deng, X. (1997). Parallel merge sort on concurrent-read owner-write PRAM. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1300 LNCS, pp. 379–383). Springer Verlag. https://doi.org/10.1007/bfb0002760
Mendeley helps you to discover research relevant for your work.