Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

50 relations
Analysis of parallel algorithmsArnold L. RosenbergBiconnected componentBitonic sorter
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
1996
Highly Cited
1996
Programming parallel algorithms
In the past 20 years there has been treftlen-dous progress in developing and analyzing parallel algorithftls. Researchers have… Expand
  • figure 1
  • figure 5
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Fast parallel algorithms for short-range molecular dynamics
Abstract Three parallel algorithms for classical molecular dynamics are presented. The first assigns each processor a fixed… Expand
  • figure 3
  • figure 4
  • figure 6
  • figure 7
  • figure 9
Is this relevant?
Highly Cited
1992
Highly Cited
1992
An Introduction to Parallel Algorithms
Written by an authority in the field, this book provides an introduction to the design and analysis of parallel algorithms. The… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1990
Highly Cited
1990
Parallel Algorithms for Shared-Memory Machines
Publisher Summary This chapter discusses parallel algorithms for shared-memory machines. Parallel computation is rapidly… Expand
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Data parallel algorithms
Parallel computers with tens of thousands of processors are typically programmed in a data parallel style, as opposed to the… Expand
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1985
Highly Cited
1985
A simple parallel algorithm for the maximal independent set problem
Simple parallel algorithms for the maximal independent set (MIS) problem are presented. The first algorithm is a Monte Carlo… Expand
Is this relevant?
Highly Cited
1985
Highly Cited
1985
A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem
Abstract A simple parallel randomized algorithm to find a maximal independent set in a graph G = ( V , E ) on n vertices is… Expand
Is this relevant?
Highly Cited
1984
Highly Cited
1984
A fast parallel algorithm for thinning digital patterns
A fast parallel thinning algorithm is proposed in this paper. It consists of two subiterations: one aimed at deleting the south… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 2
  • figure 7
Is this relevant?
Highly Cited
1981
Highly Cited
1981
Applying parallel computation algorithms in the design of serial algorithms
  • Nimrod Megiddo
  • 22nd Annual Symposium on Foundations of Computer…
  • 1981
    • Corpus ID: 2212007
The goal of this paper is to point out that analyses of parallelism in computational problems have practical implications even… Expand
Is this relevant?
Highly Cited
1973
Highly Cited
1973
A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations
An mth-order recurrence problem is defined as the computation of the series x<inf>1</inf>, x<inf>2</inf>, ..., X<inf>N</inf… Expand
  • figure 2
  • table I
  • figure 3
  • table II
  • figure 1
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE