The queue-read queue-write asynchronous PRAM model

DOI10.1016/S0304-3975(97)00193-XMaRDI QIDQ1128706zbMATH OpenFDO

Authors Vijaya Ramachandran, Phillip B. Gibbons, Y. Matias

Publication date 13 August 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmssortingasynchronous PRAMmodels of parallel computationQRQW

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms
• scientific article; zbMATH DE number 1003297
• Efficient low-contention parallel algorithms
• Asynchronous PRAMs with memory latency

Cites work

• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 1256650 (Why is no real title available?)
• scientific article; zbMATH DE number 1142306 (Why is no real title available?)
• Asynchronous shared memory search structures
• Contention in shared memory algorithms
• Efficient low-contention parallel algorithms
• Exact lower time bounds for computing Boolean functions on CREW PRAMs
• How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
• On the Number of Stable States in a NOR Network
• Optimal bounds for decision problems on the CRCW PRAM
• Parallel Merge Sort
• Primitives for asynchronous list compression
• Probabilistic Parallel Algorithms for Sorting and Selection
• Sorting in \(c \log n\) parallel steps
• The expected advantage of asynchrony
• The queue-read queue-write asynchronous PRAM model
• Work-Optimal Asynchronous Algorithms for Shared Memory Parallel Computers

Cited in

(4)

• Clock construction in fully asynchronous parallel systems and PRAM simulation
• The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms
• Asynchronous PRAMs with memory latency
• The queue-read queue-write asynchronous PRAM model

This page was built for publication: The queue-read queue-write asynchronous PRAM model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1128706)