An Optimized Cost Flow Algorithm to Spread Cells in Detailed Placement.
Jucemar MonteiroMarcelo O. JohannLaleh BehjatPublished in: ACM Trans. Design Autom. Electr. Syst. (2019)
Keyphrases
- dynamic programming
- improved algorithm
- learning algorithm
- high accuracy
- experimental evaluation
- cost function
- detection algorithm
- np hard
- times faster
- classification algorithm
- computational complexity
- optimal solution
- optimization algorithm
- worst case
- transportation problem
- theoretical analysis
- space complexity
- preprocessing
- linear programming
- support vector machine
- state space
- significant improvement
- tree structure
- k means
- matching algorithm
- path planning
- search space
- memory requirements
- cost sensitive
- genetic algorithm
- data sets