PRAM processor allocation: a hidden bottleneck in sublogarithmic algorithms

DOI10.1109/12.16507zbMATH Open0666.68040OpenAlexW2137236909MaRDI QIDQ3817606FDOQ3817606

Allen Van Gelder

Publication date: 1989

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.16507

Recommendations

• Fast Deterministic Processor Allocation
• scientific article
• Processor-time tradeoffs in PRAM simulations
• The log-star revolution
• Retrieval of scattered information by EREW, CREW, and CRCW PRAMs

zbMATH Keywords

asymptotic analysisparallel algorithmssortingPRAMmergingCREWdynamic processor allocationglobal memorysublogarithmic algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Cited In (4)

• Divide-and-conquer algorithms on the hypercube
• \(O (\log^* n)\) algorithms on a Sum-CRCW PRAM
• ANALYSIS OF PRAM INSTRUCTION SETS FROM A LOG COST PERSPECTIVE
• Fast Deterministic Processor Allocation

This page was built for publication: PRAM processor allocation: a hidden bottleneck in sublogarithmic algorithms

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