Utilisation of inverse compatibility for test cost reductions

Ozgur Sinanoglu, M. Al-Mulla, M. Taha

    Research output: Contribution to journalArticle

    Abstract

    Utilisation of input compatibilities alleviates test costs in many applications such as reducing linear feedback shift register (LFSR) size, and scan tree construction among others. Correlation among inputs, identified based on a test set analysis, can be exploited by driving the circuit inputs through fewer channels. The reduction in the number of channels, which is dictated by the number of compatible input groups, determines the extent of test cost savings thus attained. The utilisation of inverse compatibility along with direct compatibility of inputs helps reduce test costs further. The don't care bits in a test set, however, complicate the identification of valid compatibility groups that consist of both pairwise directly and pairwise inversely compatible inputs, as conflicts may arise during the specification of these don't care bits, leading to an invalid compatibility class. Here, the authors formally model inverse compatibility for the first time, tackling the challenge induced by the specification of don't care bits in the process of identification of compatible group, thus enabling the utilisation of inverse compatibilities along with direct compatibilities. The hyper-graph-based modelling that is introduced here enables the exploitation of the full potential of inverse compatibilities. The applications that rely on input compatibility can, thus, greatly benefit from the techniques presented here in attaining higher test cost savings.

    Original languageEnglish (US)
    Pages (from-to)195-204
    Number of pages10
    JournalIET Computers and Digital Techniques
    Volume3
    Issue number2
    DOIs
    StatePublished - Mar 19 2009

    Fingerprint

    Cost reduction
    Costs
    Specifications
    Shift registers
    Feedback
    Networks (circuits)

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Software
    • Electrical and Electronic Engineering

    Cite this

    Utilisation of inverse compatibility for test cost reductions. / Sinanoglu, Ozgur; Al-Mulla, M.; Taha, M.

    In: IET Computers and Digital Techniques, Vol. 3, No. 2, 19.03.2009, p. 195-204.

    Research output: Contribution to journalArticle

    Sinanoglu, Ozgur ; Al-Mulla, M. ; Taha, M. / Utilisation of inverse compatibility for test cost reductions. In: IET Computers and Digital Techniques. 2009 ; Vol. 3, No. 2. pp. 195-204.
    @article{638b00e7ca2b44d0bfb0c3f25ee45454,
    title = "Utilisation of inverse compatibility for test cost reductions",
    abstract = "Utilisation of input compatibilities alleviates test costs in many applications such as reducing linear feedback shift register (LFSR) size, and scan tree construction among others. Correlation among inputs, identified based on a test set analysis, can be exploited by driving the circuit inputs through fewer channels. The reduction in the number of channels, which is dictated by the number of compatible input groups, determines the extent of test cost savings thus attained. The utilisation of inverse compatibility along with direct compatibility of inputs helps reduce test costs further. The don't care bits in a test set, however, complicate the identification of valid compatibility groups that consist of both pairwise directly and pairwise inversely compatible inputs, as conflicts may arise during the specification of these don't care bits, leading to an invalid compatibility class. Here, the authors formally model inverse compatibility for the first time, tackling the challenge induced by the specification of don't care bits in the process of identification of compatible group, thus enabling the utilisation of inverse compatibilities along with direct compatibilities. The hyper-graph-based modelling that is introduced here enables the exploitation of the full potential of inverse compatibilities. The applications that rely on input compatibility can, thus, greatly benefit from the techniques presented here in attaining higher test cost savings.",
    author = "Ozgur Sinanoglu and M. Al-Mulla and M. Taha",
    year = "2009",
    month = "3",
    day = "19",
    doi = "10.1049/iet-cdt:20080051",
    language = "English (US)",
    volume = "3",
    pages = "195--204",
    journal = "IET Computers and Digital Techniques",
    issn = "1751-8601",
    publisher = "Institution of Engineering and Technology",
    number = "2",

    }

    TY - JOUR

    T1 - Utilisation of inverse compatibility for test cost reductions

    AU - Sinanoglu, Ozgur

    AU - Al-Mulla, M.

    AU - Taha, M.

    PY - 2009/3/19

    Y1 - 2009/3/19

    N2 - Utilisation of input compatibilities alleviates test costs in many applications such as reducing linear feedback shift register (LFSR) size, and scan tree construction among others. Correlation among inputs, identified based on a test set analysis, can be exploited by driving the circuit inputs through fewer channels. The reduction in the number of channels, which is dictated by the number of compatible input groups, determines the extent of test cost savings thus attained. The utilisation of inverse compatibility along with direct compatibility of inputs helps reduce test costs further. The don't care bits in a test set, however, complicate the identification of valid compatibility groups that consist of both pairwise directly and pairwise inversely compatible inputs, as conflicts may arise during the specification of these don't care bits, leading to an invalid compatibility class. Here, the authors formally model inverse compatibility for the first time, tackling the challenge induced by the specification of don't care bits in the process of identification of compatible group, thus enabling the utilisation of inverse compatibilities along with direct compatibilities. The hyper-graph-based modelling that is introduced here enables the exploitation of the full potential of inverse compatibilities. The applications that rely on input compatibility can, thus, greatly benefit from the techniques presented here in attaining higher test cost savings.

    AB - Utilisation of input compatibilities alleviates test costs in many applications such as reducing linear feedback shift register (LFSR) size, and scan tree construction among others. Correlation among inputs, identified based on a test set analysis, can be exploited by driving the circuit inputs through fewer channels. The reduction in the number of channels, which is dictated by the number of compatible input groups, determines the extent of test cost savings thus attained. The utilisation of inverse compatibility along with direct compatibility of inputs helps reduce test costs further. The don't care bits in a test set, however, complicate the identification of valid compatibility groups that consist of both pairwise directly and pairwise inversely compatible inputs, as conflicts may arise during the specification of these don't care bits, leading to an invalid compatibility class. Here, the authors formally model inverse compatibility for the first time, tackling the challenge induced by the specification of don't care bits in the process of identification of compatible group, thus enabling the utilisation of inverse compatibilities along with direct compatibilities. The hyper-graph-based modelling that is introduced here enables the exploitation of the full potential of inverse compatibilities. The applications that rely on input compatibility can, thus, greatly benefit from the techniques presented here in attaining higher test cost savings.

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

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

    U2 - 10.1049/iet-cdt:20080051

    DO - 10.1049/iet-cdt:20080051

    M3 - Article

    VL - 3

    SP - 195

    EP - 204

    JO - IET Computers and Digital Techniques

    JF - IET Computers and Digital Techniques

    SN - 1751-8601

    IS - 2

    ER -