Parallel algorithm
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).
- Comment
- enIn 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).
- Has abstract
- enIn 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). Many parallel algorithms are executed concurrently – though in general concurrent algorithms are a distinct concept – and thus these concepts are often conflated, with which aspect of an algorithm is parallel and which is concurrent not being clearly distinguished. Further, non-parallel, non-concurrent algorithms are often referred to as "sequential algorithms", by contrast with concurrent algorithms.
- Hypernym
- Algorithm
- Is primary topic of
- Parallel algorithm
- Label
- enParallel algorithm
- Link from a Wikipage to an external page
- www.mcs.anl.gov/~itf/dbpp/
- Link from a Wikipage to another Wikipage
- Abstract machine
- Algorithm
- Associative array
- Automatic parallelization
- Bus (computing)
- Category:Concurrent algorithms
- Category:Distributed algorithms
- Category:Parallel computing
- Cluster computing
- Computer science
- Concurrent algorithm
- Concurrent computing
- Crossbar switch
- Distributed algorithm
- Distributed computing
- Embarrassingly parallel
- Frequency scaling
- Load balancing (computing)
- Lock (computer science)
- Message passing
- Multi-core
- Multiple-agent system
- Multiprocessing
- Newton's method
- Numerical analysis
- Parallel algorithms for matrix multiplication
- Parallel algorithms for minimum spanning trees
- Parallel computing
- Parallel random-access machine
- Parallel slowdown
- Parareal
- Pi
- Random-access machine
- Rubik's Cube
- Sequential algorithm
- Serial algorithm
- Shared memory
- Three-body problem
- Throughput
- SameAs
- AaLa
- Algoritmi de calcul paralel
- Algoritmo paralelo
- Algorytm równoległy
- m.0132w5
- Parallel algorithm
- Paralleler Algorithmus
- Parallell algoritme
- Párhuzamos algoritmus
- Q1087987
- Thuật toán song song
- Паралелни алгоритам
- Паралельний алгоритм
- Параллельный алгоритм
- الگوریتم موازی
- خوارزمية متوازية
- 並列アルゴリズム
- 平行演算法
- SeeAlso
- Analysis of parallel algorithms
- Subject
- Category:Concurrent algorithms
- Category:Distributed algorithms
- Category:Parallel computing
- WasDerivedFrom
- Parallel algorithm?oldid=1035829104&ns=0
- WikiPageLength
- 6438
- Wikipage page ID
- 148840
- Wikipage revision ID
- 1035829104
- WikiPageUsesTemplate
- Template:Citation needed
- Template:Expand section
- Template:Main
- Template:More citations needed
- Template:Parallel computing
- Template:Reflist
- Template:See also
- Template:Visible anchor