Skip to search formSkip to main contentSkip to account menu

Parallel algorithm

Known as: Inherently serial problem, Parallel, Parallel algorithms 
In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can be executed a piece at a time on… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Analysis of parallel algorithmsArnold L. RosenbergBiconnected componentBitonic sorter

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
1997
Review
1997
Adaptive refinement of unstructured finite-element meshes
1997
1997
Modeling and Comparison of Wormhole Routed Mesh and Torus Networks
2D-mesh and torus networks have often been proposed as the interconnection pattern for parallel computers. In addition, wormhole… 
1992
1992
Image understanding architecture: exploiting potential parallelism in machine vision
A hardware architecture that addresses at least part of the potential parallelism in each of the three levels of vision… 
1992
1992
Pascal triangle transform approach to the calculation of 3D moments
Review
1991
Review
1991
Parallel adaptive mesh generation
Highly Cited
1991
Highly Cited
1991
Performance trade-offs in a parallel test generation/fault simulation environment
Heuristics are proposed to partition faults for parallel test generation with minimization of both the overall run time and test… 
1991
1991
A knowledge-based thinning algorithm
1990
1990
K × K Thinning
1990
1990
A Note on the Efficiency of Domain Decomposed Incomplete Factorizations
In the past several years, domain decomposition has been a very popular topic, motivated by the ease of parallelization. However… 
1987
1987
A portable environment for developing parallel FORTRAN programs
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)