TY - GEN
T1 - Parallel merge sort on concurrent-read owner-write PRAM
AU - Lin, David C.
AU - Dymond, Patrick W.
AU - Deng, Xiaotie
N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].
PY - 1997
Y1 - 1997
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84882721239&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84882721239&origin=recordpage
U2 - 10.1007/bfb0002760
DO - 10.1007/bfb0002760
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 9783540634409
VL - 1300 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 379
EP - 383
BT - Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings
PB - Springer Verlag
T2 - 3rd International Conference on Parallel Processing, Euro-Par 1997
Y2 - 26 August 1997 through 29 August 1997
ER -