Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Analysis of algorithmsData dependencyMemory hierarchyMerge algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
A Scalable and Fast Microprocessor Design Space Exploration Methodology
Design space exploration of microprocessor is still a challenging task for processor designers. Due to the huge design space, it… 
2008
2008
A Highly Parallel Joint VLSI Architecture for Transforms in H.264/AVC
In H.264/AVC, the concept of adapting the transform size to the block size of motion-compensated prediction residue has proven to… 
2007
2007
An Evolutionary Approach to Task Graph Scheduling
Effective scheduling is of great importance to parallel programming environments. The aim is to minimize the completion time of… 
2007
2007
A Greedy Common Subexpression Elimination Algorithm for Implementing FIR Filters
The complexity of finite impulse response (FIR) filters is dominated by the number of adders (subtractors) used to implement the… 
2006
2006
Introduction to the X 10 Implementation of NPB MG
performance metric FP PERCLOCK 4 LATENCY 375 (cycles) BANDWIDTH 5.3 (bytes/cycle) Computation Cost (Class S) 3,272,372(cycles… 
2005
2005
Performance Analysis of Parallel Algorithms
The main reason of parallelization a sequential program is to run the program faster. When running a parallel program on a real… 
1999
1999
Probabilistic memory disambiguation and its application to data speculation
Memory references in an instruction stream often pose a challenge for performance improvements on high-performance… 
1999
1999
A universal module generator for LUT-based FPGAs
We present a new approach to direct mapping of arbitrary combinational RTL (Register Transfer Level) components onto SRAM-based… 
1997
1997
Scheduling and optimal voltage selection for low power multi-voltage DSP datapaths
We present an algorithm called MOVER (Multiple Operating Voltage Energy Reduction) to minimize datapath energy dissipation… 
1995
1995
On Optimal Orow-Pram Algorithms for Computing Recursively Defined Functions
We investigate parallel algorithms to compute recursively defined functions. Our computational model are parallel random access… 
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)