SDS: An Optimal Slack-Driven Block Shaping Algorithm for Fixed-Outline Floorplanning.
Jackey Z. YanChris ChuPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2013)
Keyphrases
- dynamic programming
- optimal solution
- cost function
- preprocessing
- np hard
- computationally efficient
- high accuracy
- times faster
- globally optimal
- optimization algorithm
- closed form
- learning algorithm
- worst case
- experimental evaluation
- k means
- search space
- detection algorithm
- convergence rate
- theoretical analysis
- linear programming
- optimal strategy
- input data
- lower bound
- computational complexity
- particle swarm optimization
- matching algorithm
- scheduling problem
- improved algorithm
- search algorithm
- optimal path
- optimality criterion