PRAM processor allocation: a hidden bottleneck in sublogarithmic algorithms

DOI10.1109/12.16507zbMath0666.68040OpenAlexW2137236909MaRDI QIDQ3817606

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

zbMATH Keywords

sortingasymptotic analysisparallel algorithmsPRAMmergingCREWdynamic processor allocationglobal memorysublogarithmic algorithms

Mathematics Subject Classification ID

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

Related Items (1)

Divide-and-conquer algorithms on the hypercube

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