HybMT: Hybrid Meta-Predictor based ML Algorithm for Fast Test Vector Generation

2022-07-22 · Shruti Pandey, Jayadeva, Smruti R. Sarangi

ML models are increasingly being used to increase the test coverage and decrease the overall testing time. This field is still in its nascent stage and up till now there were no algorithms that could match or outperform commercial tools in terms of speed and accuracy for large circuits. We propose an ATPG algorithm HybMT in this paper that finally breaks this barrier. Like sister methods, we augment the classical PODEM algorithm that uses recursive backtracking. We design a custom 2-level predictor that predicts the input net of a logic gate whose value needs to be set to ensure that the output is a given value (0 or 1). Our predictor chooses the output from among two first-level predictors, where the most effective one is a bespoke neural network and the other is an SVM regressor. As compared to a popular, state-of-the-art commercial ATPG tool, HybMT shows an overall reduction of 56.6% in the CPU time without compromising on the fault coverage for the EPFL benchmark circuits. HybMT also shows a speedup of 126.4% over the best ML-based algorithm while obtaining an equal or better fault coverage for the EPFL benchmark circuits.

📄 PDF Abstract BibTeX arXiv:2207.11312

Code (0)

등록된 구현이 없습니다.

Tasks

CPUDecision Making

Methods 이 논문이 사용한 방법론

Test 설명 없음

A Hybrid Two-layer Feature Selection Method Using GeneticAlgorithm and Elastic Net

2020-01-30 · Fatemeh Amini, Guiping Hu

Feature selection, as a critical pre-processing step for machine learning, aims at determining representative predictors from a high-dimensional feature space dataset to improve the prediction accuracy. However, the incr…

Computational Efficiency feature selection Prediction

Predicting Multi-Antenna Frequency-Selective Channels via Meta-Learned Linear Filters based on Long-Short Term Channel Decomposition

2022-03-23 · Sangwoo Park, Osvaldo Simeone

An efficient data-driven prediction strategy for multi-antenna frequency-selective channels must operate based on a small number of pilot symbols. This paper proposes novel channel prediction algorithms that address this…

Meta-Learning Prediction

Meta-Learned Basis Adaptation for Parametric Linear PDEs

2026-04-10 · Vikas Dwivedi, Monica Sigovan, Bruno Sixou arxiv

We propose a hybrid physics-informed framework for solving families of parametric linear partial differential equations (PDEs) by combining a meta-learned predictor with a least-squares corrector. The predictor, termed \…

Meta R-CNN: Towards General Solver for Instance-Level Low-Shot Learning

2019-10-01 · ICCV 2019 10 · Xiaopeng Yan, Ziliang Chen, Anni Xu, Xiaoxi Wang 외

Resembling the rapid learning capability of human, low-shot learning empowers vision systems to understand new concepts by training with few samples. Leading approaches derived from meta-learning on images with a single …

Few-Shot Object Detection Meta-Learning Object object-detection+2

Meta R-CNN : Towards General Solver for Instance-level Few-shot Learning

2019-09-28 · Xiaopeng Yan, Ziliang Chen, Anni Xu, Xiaoxi Wang 외

Resembling the rapid learning capability of human, few-shot learning empowers vision systems to understand new concepts by training with few samples. Leading approaches derived from meta-learning on images with a single …

Few-Shot Learning Few-Shot Object Detection Meta-Learning Object+3