Amon: A Parallel Slice Algorithm for Wire Routing.
Hesham KeshkShin-ichiro MoriHiroshi NakashimaShinji TomitaPublished in: International Conference on Supercomputing (1995)
Keyphrases
- dynamic programming
- times faster
- matching algorithm
- optimal solution
- preprocessing
- computational complexity
- significant improvement
- cost function
- expectation maximization
- computational cost
- recognition algorithm
- parallel implementation
- path planning
- detection algorithm
- improved algorithm
- learning algorithm
- high accuracy
- k means
- tree structure
- convergence rate
- parallel version
- parallel computation
- genetic algorithm
- optimization algorithm
- input data
- linear programming
- simulated annealing
- experimental evaluation
- search space
- similarity measure