Title
An adaptive heuristic algorithm for VLSI test vectors selection
Abstract
The increasing complexity of today’s system-on-a-chip designs is putting more pressure on the already stressed design verification process. The verification plan must cover several individual cores as well as the overall chip design. Conditions to be verified are identified by the system’s architects, the designers, and the verification team. Testing for these conditions is a must for the design to tape out, especially for high priority conditions. A significant bottleneck in the verification process of such designs is that not enough time is usually given to the final coverage phase, which makes computing cycles very precious. Thus, intelligent selection of test vectors that achieve the best coverage using the minimum number of computing cycles is crucial for on time tape out. This paper presents a novel heuristic algorithm for test vectors selection. The algorithm attempts to achieve the best coverage level while minimizing the required number of computing cycles.
Year
DOI
Venue
2009
10.1016/j.ejor.2008.03.049
European Journal of Operational Research
Keywords
Field
DocType
Heuristic algorithms,Integer programming,VLSI,Verification,SCP
Bottleneck,Functional verification,Mathematical optimization,System on a chip,Computer science,Tape-out,Heuristic (computer science),Algorithm,Engineering design process,Adaptive algorithm,Design process,Reliability engineering
Journal
Volume
Issue
ISSN
199
3
0377-2217
Citations 
PageRank 
References 
0
0.34
9
Authors
4
Name
Order
Citations
PageRank
Walid Ibrahim110618.65
Hesham El-Sayed29919.59
Amr El-chouemi365.58
Hoda H. Amer401.35