MP-trees: A Packing-Based Macro Placement Algorithm for Mixed-Size Designs.
Tung-Chieh ChenPing-Hung YuhYao-Wen ChangFwu-Juh HuangDenny LiuPublished in: DAC (2007)
Keyphrases
- computational complexity
- cost function
- improved algorithm
- detection algorithm
- preprocessing
- recognition algorithm
- np hard
- computational cost
- worst case
- expectation maximization
- particle swarm optimization
- objective function
- scales linearly
- memory requirements
- matching algorithm
- tree structure
- search space
- learning algorithm
- high accuracy
- theoretical analysis
- optimization algorithm
- experimental evaluation
- dynamic programming
- optimal solution
- worst case time complexity
- segmentation algorithm
- probabilistic model
- classification algorithm
- significant improvement
- packing problem