A heuristic DSP BIST insertion algorithm with minimum area overhead.
D. A. NassarA. E. SalamaPublished in: ISCAS (1) (2002)
Keyphrases
- times faster
- optimal solution
- experimental evaluation
- dynamic programming
- detection algorithm
- cost function
- simulated annealing
- learning algorithm
- k means
- significant improvement
- high accuracy
- convergence rate
- convex hull
- preprocessing
- combinatorial optimization
- solution quality
- heuristic rules
- extremal optimization
- worst case
- real time
- computational cost
- segmentation algorithm
- np hard
- matching algorithm
- computational complexity
- objective function
- knapsack problem
- exhaustive search
- worst case performance ratio