An efficient algorithm for the run-time parallelization of DOACROSS loops.
Ding-Kai ChenJosep TorrellasPen-Chung YewPublished in: SC (1994)
Keyphrases
- computational complexity
- learning algorithm
- k means
- matching algorithm
- improved algorithm
- high accuracy
- experimental evaluation
- dynamic programming
- preprocessing
- optimal solution
- cost function
- np hard
- probabilistic model
- objective function
- experimental study
- parallel implementation
- single pass
- estimation algorithm
- selection algorithm
- convex hull
- parallel version
- theoretical analysis
- computationally efficient
- particle swarm optimization
- linear programming
- multi objective
- significant improvement
- image processing