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

Analysis of parallel algorithms

Known as: Brent's law, Analysis of PRAM algorithms, Critical path length 
This article discusses the analysis of parallel algorithms. Like in the analysis of "ordinary", sequential, algorithms, one is typically interested… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
When peak performance is unnecessary, Dynamic Voltage Scaling (DVS) can be used to reduce the dynamic power consumption of… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
  • H. Wu
  • IEEE Trans. Computers
  • 2002
  • Corpus ID: 7838255
Bit-parallel finite field multiplication using polynomial basis can be realized in two steps: polynomial multiplication and… Expand
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Many high-level parallel programming languages allow for fine-grained parallelism. As in the popular work-time framework for… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
This paper presents a static scheduling heuristic called bestimaginary-level (BIL) scheduling for heterogeneous processors. The… Expand
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Many high-level parallel programming languages allow for fine-grained parallelism. As in the popular work-time framework for… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1992
Highly Cited
1992
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
A simple and efficient method for evaluating the performance of an algorithm, rendered as a directed acyclic graph, on any… Expand
Is this relevant?
Highly Cited
1990
Highly Cited
1990
Abstract Various heuristic procedures have been proposed to solve the well known NP-hard, resource-constrained project scheduling… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Harnessing the massively parallel architectures soon to become available into efficient algorithmic cooperation is one of the… Expand
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Kurskod: 5DV050 Inrättad: 2008-03-31 Inrättad av: teknisk-naturvetenskapliga fakultetsnämnden Reviderad: 2012-02-29 Reviderad av… Expand
  • figure 1.1
  • figure 1.2
  • figure 1.3
  • figure 1.4
  • figure 1.5
Is this relevant?