Open AccessTest data compression using hierarchical block merging technique
Author(s) -
Vohra Harpreet,
Singh Amardeep
Publication year - 2018
Publication title -
iet computers and digital techniques
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.219
H-Index - 46
ISSN - 1751-861X
DOI - 10.1049/iet-cdt.2017.0045
Subject(s) - test compression , block (permutation group theory) , computer science , benchmark (surveying) , test data , data compression , electronic circuit , automatic test pattern generation , compression ratio , compression (physics) , reduction (mathematics) , algorithm , computer hardware , parallel computing , computer engineering , engineering , mathematics , materials science , geometry , electrical engineering , geodesy , geography , internal combustion engine , automotive engineering , composite material , programming language
Manufacturing of semiconductor devices at the sub‐micron level has led to the introduction of huge number of faults. To ensure the quality of integrated circuits (ICs), enormous amount of test data is needed which, in turn, increases the overall test cost of the ICs. This study presents a hierarchical block‐merging‐based technique (HBMT) for test data compression, which appropriately encodes the test pattern blocks of fixed sizes at inter‐ and intra‐block levels using lesser number of bits. The proposed technique works in four steps: segmentation of the entire length of test data into equal length blocks; categorisation of test blocks as compatible blocks and unique blocks; merging of compatible blocks to form representative pattern block, which is further merged at sub‐block level; and compression of the non‐compatible (unique) blocks using different encoding cases. Experimental results performed on various international symposium for circuits and systems (ISCAS)’ 89 benchmark circuits demonstrate the effectiveness of the proposed test data compression technique. It is found that application of HBMT can improve the compression efficiency by an average of 73% along with a reduction in the test application time. This study also presents the decoder architecture.