skip to main content
10.1145/3508352.3561122acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
invited-talk

Observation Point Insertion Using Deep Learning

Published: 22 December 2022 Publication History

Abstract

Silent Data Corruption (SDC) is one of the critical problems in the field of testing, where errors or corruption do not manifest externally. As a result, there is increased focus on improving the outgoing quality of dies by striving for better correlation between structural and functional patterns to achieve a low DPPM. This is very important for NVIDIA's chips due to the various markets we target; for example, automotive and data center markets have stringent in-field testing requirements. One aspect of these efforts is to also target better testability while incurring lower test cost. Since structural testing is faster than functional tests, it is important to make these structural test patterns as effective as possible and free of test escapes. However, with the rising cell count in today's digital circuits, it is becoming increasingly difficult to sensitize faults and propagate the fault effects to scan-flops or primary outputs. Hence, methods to insert observation points to facilitate the detection of hard-to-detect (HtD) faults are being increasingly explored. In this work, we propose an Observation Point Insertion (OPI) scheme using deep learning with the motivation of achieving - 1) better quality test points than commercial EDA tools leading to a potential lower pattern count 2) faster turnaround time to generate the test points. In order to achieve better pattern compaction than commercial EDA tools, we employ Graph Convolutional Networks (GCNs) to learn the topology of logic circuits along with the features that influence its testability. The graph structures are subsequently used to train two GCN-type deep learning models - the first model predicts signal probabilities at different nets and the second model uses these signal probabilities along with other features to predict the reduction in test-pattern count when OPs are inserted at different locations in the design. The features we consider include structural features like gate type, gate logic, reconvergent-fanouts and testability features like SCOAP. Our simulation results indicate that the proposed machine learning models can predict the probabilistic testability metrics with reasonable accuracy and can identify observation points that reduce pattern count.

References

[1]
J.K. Lorenz, A. Asenov, E. Baer, S. Barraud, F. Kluepfel, C. Millar, and M. Nedjalkov. "Process Variability for Devices at and beyond the 7 nm Node." ECS Journal of Sol-id State Science and Technology 7, no. 11 (2018): P595.
[2]
N.S.V. Rao and S. Toida. "Computational Complexity of Test-Point Insertions and Decompositions." In VLSI Design, pp. 233--238. 1992.
[3]
Y. Sun, and S. Millican. "Test point insertion using artificial neural networks." In 2019 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), pp. 253--258. IEEE, 2019.
[4]
T.N. Kipf and M. Welling. "Semi-supervised classification with graph convolutional networks." arXiv preprint arXiv:1609.02907 (2016).
[5]
A. Mirhoseini, A. Goldie, M. Yazgan, J. Jiang, E. Songhori, S. Wang, Y.-J. Lee. "Chip placement with deep reinforcement learning." arXiv preprint arXiv:2004.10746 (2020).
[6]
Y. Zhang, H. Ren, and B. Khailany. "GRANNITE: Graph neural network inference for transferable power estimation." In 2020 57th ACM/IEEE Design Automation Conference (DAC), pp. 1--6. IEEE, 2020.
[7]
H. Ren, G. F. Kokai, W. J. Turner, and T.-S. Ku. "ParaGraph: Layout parasitics and device parameter prediction using graph neural networks." In 2020 57th ACM/IEEE Design Automation Conference (DAC), pp. 1--6. IEEE, 2020.
[8]
H. Wang, K. Wang, J. Yang, L. Shen, N. Sun, H.-S. Lee, and S. Han. "GCN-RL circuit designer: Transferable transistor sizing with graph neural networks and reinforcement learning." In 2020 57th ACM/IEEE Design Automation Conference (DAC), pp. 1--6. IEEE, 2020.
[9]
A. Chaudhuri, J. Talukdar, J. Jung, G.-J. Nam, and K. Chakrabarty. "Fault-criticality assessment for AI accelerators using graph convolutional networks." In 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 1596--1599. IEEE, 2021.
[10]
S.-C. Hung, S. Banerjee, A. Chaudhuri, and K. Chakrabarty. "Graph neural network-based delay-fault localization for monolithic 3D ICs." In 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 448--453. IEEE, 2022.
[11]
M. J. Geuzebroek, J. T. Van der Linden, and A. J. van de Goor. "Test point insertion for compact test sets." In ITC, pp. 292--301. 2000.
[12]
K. Padmapriya, B. K. S. V. L. Varaprasad, and N. Varalakshmi., "A Survey on Test Point Insertion for Schemes", ITC International Test Conference, 2020.
[13]
Y. Ma, H. Ren, B. Khailany, H. Sikka, L. Luo, K. Natarajan, and B. Yu. "High performance graph convolutional networks with applications in testability analysis." In Proceedings of the 56th Annual Design Automation Conference 2019, pp. 1--6. 2019.
[14]
J. Immanuel, and S. K. Millican. "Calculating signal controllability using neural networks: Improvements to testability analysis and test point insertion." In 2020 IEEE 29th North Atlantic Test Workshop (NATW), pp. 1--6. IEEE, 2020.

Cited By

View all
  • (2023)Analysis and Characterization of Defects in FeFETs2023 IEEE International Test Conference (ITC)10.1109/ITC51656.2023.00042(256-265)Online publication date: 7-Oct-2023

Index Terms

  1. Observation Point Insertion Using Deep Learning
              Index terms have been assigned to the content through auto-classification.

              Recommendations

              Comments

              Information & Contributors

              Information

              Published In

              cover image ACM Conferences
              ICCAD '22: Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design
              October 2022
              1467 pages
              ISBN:9781450392174
              DOI:10.1145/3508352
              Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

              Sponsors

              In-Cooperation

              • IEEE-EDS: Electronic Devices Society
              • IEEE CAS
              • IEEE CEDA

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              Published: 22 December 2022

              Check for updates

              Author Tags

              1. ATPG
              2. deep learning
              3. graph convolutional networks
              4. observation point
              5. pattern count

              Qualifiers

              • Invited-talk

              Conference

              ICCAD '22
              Sponsor:
              ICCAD '22: IEEE/ACM International Conference on Computer-Aided Design
              October 30 - November 3, 2022
              California, San Diego

              Acceptance Rates

              Overall Acceptance Rate 457 of 1,762 submissions, 26%

              Contributors

              Other Metrics

              Bibliometrics & Citations

              Bibliometrics

              Article Metrics

              • Downloads (Last 12 months)29
              • Downloads (Last 6 weeks)2
              Reflects downloads up to 27 Feb 2025

              Other Metrics

              Citations

              Cited By

              View all
              • (2023)Analysis and Characterization of Defects in FeFETs2023 IEEE International Test Conference (ITC)10.1109/ITC51656.2023.00042(256-265)Online publication date: 7-Oct-2023

              View Options

              Login options

              View options

              PDF

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader

              Figures

              Tables

              Media

              Share

              Share

              Share this Publication link

              Share on social media