An O(bn^2) Time Algorithm for Optimal Buffer Insertion with b Buffer Types
Zhuo LiWeiping ShiPublished in: CoRR (2007)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- objective function
- high accuracy
- detection algorithm
- learning algorithm
- locally optimal
- improved algorithm
- times faster
- computational cost
- linear programming
- optimization algorithm
- globally optimal
- recognition algorithm
- search space
- input data
- data structure
- clustering method
- significant improvement
- weighting coefficients
- buffer allocation
- optimal parameters
- exhaustive search
- replacement policy
- matching algorithm
- tree structure
- theoretical analysis
- particle swarm optimization
- cost function
- k means
- computational complexity