Improving the effectiveness of combinational decompressors through judicious partitioning of scan cells

Research output: Contribution to journalArticle

Abstract

While integrated circuits of ever increasing size and complexity necessitate larger test sets for ensuring high test quality, the consequent test time and data volume reflect into elevated test costs. Test data compression solutions have been proposed to address this problem by storing and delivering stimuli in a compressed format. The effectiveness of these techniques, however, strongly relies on the distribution of the specified bits of test vectors. In this paper, we propose a scan cell partitioning technique so as to ensure that specified bits are uniformly distributed across the scan slices, especially for the test vectors with higher density of specified bits. The proposed scan cell partitioning process is driven by an integer linear programming (ILP) formulation, wherein it is also possible to account for the layout and routing constraints. While the proposed technique can be applied to increase the effectiveness of any combinational decompression architecture, in this paper, we present its application in conjunction with a fan-out based decompression architecture. The experimental results also confirm the compression enhancement of the proposed methodology.

Original languageEnglish (US)
Pages (from-to)439-448
Number of pages10
JournalJournal of Electronic Testing: Theory and Applications (JETTA)
Volume24
Issue number5
DOIs
StatePublished - Oct 1 2008

Fingerprint

Data compression
Linear programming
Fans
Integrated circuits
Costs

Keywords

  • Combinational decompressors
  • Scan cell partitioning
  • Scan-based testing
  • Test data compression

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{16c811383cfd4499a732462789430bac,
title = "Improving the effectiveness of combinational decompressors through judicious partitioning of scan cells",
abstract = "While integrated circuits of ever increasing size and complexity necessitate larger test sets for ensuring high test quality, the consequent test time and data volume reflect into elevated test costs. Test data compression solutions have been proposed to address this problem by storing and delivering stimuli in a compressed format. The effectiveness of these techniques, however, strongly relies on the distribution of the specified bits of test vectors. In this paper, we propose a scan cell partitioning technique so as to ensure that specified bits are uniformly distributed across the scan slices, especially for the test vectors with higher density of specified bits. The proposed scan cell partitioning process is driven by an integer linear programming (ILP) formulation, wherein it is also possible to account for the layout and routing constraints. While the proposed technique can be applied to increase the effectiveness of any combinational decompression architecture, in this paper, we present its application in conjunction with a fan-out based decompression architecture. The experimental results also confirm the compression enhancement of the proposed methodology.",
keywords = "Combinational decompressors, Scan cell partitioning, Scan-based testing, Test data compression",
author = "Ozgur Sinanoglu",
year = "2008",
month = "10",
day = "1",
doi = "10.1007/s10836-007-5039-x",
language = "English (US)",
volume = "24",
pages = "439--448",
journal = "Journal of Electronic Testing: Theory and Applications (JETTA)",
issn = "0923-8174",
publisher = "Springer Netherlands",
number = "5",

}

TY - JOUR

T1 - Improving the effectiveness of combinational decompressors through judicious partitioning of scan cells

AU - Sinanoglu, Ozgur

PY - 2008/10/1

Y1 - 2008/10/1

N2 - While integrated circuits of ever increasing size and complexity necessitate larger test sets for ensuring high test quality, the consequent test time and data volume reflect into elevated test costs. Test data compression solutions have been proposed to address this problem by storing and delivering stimuli in a compressed format. The effectiveness of these techniques, however, strongly relies on the distribution of the specified bits of test vectors. In this paper, we propose a scan cell partitioning technique so as to ensure that specified bits are uniformly distributed across the scan slices, especially for the test vectors with higher density of specified bits. The proposed scan cell partitioning process is driven by an integer linear programming (ILP) formulation, wherein it is also possible to account for the layout and routing constraints. While the proposed technique can be applied to increase the effectiveness of any combinational decompression architecture, in this paper, we present its application in conjunction with a fan-out based decompression architecture. The experimental results also confirm the compression enhancement of the proposed methodology.

AB - While integrated circuits of ever increasing size and complexity necessitate larger test sets for ensuring high test quality, the consequent test time and data volume reflect into elevated test costs. Test data compression solutions have been proposed to address this problem by storing and delivering stimuli in a compressed format. The effectiveness of these techniques, however, strongly relies on the distribution of the specified bits of test vectors. In this paper, we propose a scan cell partitioning technique so as to ensure that specified bits are uniformly distributed across the scan slices, especially for the test vectors with higher density of specified bits. The proposed scan cell partitioning process is driven by an integer linear programming (ILP) formulation, wherein it is also possible to account for the layout and routing constraints. While the proposed technique can be applied to increase the effectiveness of any combinational decompression architecture, in this paper, we present its application in conjunction with a fan-out based decompression architecture. The experimental results also confirm the compression enhancement of the proposed methodology.

KW - Combinational decompressors

KW - Scan cell partitioning

KW - Scan-based testing

KW - Test data compression

UR - http://www.scopus.com/inward/record.url?scp=51749085584&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51749085584&partnerID=8YFLogxK

U2 - 10.1007/s10836-007-5039-x

DO - 10.1007/s10836-007-5039-x

M3 - Article

VL - 24

SP - 439

EP - 448

JO - Journal of Electronic Testing: Theory and Applications (JETTA)

JF - Journal of Electronic Testing: Theory and Applications (JETTA)

SN - 0923-8174

IS - 5

ER -