Name
Title | ||
|---|---|---|
On Finding Consecutive Test Vectors in a Random Sequence for Energy-Aware BIST Design |
Abstract | ||
|---|---|---|
During pseudorandom testing, a significant amount of energy and test application time is wasted for generating and for applying "useless" test vectors that do not contribute to fault dropping. For low-power testing, modification logic/ROM may be used to skip the LFSR states that generate useless test patterns. The overhead of extra logic increases rapidly with the number of such jumps. Since identification of useless patterns strongly depends on the order in which incremental fault simulation is performed, an elegant solution to this problem would be to find a minimum set of segments in the LFSR sequence, where each segment corresponds to a consecutive subsequence of useful test patterns. This is formulated as consecutive test cover (CTC) problem, where the objective is to optimize a cost function combining the number of segments and the number of useful test patterns. The proposed heuristic algorithm to solve the CTC problem includes a "gap" parameter to allow a controllable number of useless patterns. Experiments on ISCAS-89 benchmark circuits reveal considerable reduction in the number of segments without any degradation of modeled fault coverage. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ICVD.2005.128 | VLSI Design |
Keywords | Field | DocType |
incremental fault simulation,test vector,finding consecutive test vectors,energy-aware bist design,test application time,useful test pattern,useless pattern,consecutive test,controllable number,random sequence,ctc problem,useless test pattern,fault coverage,low power electronics,cost function,heuristic algorithm,automatic test pattern generation | Stuck-at fault,Automatic test pattern generation,Fault coverage,Computer science,Heuristic (computer science),Algorithm,Electronic engineering,Subsequence,Test compression,Built-in self-test,Pseudorandom number generator | Conference |
ISSN | ISBN | Citations |
1063-9667 | 0-7695-2264-5 | 6 |
PageRank | References | Authors |
0.47 | 10 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sheng Zhang | 1 | 21 | 1.50 |
| Sharad C. Seth | 2 | 671 | 93.61 |
| Bhargab B. Bhattacharya | 3 | 848 | 118.02 |