Everything about Analysis of parallel algorithms

🧭 Start here: a 6-step reading path

1. Read the overview: Analysis of parallel algorithmsA 5-minute orientation
2. Skim a recent paper: A Unified Analysis Framework for Iterative Parallel-in-Time AlgorithmsInfluential work since 2022
3. Pick up a classic book: Parallel Processing and Applied MathematicsThe most-reprinted book on the subject
4. Read the landmark paper: Towards an Architecture-Independent Analysis of Parallel AlgorithmsCited 258 times
5. Go sideways: Explicit multi-threadingA closely related topic
6. Go sideways: Uzi VishkinA closely related topic

🏆 Landmark papers (most cited)

• Towards an Architecture-Independent Analysis of Parallel Algorithms

  Christos H. Papadimitriou, Mihalis Yannakakis · 1990 · SIAM Journal on Computing · 258 citations

• Parallel Maximum Clique Algorithms with Applications to Network Analysis

  Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin · 2015 · SIAM Journal on Scientific Computing · 93 citations

• Bottlenecks in parallel algorithms for power system stability analysis

  J.S. Chai, A. Bose · 1993 · IEEE Transactions on Power Systems · 80 citations

• Design and analysis of migration in parallel evolutionary algorithms

  Jörg Lässig, Dirk Sudholt · 2013 · Soft Computing · 41 citations

• Design and Analysis of Parallel Monte Carlo Algorithms

  V. C. Bhavsar, J. R. Isaac · 1987 · SIAM Journal on Scientific and Statistical Computing · 36 citations

• On performance analysis of heterogeneous parallel algorithms

  Alexey Lastovetsky, Ravi Reddy · 2004 · Parallel Computing · 31 citations

• An Experimental Analysis of Parallel Sorting Algorithms

  G. E. Blelloch, C. E. Leiserson, B. M. Maggs · 1998 · Theory of Computing Systems · 30 citations

• Parallel asynchronous team algorithms: convergence and performance analysis

  B. Baran, E. Kaszkurewicz, A. Bhaya · 1996 · IEEE Transactions on Parallel and Distributed Systems · 28 citations

🆕 Influential since 2022

• A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms

  Martin J. Gander, Thibaut Lunet, Daniel Ruprecht · 2023 · SIAM Journal on Scientific Computing · 24 citations

• Convergence Analysis of Some Finite Element Parallel Algorithms for the Stationary Incompressible MHD Equations

  Xiaojing Dong, Yinnian He · 2023 · Journal of Computational Mathematics · 4 citations

• Performance Analysis of Enhanced AES-128 and Blowfish Algorithms Through Parallel-Pipelined-Memory Techniques

  Rafidah Ahmad, Mohamad Faiz Mohamed Omar, Jagadheswaran Rajendran · 2022 · Wireless Personal Communications · 3 citations

• Survey on distributed parallel genetic algorithms for large-scale data analysis

  Laila Al-Terkawi · 2025 · Computing · 2 citations

• A Comprehensive Empirical and Theoretical Analysis of Batching Algorithms for Efficient, Safe, Parallel Mutation Analysis in Rust

  Zalán Lévai, Donghwan Shin, Phil McMinn · 2026 · ACM Transactions on Software Engineering and Methodology · 2 citations

📚 Books worth reading

• Parallel Processing and Applied MathematicsRoman Wyrzykowski · 2003
• Algorithms and Architectures for Parallel ProcessingYang Xiang · 2011
• Algorithms for Parallel ProcessingMichael T. Heath · 1999
• Transactional Memory. Foundations, Algorithms, Tools, and ApplicationsRachid Guerraoui, Paolo Romano · 2014
• Transactions On Petri Nets And Other Models Of Concurrency VKurt Jensen · 2012
• Algorithms And Architectures For Parallel Processing 11th International Conference Ica3pp 2011 Melbourne Australia October 2426 2011 ProceedingsYang Xiang · 2011
• 📕OpenSHMEM and related technologiesMd.) OpenSHMEM 2014 (1st 2014 Annapolis · 2014
• Algorithms and Architectures for Parallel ProcessingYang Xiang · 2012

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Explicit multi-threading Explicit Multi-Threading (XMT) is a computer science paradigm for building and programming parallel computers designed around the parallel random-access…
• Uzi Vishkin Uzi Vishkin (Hebrew: עוזי וישקין; born 1953) is a computer scientist at the University of Maryland, College Park, where he is Professor of Electrical and…
• Speedup Look up speedup in Wiktionary, the free dictionary. In computer architecture, speedup is a number that measures the relative performance of two systems…
• Work stealing In parallel computing, work stealing is a scheduling strategy for multithreaded computer programs. It solves the problem of executing a dynamically multithreade…
• Parallel RAM In computer science, a parallel random-access machine (parallel RAM or PRAM) is a shared-memory abstract machine. As its name indicates, the PRAM is intended…
• Gustafson's law In computer architecture, Gustafson's law (or Gustafson–Barsis's law) gives the speedup in the execution time of a task that theoretically gains from parallel…
• Amdahl's law In computer architecture, Amdahl's law (or Amdahl's argument) is a formula limiting the speedup of a task as resources are added to the system executing…
• Sun–Ni law Within theoretical computer science, the Sun–Ni law (or Sun and Ni's law, also known as memory-bounded speedup) is a memory-bounded speedup model which…