Your favorite parallel algorithms might not be as fast as you think

DOI10.1109/12.2150zbMath0654.68046OpenAlexW1981349177MaRDI QIDQ3801069

David C. Fisher

Publication date: 1988

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

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

zbMATH Keywords

dimensionsparallel processingVLSItime complexitytransmission speedspace-time representations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of operating systems (68N25) Algorithms in computer science (68W99)

This page was built for publication: Your favorite parallel algorithms might not be as fast as you think