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
2008
Review
2008
A Survey on Training Algorithms for Support Vector Machine Classifiers
  • Guosheng Wang
  • Fourth International Conference on Networked…
  • 2008
  • Corpus ID: 18623295
Learning from data is one of the basic ways humans perceive the world and acquire the knowledge. Support vector machine (SVM for… 
1999
1999
Portable and Efficient Parallel Computing Using the BSP Model
The Bulk-Synchronous Parallel (BSP) model was proposed by Valiant as a standard interface between parallel software and hardware… 
Review
1997
Review
1997
Adaptive refinement of unstructured finite-element meshes
Highly Cited
1993
Highly Cited
1993
New trends in system reliability evaluation
1993
1993
Parallel multiple-time-step molecular dynamics with three-body interaction
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… 
Review
1987
Review
1987
The Crystal Multicomputer: Design and Implementation Experience
This paper presents an overview of the hardware and software components of the Crystal multicomputer project. The goal of the… 
1987
1987
A portable environment for developing parallel FORTRAN programs
Highly Cited
1982
Highly Cited
1982
Parallel Algorithms in Graph Theory: Planarity Testing
We present efficient $(O(\log ^2 n))$ parallel algorithms for two classical graph problems: planarity testing and finding… 
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)