Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives
博士 === 國立交通大學 === 電機工程學系 === 107 === Shared-memory systems enable parallel computing for Automatic Test Pattern Generation (ATPG). Although existing parallel ATPG can reach near-linear speedup, the problem of test inflation becomes a critical issue to its practicality. This thesis consisting of a de...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/5h6g77 |
id |
ndltd-TW-107NCTU5442033 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-107NCTU54420332019-11-26T05:16:45Z http://ndltd.ncl.edu.tw/handle/5h6g77 Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives 分別在可決定性與不可決定性觀點下測試向量產生器在共享式記憶體系統上平行化技術之研究 Lin, Yu-Ze 林昱澤 博士 國立交通大學 電機工程學系 107 Shared-memory systems enable parallel computing for Automatic Test Pattern Generation (ATPG). Although existing parallel ATPG can reach near-linear speedup, the problem of test inflation becomes a critical issue to its practicality. This thesis consisting of a deterministic ATPG and a non-deterministic ATPG focuses on minimizing test inflation and accelerating runtime. For deterministic perspective, a deterministic parallel test pattern generation (TPG) engine was realized and generated the same test pattern set as the serial ATPG does during acceleration. However, for retaining the determinism, tremendous idle time is observed when different tasks were synchronized among threads. Therefore, a new parallel TPG engine called P4-TPG is developed and incorporates preemptive, proactive and preventive schedulings to further save/reuse the idle time during acceleration. Experimental results show that P4-TPG not only generates the same test pattern set as the serial TPG does but also achieves averagely 10.36X speedups using 12 threads on 17 benchmark circuits. For non-deterministic perspective, since the speedup of a deterministic parallel TPG is limited by determinism, a multi-thread test pattern generation called MT-TPG is proposed to suppress test inflation and accelerate fault processing, simultaneously, to achiever higher parallelism. According to our experimental results, MT-TPG can successfully suppress test inflation to < 4% on 17 benchmark circuits and 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. Wen, Hung-Ping 溫宏斌 2019 學位論文 ; thesis 93 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
博士 === 國立交通大學 === 電機工程學系 === 107 === Shared-memory systems enable parallel computing for Automatic Test Pattern
Generation (ATPG). Although existing parallel ATPG can reach near-linear speedup,
the problem of test inflation becomes a critical issue to its practicality. This thesis consisting
of a deterministic ATPG and a non-deterministic ATPG focuses on minimizing
test inflation and accelerating runtime. For deterministic perspective, a deterministic
parallel test pattern generation (TPG) engine was realized and generated the same test
pattern set as the serial ATPG does during acceleration. However, for retaining the
determinism, tremendous idle time is observed when different tasks were synchronized
among threads. Therefore, a new parallel TPG engine called P4-TPG is developed and
incorporates preemptive, proactive and preventive schedulings to further save/reuse the
idle time during acceleration. Experimental results show that P4-TPG not only generates
the same test pattern set as the serial TPG does but also achieves averagely
10.36X speedups using 12 threads on 17 benchmark circuits. For non-deterministic
perspective, since the speedup of a deterministic parallel TPG is limited by determinism,
a multi-thread test pattern generation called MT-TPG is proposed to suppress
test inflation and accelerate fault processing, simultaneously, to achiever higher parallelism.
According to our experimental results, MT-TPG can successfully suppress
test inflation to < 4% on 17 benchmark circuits and 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.
|
author2 |
Wen, Hung-Ping |
author_facet |
Wen, Hung-Ping Lin, Yu-Ze 林昱澤 |
author |
Lin, Yu-Ze 林昱澤 |
spellingShingle |
Lin, Yu-Ze 林昱澤 Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives |
author_sort |
Lin, Yu-Ze |
title |
Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives |
title_short |
Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives |
title_full |
Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives |
title_fullStr |
Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives |
title_full_unstemmed |
Study on Parallelizing Test Pattern Generation On Shared-Memory System From Deterministic and Non-Deterministic Perspectives |
title_sort |
study on parallelizing test pattern generation on shared-memory system from deterministic and non-deterministic perspectives |
publishDate |
2019 |
url |
http://ndltd.ncl.edu.tw/handle/5h6g77 |
work_keys_str_mv |
AT linyuze studyonparallelizingtestpatterngenerationonsharedmemorysystemfromdeterministicandnondeterministicperspectives AT línyùzé studyonparallelizingtestpatterngenerationonsharedmemorysystemfromdeterministicandnondeterministicperspectives AT linyuze fēnbiézàikějuédìngxìngyǔbùkějuédìngxìngguāndiǎnxiàcèshìxiàngliàngchǎnshēngqìzàigòngxiǎngshìjìyìtǐxìtǒngshàngpíngxínghuàjìshùzhīyánjiū AT línyùzé fēnbiézàikějuédìngxìngyǔbùkějuédìngxìngguāndiǎnxiàcèshìxiàngliàngchǎnshēngqìzàigòngxiǎngshìjìyìtǐxìtǒngshàngpíngxínghuàjìshùzhīyánjiū |
_version_ |
1719295966072274944 |