Vincenzo Petrolo
DETECTive: Machine Learning driven Automatic Test Pattern Prediction for Faults in Digital Circuits.
Rel. Mariagrazia Graziano. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2023
PDF (Tesi_di_laurea)
- Tesi
Restricted to: Repository staff only until 28 January 2025 (embargo date). Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) |
Abstract: |
Design for testing is becoming a critical stage of the design process. This procedure helps detect electrical faults on a digital circuit and it is of paramount importance in safety-critical applications. Automatic Test Pattern Generation is the traditional algorithmic approach capable of finding all the test pattern sequences that detect the presence of electrical faults. Unfortunately, due to its NP-Complete nature the decision problem requires backtracking before converging to a solution. Even though heuristics have been developed to decrease the number of backtracks this remains the bottleneck when dealing with industrial-scale designs. To address this problem, we introduce the concept of “Automatic Test Pattern Prediction” (ATPP) that leverages the power of deep learning to predict test patterns instead of generating them. To this end, we present DETECTive, the first fully machine learning-based ATPG tool. The model is trained on small-scale circuits and our findings prove it to be effective on circuits up to four times larger, demonstrating that the model learns how to predict test patterns. Moreover, due to its non-backtracking nature, the model runs 11x faster than academic tools. We think that this research settles the basis for more sophisticated models that can perform predictions on industrial-scale designs. This could lead to a lower time required to reach high fault coverage, a shorter time-to-market for new chips, and safer devices. |
---|---|
Relators: | Mariagrazia Graziano |
Academic year: | 2022/23 |
Publication type: | Electronic |
Number of Pages: | 81 |
Subjects: | |
Corso di laurea: | Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering) |
Classe di laurea: | New organization > Master science > LM-32 - COMPUTER SYSTEMS ENGINEERING |
Ente in cotutela: | UNIVERSITY OF ILLINOIS AT CHICAGO (STATI UNITI D'AMERICA) |
Aziende collaboratrici: | UNSPECIFIED |
URI: | http://webthesis.biblio.polito.it/id/eprint/27650 |
Modify record (reserved for operators) |