Pruning-Based Trace Signal Selection Algorithm for Data Acquisition in Post-Silicon Validation

Kang ZHAO  Jinian BIAN  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A   No.6   pp.1030-1040
Publication Date: 2012/06/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.1030
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: VLSI Design Technology and CAD
Keyword: 
algorithm,  silicon debug,  state restoration,  trace signal selection,  

Full Text: PDF(1.3MB)>>
Buy this Article




Summary: 
To improve the observability during the post-silicon validation, it is the key to select the limited trace signals effectively for the data acquisition. This paper proposes an automated trace signal selection algorithm, which uses the pruning-based strategy to reduce the exploration space. First, the restoration range is covered for each candidate signals. Second, the constraints are generated based on the conjunctive normal form (CNF) to avoid the conflict. Finally the candidates are selected through pruning-based enumeration. The experimental results indicate that the proposed algorithm can bring higher restoration ratios and is more effective compared to existing methods.