A signal correlation guided ATPG solver and its applications for solving difficult industrial cases

• Published in: Proceedings of the 40th annual Design Automation Conference pp. 436 - 441
• Main Authors: Lu, Feng, Wang, Li-C., Cheng, K.-T. (Tim), Moondanos, John, Hanna, Ziyad
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 02.06.2003
• Series: ACM Conferences
• Subjects: Hardware > Electronic design automation > Physical design (EDA); boolean equivalence checking; ATPG; boolean satisfiability
• ISBN: 1581136889; 9781581136883
• DOI: 10.1145/775832.775947

The developments of efficient SAT solvers have attracted tremendous research interest in recent years. The merits of these solvers are often compared in terms of their performance based upon a wide spread of benchmarks. In this paper, we extend an earlier-proposed solver design concept called (SCGL) Signal Correlation Guided Learning that is ATPG-based into a family of heuristics. Along with this SCGL family of heuristics, we classify benchmark examples according to their performance using the SCGL heuristics. With this study, we identify the class of problems that are uniquely suitable to be solved by using the SCGL approach. In particular, for solving difficult circuit-based problems at INTEL, our SCGL-based ATPG solver is able to achieve at least an order of magnitude speedup over the state-of-the-art SAT solvers. Our conclusion is that SCGL is an unique solver design concept that can complement heuristics proposed by others for solving circuit-oriented difficult problems.