X-Align

Improving the scan cell observability of response compactors

Ozgur Sinanoglu, Sobeeh Almukhaizim

    Research output: Contribution to journalArticle

    Abstract

    While response compaction reduces the size of expected vectors that need to be stored on tester memory, the consequent information loss inevitably reflects into loss in test quality. Unknown x's further exacerbate the quality loss problem, as they mask out errors captured in other scan cells in the presence of response compactors. In this paper, we propose a technique that manipulates the x distribution in scan responses prior to their propagation into the response compactor. A block, which we refer to as x-align, inserted between the scan chains and the response compactor aligns response x's within the same slices as much as possible in order to increase the number of scan cells that can be observed through the compactor. The alignment of x's is achieved by delaying the scan-out operations in the scan chains, wherein the proper delay values are computed judiciously. We present an Integer Linear Programming (ILP) formulation and a computationally efficient greedy heuristic for the computation of the delay values for scan chains. The x-align hardware is generic yet reconfigurable. An analysis of x distribution in a captured response helps compute the proper delay values, with which x-align is reconfigured to maximize the alignment of x's. The scan cell observability enhancement delivered by x-align paves the way for the utilization of simple response compactors, such as parity trees, yet providing high levels of test quality even in the presence of a large density of response x's. X-align can also be utilized with any response compactor to manipulate the x distribution in favor of the compactor, thus improving the test quality attained.

    Original languageEnglish (US)
    Article number4801558
    Pages (from-to)1392-1404
    Number of pages13
    JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
    Volume17
    Issue number10
    DOIs
    StatePublished - Oct 1 2009

    Fingerprint

    Observability
    Linear programming
    Masks
    Compaction
    Hardware
    Data storage equipment

    Keywords

    • Error masking
    • Output compaction
    • Test response compaction
    • Unknown response bits
    • X-align

    ASJC Scopus subject areas

    • Software
    • Hardware and Architecture
    • Electrical and Electronic Engineering

    Cite this

    X-Align : Improving the scan cell observability of response compactors. / Sinanoglu, Ozgur; Almukhaizim, Sobeeh.

    In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 17, No. 10, 4801558, 01.10.2009, p. 1392-1404.

    Research output: Contribution to journalArticle

    @article{3eac9410f8e24deb86596a21a5413ac4,
    title = "X-Align: Improving the scan cell observability of response compactors",
    abstract = "While response compaction reduces the size of expected vectors that need to be stored on tester memory, the consequent information loss inevitably reflects into loss in test quality. Unknown x's further exacerbate the quality loss problem, as they mask out errors captured in other scan cells in the presence of response compactors. In this paper, we propose a technique that manipulates the x distribution in scan responses prior to their propagation into the response compactor. A block, which we refer to as x-align, inserted between the scan chains and the response compactor aligns response x's within the same slices as much as possible in order to increase the number of scan cells that can be observed through the compactor. The alignment of x's is achieved by delaying the scan-out operations in the scan chains, wherein the proper delay values are computed judiciously. We present an Integer Linear Programming (ILP) formulation and a computationally efficient greedy heuristic for the computation of the delay values for scan chains. The x-align hardware is generic yet reconfigurable. An analysis of x distribution in a captured response helps compute the proper delay values, with which x-align is reconfigured to maximize the alignment of x's. The scan cell observability enhancement delivered by x-align paves the way for the utilization of simple response compactors, such as parity trees, yet providing high levels of test quality even in the presence of a large density of response x's. X-align can also be utilized with any response compactor to manipulate the x distribution in favor of the compactor, thus improving the test quality attained.",
    keywords = "Error masking, Output compaction, Test response compaction, Unknown response bits, X-align",
    author = "Ozgur Sinanoglu and Sobeeh Almukhaizim",
    year = "2009",
    month = "10",
    day = "1",
    doi = "10.1109/TVLSI.2008.2004589",
    language = "English (US)",
    volume = "17",
    pages = "1392--1404",
    journal = "IEEE Transactions on Very Large Scale Integration (VLSI) Systems",
    issn = "1063-8210",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    number = "10",

    }

    TY - JOUR

    T1 - X-Align

    T2 - Improving the scan cell observability of response compactors

    AU - Sinanoglu, Ozgur

    AU - Almukhaizim, Sobeeh

    PY - 2009/10/1

    Y1 - 2009/10/1

    N2 - While response compaction reduces the size of expected vectors that need to be stored on tester memory, the consequent information loss inevitably reflects into loss in test quality. Unknown x's further exacerbate the quality loss problem, as they mask out errors captured in other scan cells in the presence of response compactors. In this paper, we propose a technique that manipulates the x distribution in scan responses prior to their propagation into the response compactor. A block, which we refer to as x-align, inserted between the scan chains and the response compactor aligns response x's within the same slices as much as possible in order to increase the number of scan cells that can be observed through the compactor. The alignment of x's is achieved by delaying the scan-out operations in the scan chains, wherein the proper delay values are computed judiciously. We present an Integer Linear Programming (ILP) formulation and a computationally efficient greedy heuristic for the computation of the delay values for scan chains. The x-align hardware is generic yet reconfigurable. An analysis of x distribution in a captured response helps compute the proper delay values, with which x-align is reconfigured to maximize the alignment of x's. The scan cell observability enhancement delivered by x-align paves the way for the utilization of simple response compactors, such as parity trees, yet providing high levels of test quality even in the presence of a large density of response x's. X-align can also be utilized with any response compactor to manipulate the x distribution in favor of the compactor, thus improving the test quality attained.

    AB - While response compaction reduces the size of expected vectors that need to be stored on tester memory, the consequent information loss inevitably reflects into loss in test quality. Unknown x's further exacerbate the quality loss problem, as they mask out errors captured in other scan cells in the presence of response compactors. In this paper, we propose a technique that manipulates the x distribution in scan responses prior to their propagation into the response compactor. A block, which we refer to as x-align, inserted between the scan chains and the response compactor aligns response x's within the same slices as much as possible in order to increase the number of scan cells that can be observed through the compactor. The alignment of x's is achieved by delaying the scan-out operations in the scan chains, wherein the proper delay values are computed judiciously. We present an Integer Linear Programming (ILP) formulation and a computationally efficient greedy heuristic for the computation of the delay values for scan chains. The x-align hardware is generic yet reconfigurable. An analysis of x distribution in a captured response helps compute the proper delay values, with which x-align is reconfigured to maximize the alignment of x's. The scan cell observability enhancement delivered by x-align paves the way for the utilization of simple response compactors, such as parity trees, yet providing high levels of test quality even in the presence of a large density of response x's. X-align can also be utilized with any response compactor to manipulate the x distribution in favor of the compactor, thus improving the test quality attained.

    KW - Error masking

    KW - Output compaction

    KW - Test response compaction

    KW - Unknown response bits

    KW - X-align

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

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

    U2 - 10.1109/TVLSI.2008.2004589

    DO - 10.1109/TVLSI.2008.2004589

    M3 - Article

    VL - 17

    SP - 1392

    EP - 1404

    JO - IEEE Transactions on Very Large Scale Integration (VLSI) Systems

    JF - IEEE Transactions on Very Large Scale Integration (VLSI) Systems

    SN - 1063-8210

    IS - 10

    M1 - 4801558

    ER -