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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
In this paper, we provide a qualitative and quantitative analysis of the performance of parallel algorithms on modern multi-core… (More)
Is this relevant?
2009
2009
Multicore processors are being developed with increasing numbers of cores. On these processors, it will be possible to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2008
2008
This paper proposes two parallelized radix-4 scalable Montgomery multiplier implementations. The designs do not require… (More)
  • table I
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2005
2005
The main reason of parallelization a sequential program is to run the program faster. When running a parallel program on a real… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A quasi-Fejér sequence is a sequence which satisfies the standard Fejér monotonicity property to within an additional error term… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
This paper presents the design, implementation and testing of the critical path analysis technique on the IPS performance… (More)
  • figure 2
  • figure 8
  • figure 1
  • figure 11
  • figure 9
Is this relevant?
1988
1988
Harnessing the massively parallel architectures soon to become available into efficient algorithmic cooperation is one of the… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
As known, adventure and experience about lesson, entertainment, and knowledge can be gained by only reading a book. Even it is… (More)
Is this relevant?
1981
1981
As multiple processor systems become more widely accepted the importance of parallel programming increases. In this paper… (More)
Is this relevant?