Principal Component Analysis in Machine Intelligence-Based Test Generation
Soham Roy, Spencer K. Millican, Vishwani D. Agrawal
Abstract
In a machine intelligence (MI)-based automatic test pattern generator (ATPG), an artificial neural network (ANN) may guide decisions that would otherwise rely on some heuristic. Heuristics use circuit-specific data such as gate types, logic depth, fan-out data, or various testability measures. Treating these data collectively as a multivariate statistic of circuit topology, this study extracts principal components (PCs). A subset of PCs is then used to train the ANN that facilitates algorithmic decisions in ATPG. This reduces the ANN complexity and enhances ATPG efficiency. Results on benchmark circuits show the benefit of reduced CPU time.
Topics & Concepts
Automatic test pattern generationComputer scienceTestabilityBenchmark (surveying)HeuristicsArtificial intelligenceHeuristicArtificial neural networkPrincipal component analysisMachine learningData miningComputer engineeringAlgorithmElectronic circuitEngineeringReliability engineeringOperating systemElectrical engineeringGeographyGeodesyVLSI and Analog Circuit TestingIntegrated Circuits and Semiconductor Failure AnalysisVLSI and FPGA Design Techniques