Unleashing parallelism with minimal test inflation in multi-Threaded test pattern generation

Louis Y.Z. Lin*, Charles H.P. Wen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Shared-memory systems enable parallel computing for the automatic test pattern generation (ATPG). Although the existing techniques for parallel ATPG reach near-linear speedup, test inflation becomes a common problem in its practicality. Therefore, this paper proposes a multi-Threaded test pattern generation called MT-TPG that can suppress test inflation and accelerate fault processing, simultaneously, to retain high parallelism. For suppressing test inflation, hard-fault shuffling (HFS) and concurrent-fault interruption (CFI) are involved to avoid repeated detection of the same fault among different threads. For accelerating fault processing, the potentially-droppable-fault removal (PDFR) and single-pattern parallel-fault simulation (SPPFSim) collectively drop not-yet-detected faults as early as possible for shortening the overall execution time of ATPG. According to our experimental results, the HFS and CFI can successfully suppress test inflation to < 4% on 17 benchmark circuits; PDFR and SPPFSim can achieve 13.7X speedup using 16 threads on average. As a result, MT-TPG is proven effective at unleashing parallelism with minimal test inflation on shared-memory systems.

Original languageEnglish
Article number8456510
Pages (from-to)49269-49281
Number of pages13
JournalIEEE Access
StatePublished - 5 Sep 2018


  • Atpg
  • Fault compaction
  • Parallelism

Fingerprint Dive into the research topics of 'Unleashing parallelism with minimal test inflation in multi-Threaded test pattern generation'. Together they form a unique fingerprint.

Cite this