An efficient and effective detailed placement algorithm.
Min PanNatarajan ViswanathanChris C. N. ChuPublished in: ICCAD (2005)
Keyphrases
- computationally efficient
- times faster
- optimization algorithm
- preprocessing
- search space
- objective function
- k means
- high accuracy
- single pass
- linear programming
- computational cost
- learning algorithm
- experimental evaluation
- worst case
- dynamic programming
- improved algorithm
- theoretical analysis
- experimental study
- real world
- selection algorithm
- recognition algorithm
- memory requirements
- path planning
- ant colony optimization
- clustering method
- computational complexity
- lower bound
- np hard
- state space