Improving encoding efficiency in test compression based on linear techniques

Sequential linear decompressors are widely used to implement test compression. Bits stored on the tester (called free variables) are assigned values to encode the test vectors such that when the tester data is decompressed, it reproduces the care bits in the test cube losslessly. In order to do this...

Full description

Bibliographic Details
Main Author: Muthyala Sudhakar, Sreenivaas
Format: Others
Language:en
Published: 2015
Subjects:
Online Access:http://hdl.handle.net/2152/28388
id ndltd-UTEXAS-oai-repositories.lib.utexas.edu-2152-28388
record_format oai_dc
spelling ndltd-UTEXAS-oai-repositories.lib.utexas.edu-2152-283882015-09-20T17:29:24ZImproving encoding efficiency in test compression based on linear techniquesMuthyala Sudhakar, SreenivaasTest compressionSequential linear decompressorsEncoding efficiencyScan chainsSequential linear decompressors are widely used to implement test compression. Bits stored on the tester (called free variables) are assigned values to encode the test vectors such that when the tester data is decompressed, it reproduces the care bits in the test cube losslessly. In order to do this, the free variable dependence of the scan cells is obtained by symbolic simulation and a system of linear equations, one equation per care bit in a test cube, is solved to obtain the tester data. Existing techniques reset the decompressor after every test cube to avoid accumulating too many free variables, to keep the computation for encoding manageable. This leads to wastage of unused free variables and reduces the efficiency in encoding. Moreover, existing techniques preload the decompressor with free variables before scan shifting, which increases test time to help encode the early scan cells. This dissertation presents new approaches that improve the efficiency of the decompression process, achieving greater test compression and reducing test costs. The contributions of this dissertation include a low cost method to retain unused free variables while encoding a test cube and reuse them while encoding other test cubes with a minor increase in computational complexity. In addition, a test scheduling mechanism is described for system on chip (SoC) architectures that implements retaining unused free variables for SoCs without any hardware overhead and with little additional control. For testing 3D-ICs, a novel daisy-chain architecture for the sequential linear decompressor is proposed for sharing unused free variables across layers with a reduced number of TSVs (through silicon via) needed to transport test data (also called test elevators) to non-bottom layers. A scan feedforward technique is proposed which improves the free variable dependence of the scan cells, thereby increasing the probability of encoding of test cubes, especially when the early scan cells have a lot of specified bits, thereby avoiding the need for preloading the decompressor. Lastly, a feedforward/feedback mechanism in the scan chains for combinational linear decompressors is proposed which improves encoding flexibility and reduces tester data without pipelining the decompressor like the conventional methods, thereby reducing the test time.text2015-02-10T14:17:10Z2014-122014-12-02December 20142015-02-10T14:17:10ZThesisapplication/pdfhttp://hdl.handle.net/2152/28388en
collection NDLTD
language en
format Others
sources NDLTD
topic Test compression
Sequential linear decompressors
Encoding efficiency
Scan chains
spellingShingle Test compression
Sequential linear decompressors
Encoding efficiency
Scan chains
Muthyala Sudhakar, Sreenivaas
Improving encoding efficiency in test compression based on linear techniques
description Sequential linear decompressors are widely used to implement test compression. Bits stored on the tester (called free variables) are assigned values to encode the test vectors such that when the tester data is decompressed, it reproduces the care bits in the test cube losslessly. In order to do this, the free variable dependence of the scan cells is obtained by symbolic simulation and a system of linear equations, one equation per care bit in a test cube, is solved to obtain the tester data. Existing techniques reset the decompressor after every test cube to avoid accumulating too many free variables, to keep the computation for encoding manageable. This leads to wastage of unused free variables and reduces the efficiency in encoding. Moreover, existing techniques preload the decompressor with free variables before scan shifting, which increases test time to help encode the early scan cells. This dissertation presents new approaches that improve the efficiency of the decompression process, achieving greater test compression and reducing test costs. The contributions of this dissertation include a low cost method to retain unused free variables while encoding a test cube and reuse them while encoding other test cubes with a minor increase in computational complexity. In addition, a test scheduling mechanism is described for system on chip (SoC) architectures that implements retaining unused free variables for SoCs without any hardware overhead and with little additional control. For testing 3D-ICs, a novel daisy-chain architecture for the sequential linear decompressor is proposed for sharing unused free variables across layers with a reduced number of TSVs (through silicon via) needed to transport test data (also called test elevators) to non-bottom layers. A scan feedforward technique is proposed which improves the free variable dependence of the scan cells, thereby increasing the probability of encoding of test cubes, especially when the early scan cells have a lot of specified bits, thereby avoiding the need for preloading the decompressor. Lastly, a feedforward/feedback mechanism in the scan chains for combinational linear decompressors is proposed which improves encoding flexibility and reduces tester data without pipelining the decompressor like the conventional methods, thereby reducing the test time. === text
author Muthyala Sudhakar, Sreenivaas
author_facet Muthyala Sudhakar, Sreenivaas
author_sort Muthyala Sudhakar, Sreenivaas
title Improving encoding efficiency in test compression based on linear techniques
title_short Improving encoding efficiency in test compression based on linear techniques
title_full Improving encoding efficiency in test compression based on linear techniques
title_fullStr Improving encoding efficiency in test compression based on linear techniques
title_full_unstemmed Improving encoding efficiency in test compression based on linear techniques
title_sort improving encoding efficiency in test compression based on linear techniques
publishDate 2015
url http://hdl.handle.net/2152/28388
work_keys_str_mv AT muthyalasudhakarsreenivaas improvingencodingefficiencyintestcompressionbasedonlineartechniques
_version_ 1716824225934737408