GPU-based n-detect transition fault ATPG
Open Access
- 29 May 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 6, 1-8
Abstract
This is a massively parallel ATPG that explores device-level, block-level and word-level parallelism in GPU. Eight-detect transition fault ATPG experiments on large benchmark circuits show that our technique achieved 5.6 and 1.6 times speedup compared with a single-core and 8-core CPU commercial tool, respectively. Test patterns selected from our test set are about the same length and quality as those selected from commercial N-detect ATPG. To the best of our knowledge, this is the first proposed GPU-based ATPG algorithm.Keywords
This publication has 11 references indexed in Scilit:
- A Parallel Test Pattern Generation Algorithm to Meet Multiple Quality ObjectivesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2011
- FSimGP^2: An Efficient Fault Simulator with GPGPU2010
- Efficient fault simulation on many-core processors2010
- Towards acceleration of fault simulation using graphics processing units2008
- Selecting High-Quality Delay Tests for Manufacturing Test and Debug2006
- Test pattern generation using Boolean satisfiabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- Parallel-processing techniques for automatic test pattern generationComputer, 1992
- A parallel branch and bound algorithm for test generationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic CircuitsIEEE Transactions on Computers, 1981
- On an Improved Diagnosis ProgramIEEE Transactions on Electronic Computers, 1965