A Provably Good and Practically Efficient Algorithm for Common Path Pessimism Removal in Large Designs.
Zizheng GuoMingwei YangTsung-Wei HuangYibo LinPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2022)
Keyphrases
- worst case
- search space
- computationally efficient
- improved algorithm
- preprocessing
- detection algorithm
- dynamic programming
- learning algorithm
- selection algorithm
- optimization algorithm
- cost function
- single pass
- experimental evaluation
- k means
- classification algorithm
- pruning strategy
- computationally intensive
- ant colony optimization
- linear programming
- computational cost
- theoretical analysis
- hidden markov models
- input data
- convergence rate
- lower bound
- neural network
- highly efficient
- high efficiency
- np hard
- optimal path
- path finding
- mobile robot