SlideShare a Scribd company logo
COMEDI: Combinatorial Election of Diagnostic Vectors
From Detection Test Sets for Logic Circuits
ABSTRACT:
Although the modern automatic test pattern generation (ATPG) tools can
efficiently produce near-optimal test sets with high fault-coverage for a circuit-
under-test, a diagnostic test set (DTS), which is needed for fault localization, is
much more challenging to construct. The DTS is used to analyze the responses of
failing chips during manufacturing test for the purpose of identifying the root cause
of observed errors. In this paper, a novel technique for selecting a powerful DTS
for stuck-at faults from a pool of ATPG detection vectors is proposed. Unlike
existing methods, this technique does not use any diagnostic test generation, circuit
modification, or miter-based approach. It constructs a combinatorial cover of the
pool to determine a test set with high diagnostic coverage (DC). Two variants of
the covering algorithm are proposed based on this technique. The experimental
results on several combinational and scan-based benchmark circuits demonstrate
the effectiveness of our method in terms of the size of the DTS, DC, and CPU
time.The proposed architecture of this paper analysis the logic size, area and power
consumption using Xilinx 14.2.
SOFTWARE IMPLEMENTATION:
 Modelsim
 Xilinx ISE

More Related Content

PDF
Automatic dynamic focusing through interfaces (abstract)
PDF
Adaptive anomaly detection with kernel eigenspace splitting and merging
PPTX
Scalable constrained spectral clustering
PDF
Scalable constrained spectral clustering
DOCX
Fast sign detection algorithm for the rns moduli set {2n+1 − 1, 2n − 1, 2n}
PDF
Deterministic Test Pattern Generation ( D-Algorithm of ATPG) (Testing of VLSI...
PDF
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...
Automatic dynamic focusing through interfaces (abstract)
Adaptive anomaly detection with kernel eigenspace splitting and merging
Scalable constrained spectral clustering
Scalable constrained spectral clustering
Fast sign detection algorithm for the rns moduli set {2n+1 − 1, 2n − 1, 2n}
Deterministic Test Pattern Generation ( D-Algorithm of ATPG) (Testing of VLSI...
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...

Similar to COMEDI: Combinatorial Election of Diagnostic Vectors From Detection Test Sets for Logic Circuits (20)

PPTX
Design for testability and automatic test pattern generation
PDF
Podem_Report
PDF
Bt34433436
PDF
Design and Implementation of Test Vector Generation using Random Forest Techn...
PPTX
Module 2 -Test Generation VLSI DESIGN .pptx
PDF
Advancing VLSI Design Reliability: A Comprehensive Examination of Embedded De...
PDF
SOLUTION MANUAL OF WIRELESS COMMUNICATIONS BY THEODORE S RAPPAPORT
PDF
Advanced atpg based on fan, testability measures and fault reduction
PDF
Heuristic approach to optimize the number of test cases for simple circuits
PDF
Heuristic approach to optimize the number of test cases for simple circuits
PDF
Heuristic approach to optimize the number of test cases for simple circuits
PDF
Automatic Test Pattern Generation (Testing of VLSI Design)
PDF
Design for Testability
PPT
14911259.ppt
PPT
Soc.pptx
PDF
Implementation of first order statistical processor on FPGA for feature extra...
PDF
IRJET- Design of Fault Injection Technique for Digital HDL Models
PDF
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAM
PPT
PDF
Faults in Digital VLSI Circuits
Design for testability and automatic test pattern generation
Podem_Report
Bt34433436
Design and Implementation of Test Vector Generation using Random Forest Techn...
Module 2 -Test Generation VLSI DESIGN .pptx
Advancing VLSI Design Reliability: A Comprehensive Examination of Embedded De...
SOLUTION MANUAL OF WIRELESS COMMUNICATIONS BY THEODORE S RAPPAPORT
Advanced atpg based on fan, testability measures and fault reduction
Heuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuits
Automatic Test Pattern Generation (Testing of VLSI Design)
Design for Testability
14911259.ppt
Soc.pptx
Implementation of first order statistical processor on FPGA for feature extra...
IRJET- Design of Fault Injection Technique for Digital HDL Models
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAM
Faults in Digital VLSI Circuits
Ad

More from JAYAPRAKASH JPINFOTECH (20)

PDF
Java Web Application Project Titles 2023-2024.pdf
PDF
Dot Net Final Year IEEE Project Titles.pdf
PDF
MATLAB Final Year IEEE Project Titles 2023 - 2024.pdf
PDF
Python IEEE Project Titles 2023 - 2024.pdf
PDF
Python ieee project titles 2021 - 2022 | Machine Learning Final Year Project...
DOCX
Spammer detection and fake user Identification on Social Networks
DOCX
Sentiment Classification using N-gram IDF and Automated Machine Learning
DOCX
Privacy-Preserving Social Media DataPublishing for Personalized Ranking-Based...
DOCX
FunkR-pDAE: Personalized Project Recommendation Using Deep Learning
DOCX
Discovering the Type 2 Diabetes in Electronic Health Records using the Sparse...
DOCX
Crop Yield Prediction and Efficient use of Fertilizers
DOCX
Collaborative Filtering-based Electricity Plan Recommender System
DOCX
Achieving Data Truthfulness and Privacy Preservation in Data Markets
DOCX
V2V Routing in a VANET Based on the Auto regressive Integrated Moving Average...
DOCX
Towards Fast and Reliable Multi-hop Routing in VANETs
DOCX
Selective Authentication Based Geographic Opportunistic Routing in Wireless S...
DOCX
Robust Defense Scheme Against Selective DropAttack in Wireless Ad Hoc Networks
DOCX
Privacy-Preserving Cloud-based Road Condition Monitoring with Source Authenti...
DOCX
Novel Intrusion Detection and Prevention for Mobile Ad Hoc Networks
DOCX
Node-Level Trust Evaluation in Wireless Sensor Networks
Java Web Application Project Titles 2023-2024.pdf
Dot Net Final Year IEEE Project Titles.pdf
MATLAB Final Year IEEE Project Titles 2023 - 2024.pdf
Python IEEE Project Titles 2023 - 2024.pdf
Python ieee project titles 2021 - 2022 | Machine Learning Final Year Project...
Spammer detection and fake user Identification on Social Networks
Sentiment Classification using N-gram IDF and Automated Machine Learning
Privacy-Preserving Social Media DataPublishing for Personalized Ranking-Based...
FunkR-pDAE: Personalized Project Recommendation Using Deep Learning
Discovering the Type 2 Diabetes in Electronic Health Records using the Sparse...
Crop Yield Prediction and Efficient use of Fertilizers
Collaborative Filtering-based Electricity Plan Recommender System
Achieving Data Truthfulness and Privacy Preservation in Data Markets
V2V Routing in a VANET Based on the Auto regressive Integrated Moving Average...
Towards Fast and Reliable Multi-hop Routing in VANETs
Selective Authentication Based Geographic Opportunistic Routing in Wireless S...
Robust Defense Scheme Against Selective DropAttack in Wireless Ad Hoc Networks
Privacy-Preserving Cloud-based Road Condition Monitoring with Source Authenti...
Novel Intrusion Detection and Prevention for Mobile Ad Hoc Networks
Node-Level Trust Evaluation in Wireless Sensor Networks
Ad

Recently uploaded (20)

PDF
Microbial disease of the cardiovascular and lymphatic systems
PPTX
Institutional Correction lecture only . . .
PPTX
GDM (1) (1).pptx small presentation for students
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PDF
O7-L3 Supply Chain Operations - ICLT Program
PDF
VCE English Exam - Section C Student Revision Booklet
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
GENETICS IN BIOLOGY IN SECONDARY LEVEL FORM 3
PPTX
Presentation on HIE in infants and its manifestations
PDF
Classroom Observation Tools for Teachers
PDF
Computing-Curriculum for Schools in Ghana
PDF
A systematic review of self-coping strategies used by university students to ...
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
Microbial disease of the cardiovascular and lymphatic systems
Institutional Correction lecture only . . .
GDM (1) (1).pptx small presentation for students
2.FourierTransform-ShortQuestionswithAnswers.pdf
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
Abdominal Access Techniques with Prof. Dr. R K Mishra
Module 4: Burden of Disease Tutorial Slides S2 2025
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
STATICS OF THE RIGID BODIES Hibbelers.pdf
Final Presentation General Medicine 03-08-2024.pptx
O7-L3 Supply Chain Operations - ICLT Program
VCE English Exam - Section C Student Revision Booklet
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Microbial diseases, their pathogenesis and prophylaxis
GENETICS IN BIOLOGY IN SECONDARY LEVEL FORM 3
Presentation on HIE in infants and its manifestations
Classroom Observation Tools for Teachers
Computing-Curriculum for Schools in Ghana
A systematic review of self-coping strategies used by university students to ...
human mycosis Human fungal infections are called human mycosis..pptx

COMEDI: Combinatorial Election of Diagnostic Vectors From Detection Test Sets for Logic Circuits

  • 1. COMEDI: Combinatorial Election of Diagnostic Vectors From Detection Test Sets for Logic Circuits ABSTRACT: Although the modern automatic test pattern generation (ATPG) tools can efficiently produce near-optimal test sets with high fault-coverage for a circuit- under-test, a diagnostic test set (DTS), which is needed for fault localization, is much more challenging to construct. The DTS is used to analyze the responses of failing chips during manufacturing test for the purpose of identifying the root cause of observed errors. In this paper, a novel technique for selecting a powerful DTS for stuck-at faults from a pool of ATPG detection vectors is proposed. Unlike existing methods, this technique does not use any diagnostic test generation, circuit modification, or miter-based approach. It constructs a combinatorial cover of the pool to determine a test set with high diagnostic coverage (DC). Two variants of the covering algorithm are proposed based on this technique. The experimental results on several combinational and scan-based benchmark circuits demonstrate the effectiveness of our method in terms of the size of the DTS, DC, and CPU time.The proposed architecture of this paper analysis the logic size, area and power consumption using Xilinx 14.2.