An Efficient Algorithm for Finding the K Longest Testable Paths Through Each Gate in a Combinational Circuit.
Wangqi QiuD. M. H. WalkerPublished in: ITC (2003)
Keyphrases
- experimental evaluation
- dynamic programming
- computational cost
- path finding
- improved algorithm
- computationally efficient
- objective function
- detection algorithm
- cost function
- times faster
- learning algorithm
- optimal path
- np hard
- computational complexity
- search algorithm
- data sets
- similarity measure
- linear programming
- high speed
- optimization algorithm
- theoretical analysis
- preprocessing
- worst case
- motion estimation
- significant improvement
- evolutionary algorithm