Fanout-tree restructuring algorithm for post-placement timing optimization.
T. AokiMasami MurakataTakashi MitsuhashiNobuyuki GotoPublished in: ASP-DAC (1995)
Keyphrases
- tree structure
- optimization algorithm
- significant improvement
- matching algorithm
- search space
- segmentation algorithm
- experimental evaluation
- recognition algorithm
- times faster
- detection algorithm
- theoretical analysis
- k means
- computational complexity
- stochastic gradient
- dynamic programming
- np hard
- linear programming
- preprocessing
- data structure
- optimization model
- optimization process
- minimum spanning tree
- learning algorithm
- optimal placement
- convergence rate
- global optimization
- optimization problems
- probabilistic model
- cost function
- optimal solution
- objective function