Live briefing
Everything about Parallel algorithm
Algorithm which can do multiple operations in a given time
In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can do multiple operations in a given time. It has been a tradition of computer science to describe serial algorithms in abstract machine models, often the one known as random-access machine. Similarly, many computer science researchers have used a so-called parallel random-access machine (PRAM) as a parallel abstract machine (shared-memory). Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Parallel algorithmA 5-minute orientation
- Skim a recent paper: Parallel Hybrid Island Metaheuristic AlgorithmInfluential work since 2022
- Pick up a classic book: Parallel Processing and Applied MathematicsThe most-reprinted book on the subject
- Read the landmark paper: Fast Parallel Algorithms for Short-Range Molecular DynamicsCited 43,287 times
- Go sideways: Concurrent computingA closely related topic
- Go sideways: Parallel computingA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Fast Parallel Algorithms for Short-Range Molecular Dynamics
An Efficient Parallel Biconnectivity Algorithm
Parallel genetic simulated annealing: a massively parallel SIMD algorithm
An optimal parallel connectivity algorithm
A parallel Full-CI algorithm
A parallel simulated annealing algorithm
A parallel median algorithm
A Parallel Space-Time Algorithm
🆕 Influential since 2022
Parallel Hybrid Island Metaheuristic Algorithm
A new parallel algorithm for computing formal concepts based on two parallel stages
Parallel Overlapping Community Detection Algorithm on GPU
Parallel Quantum Algorithm for Hamiltonian Simulation
Parallel Automatic History Matching Algorithm Using Reinforcement Learning
📚 Books worth reading
Parallel Processing and Applied MathematicsRoman Wyrzykowski · 2003
Genetic and Evolutionary ComputingJeng-Shyang Pan, Jerry Chun-Wei Lin · 2013
Algorithms and Architectures for Parallel ProcessingSheng Wen, Albert Y. Zomaya · 2015
The pattern on the stoneW. Daniel Hillis · 1998
Parallel algorithmsHenri Casanova, Armand Legrand · 2008
Parallel iterative algorithmsJacques Mohcine Bahi · 2007
Petascale ComputingDavid A. Bader · 2007- 📕Parallel Programming for Modern High Performance Computing SystemsPawel Czarnul · 2018
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Concurrent computing Concurrent computing is a form of computing in which several computations are executed concurrently—during overlapping time periods, instead of sequentially—wit…
- Parallel computing Parallel computing is a type of computation in which many calculations or processes are carried out simultaneously. Large problems can often be divided…
- Embarrassingly parallel In parallel computing, an embarrassingly parallel workload or problem (also called embarrassingly parallelizable, perfectly parallel, delightfully parallel…
- Distributed computing Distributed computing is a field of computer science that studies distributed systems, defined as computer systems whose inter-communicating components…
- Bulk synchronous parallel The bulk synchronous parallel (BSP) abstract computer is a bridging model for designing parallel algorithms. It is similar to the parallel random access…
- 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…
- Concurrent data structure In computer science, a concurrent data structure (also called shared data structure) is a data structure designed for access and modification by multiple…