On the Optimality of Allen and Kennedy's Algorithm for Parallelism Extraction in Nested Loops.
Alain DarteFrédéric VivienPublished in: Parallel Algorithms Appl. (1997)
Keyphrases
- dynamic programming
- times faster
- learning algorithm
- optimal solution
- optimization algorithm
- preprocessing
- k means
- experimental evaluation
- simulated annealing
- high accuracy
- improved algorithm
- expectation maximization
- particle swarm optimization
- information extraction
- computational cost
- np hard
- cost function
- theoretical analysis
- computational complexity
- state space
- detection algorithm
- clustering method
- path planning
- matching algorithm
- significant improvement
- space complexity
- feature selection
- selection algorithm
- recognition algorithm
- tree structure
- segmentation algorithm
- linear programming
- genetic algorithm
- worst case
- probabilistic model