A Parallel Test Pattern Generation Algorithm to Meet Multiple Quality Objectives

作者：Liao Kuan Yu^*; Chang Chia Yuan; Li James Chien Mo

来源：IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2011, 30(11): 1767-1772.

DOI：10.1109/TCAD.2011.2157693

• Bitwise parallel
• test pattern generation
• test quality

This paper proposes a bit-level parallel ATPG algorithm (SWK) that generates multiple test patterns at a time. This algorithm converts decisions into bitwise logic operation so that W (CPU word size) test patterns are searched independently. Multiple objectives for different quality metrics can therefore be achieved in a single test generation process. Experimental results on ISCAS'89 and IWLS'05 benchmark circuits show that SWK test sets are better in many quality metrics than traditional 50-detect test sets, while the length of the former is shorter. Also, patterns selected from large N-detect pattern pool cannot achieve the same or higher quality than patterns generated by SWK.

• 出版日期2011-11