Parallel Algorithms

A parallel algorithm is an algorithm that solves a computational problem by decomposing it into independent or loosely dependent subtasks capable of concurrent execution on multiple processors.

21.9K

Publications

1.2M

Citations

37.4K

Authors

4.7K

Institutions

Publications per year

2017–2026

3.3K

Parents

High-performance Computing

Children

Algorithm AnalysisCommunication ComplexityDynamic ProgrammingGraph AlgorithmsLoad BalancingNumerical AlgorithmsParallel Complexity TheoryParallel Computational GeometryParallel Data StructuresParallel Geometric Algorithms

Publications

21.9K

Fast Parallel Algorithms for Short-Range Molecular Dynamics

Steven J. Plimpton · Journal of Computational Physics · 1995 · 44.6K citations

Computing, High-performance Computing, Physics +10

fastp: an ultra-fast all-in-one FASTQ preprocessor

Shifu Chen, Yanqing Zhou, Yaru Chen et al. · Bioinformatics · 2018 · 29.7K citations · Full text

Computing, Computer Engineering, Computer Science +8

On the limited memory BFGS method for large scale optimization

Jorge Nocedal · Mathematical Programming · 1989 · 8.5K citations

Computing, Computer Engineering, Computer Science +12

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

George Karypis, Vipin Kumar · SIAM Journal on Scientific Computing · 1998 · 5.7K citations

Computing, Computer Science, Algorithms +10

A fast, lock-free approach for efficient parallel counting of occurrences of <i>k</i> -mers

Guillaume Marçais, Carl Kingsford · Bioinformatics · 2011 · 5.1K citations · Full text

Computing, Bioinformatics, Computer Science +17

1–5 of 21.9K

Authors

37.4K

JD
Jack Dongarra
University of Tennessee at Knoxville, United States
156 publications · 11.2K citations
48
h-index
JD
James Demmel
University of California, Berkeley, United States
73 publications · 7.8K citations
43
h-index
GE
Guy E. Blelloch
Carnegie Mellon University, United States
82 publications · 6.2K citations
41
h-index
GK
George Karypis
University of Minnesota, United States
51 publications · 13.4K citations
35
h-index
PS
P. Sadayappan
The Ohio State University, United States
69 publications · 3.2K citations
32
h-index

1–5 of 37.4K

Institutions

4.7K

1–8 of 4.7K

Venues

IEEE Transactions on Computers
313 publications · 24.2K citations
77
h-index
IEEE Transactions on Parallel and Distributed Systems
TPDS · 424 publications · 21.6K citations
72
h-index
SIAM Journal on Scientific Computing
297 publications · 24.7K citations
72
h-index
Parallel Computing
589 publications · 26.1K citations
70
h-index
Journal of Parallel and Distributed Computing
406 publications · 17.4K citations
63
h-index

1–5

See also Parallel Algorithms
Core Models	Bulk Synchronous Parallel Model Mapreduce Parallel Random Access Machine Roofline Model
Complexity Measures	Strong Scalability Efficiency Scalability Weak Scalability Amdahl's Law
Algorithmic Patterns	Task Parallelism Data Parallelism Parallel Algorithmic Skeletons Divide And Conquer Event-triggered Coordination Mapreduce
Synchronization Techniques	Barrier Synchronization Lock-free Synchronization Lock-free Algorithms Wait-free Algorithms Hierarchical Barriers Ticket Locks Semaphores Mutexes Compare-and-swap
Application Domains	Data Mining Real-time Systems Machine Learning Computer Vision Big Data Analytics Artificial Intelligence Natural Language Processing Image Processing Robotics Speech Recognition Computer Graphics Rendering