X-Canceling MISR architectures for output response compaction with unknown values

Joon Sung Yang; Nur A. Touba

doi:10.1109/TCAD.2012.2193579

X-Canceling MISR architectures for output response compaction with unknown values

Joon Sung Yang, Nur A. Touba

College of Engineering

Research output: Contribution to journal › Article › peer-review

15 Citations (Scopus)

Abstract

In this paper, an $X$-tolerant multiple-input signature register (MISR) compaction methodology that compacts output responses containing unknown $X$ values is described. Each bit of the MISR signature is expressed as a linear combination in terms of $X{\rm s}$ by symbolic simulation. Linearly dependent combinations of the signature bits are identified with Gaussian elimination and xored to remove $X$ values and yield deterministic values. Two $X$-canceling MISR architectures are proposed and analyzed with industrial designs. This paper also shows the correlation between the estimated result based on idealized modeling and the actual data for real circuits for error coverage, hardware overhead, and other metrics. Experimental results indicate that high error coverage can be achieved with $X$-canceling MISR configurations and it highly correlates with actual results.

Original language	English
Article number	6269976
Pages (from-to)	1417-1427
Number of pages	11
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	31
Issue number	9
DOIs	https://doi.org/10.1109/TCAD.2012.2193579
Publication status	Published - 2012

Bibliographical note

Funding Information:
Manuscript received July 20, 2011; revised October 2, 2011 and December 22, 2011; accepted February 21, 2012. Date of current version August 22, 2012. This work was supported in part by the National Science Foundation, under Grant CCF-0916837. This paper was recommended by Associate Editor J. L. Dworak.

All Science Journal Classification (ASJC) codes

Software
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

Access to Document

10.1109/TCAD.2012.2193579

Cite this

@article{2875d6db17fc4311bcda5c5ad0b7c9f0,

title = "X-Canceling MISR architectures for output response compaction with unknown values",

abstract = "In this paper, an $X$-tolerant multiple-input signature register (MISR) compaction methodology that compacts output responses containing unknown $X$ values is described. Each bit of the MISR signature is expressed as a linear combination in terms of $X{\rm s}$ by symbolic simulation. Linearly dependent combinations of the signature bits are identified with Gaussian elimination and xored to remove $X$ values and yield deterministic values. Two $X$-canceling MISR architectures are proposed and analyzed with industrial designs. This paper also shows the correlation between the estimated result based on idealized modeling and the actual data for real circuits for error coverage, hardware overhead, and other metrics. Experimental results indicate that high error coverage can be achieved with $X$-canceling MISR configurations and it highly correlates with actual results.",

author = "Yang, {Joon Sung} and Touba, {Nur A.}",

note = "Funding Information: Manuscript received July 20, 2011; revised October 2, 2011 and December 22, 2011; accepted February 21, 2012. Date of current version August 22, 2012. This work was supported in part by the National Science Foundation, under Grant CCF-0916837. This paper was recommended by Associate Editor J. L. Dworak.",

year = "2012",

doi = "10.1109/TCAD.2012.2193579",

language = "English",

volume = "31",

pages = "1417--1427",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "9",

}

TY - JOUR

T1 - X-Canceling MISR architectures for output response compaction with unknown values

AU - Yang, Joon Sung

AU - Touba, Nur A.

N1 - Funding Information: Manuscript received July 20, 2011; revised October 2, 2011 and December 22, 2011; accepted February 21, 2012. Date of current version August 22, 2012. This work was supported in part by the National Science Foundation, under Grant CCF-0916837. This paper was recommended by Associate Editor J. L. Dworak.

PY - 2012

Y1 - 2012

N2 - In this paper, an $X$-tolerant multiple-input signature register (MISR) compaction methodology that compacts output responses containing unknown $X$ values is described. Each bit of the MISR signature is expressed as a linear combination in terms of $X{\rm s}$ by symbolic simulation. Linearly dependent combinations of the signature bits are identified with Gaussian elimination and xored to remove $X$ values and yield deterministic values. Two $X$-canceling MISR architectures are proposed and analyzed with industrial designs. This paper also shows the correlation between the estimated result based on idealized modeling and the actual data for real circuits for error coverage, hardware overhead, and other metrics. Experimental results indicate that high error coverage can be achieved with $X$-canceling MISR configurations and it highly correlates with actual results.

AB - In this paper, an $X$-tolerant multiple-input signature register (MISR) compaction methodology that compacts output responses containing unknown $X$ values is described. Each bit of the MISR signature is expressed as a linear combination in terms of $X{\rm s}$ by symbolic simulation. Linearly dependent combinations of the signature bits are identified with Gaussian elimination and xored to remove $X$ values and yield deterministic values. Two $X$-canceling MISR architectures are proposed and analyzed with industrial designs. This paper also shows the correlation between the estimated result based on idealized modeling and the actual data for real circuits for error coverage, hardware overhead, and other metrics. Experimental results indicate that high error coverage can be achieved with $X$-canceling MISR configurations and it highly correlates with actual results.

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

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

U2 - 10.1109/TCAD.2012.2193579

DO - 10.1109/TCAD.2012.2193579

M3 - Article

AN - SCOPUS:84865346697

VL - 31

SP - 1417

EP - 1427

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 9

M1 - 6269976

ER -

X-Canceling MISR architectures for output response compaction with unknown values

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this