A data-centric approach to checksum reuse for array-intensive applications

G. Chen, M. Kandemir, M. Karakoy

Research output: Contribution to conferencePaper

6 Citations (Scopus)

Abstract

Soft errors are transient faults that occur in VLSI circuits due to external radiation and affect the logic states of sensitive components. While many systems implement hardware-based protection techniques like ECC and other approaches to ensure an acceptable level of robustness against these errors, such solutions are generally very rigid and costly. Recent research discussed checksum-based software solutions that can be used in the context of array-intensive computations. While a checksum-based scheme can be more flexible than a hardware-based approach to reliability, it can also bring significant runtime overheads. Focusing on array-intensive applications, this paper proposes a compiler-directed data-centric strategy that maximizes reuse of checksums, A unique characteristic of the proposed scheme is that it can work with a given checksum assignment, and automatically - under compiler guidance - restructures the entire application code to maximize checksum reuse. This scheme can reduce checksum recomputing even further by inter-procedural checksum reuse. Our experiments clearly show that the proposed approach reduces the number of checksum calculations required by the previous work.

Original languageEnglish (US)
Pages316-325
Number of pages10
DOIs
StatePublished - Nov 9 2005
Event2005 International Conference on Dependable Systems and Networks - Yokohama, Japan
Duration: Jun 28 2005Jul 1 2005

Other

Other2005 International Conference on Dependable Systems and Networks
CountryJapan
CityYokohama
Period6/28/057/1/05

Fingerprint

Hardware
VLSI circuits
Radiation
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Chen, G., Kandemir, M., & Karakoy, M. (2005). A data-centric approach to checksum reuse for array-intensive applications. 316-325. Paper presented at 2005 International Conference on Dependable Systems and Networks, Yokohama, Japan. https://doi.org/10.1109/DSN.2005.5
Chen, G. ; Kandemir, M. ; Karakoy, M. / A data-centric approach to checksum reuse for array-intensive applications. Paper presented at 2005 International Conference on Dependable Systems and Networks, Yokohama, Japan.10 p.
@conference{0f87ce2a0d94463591d41b5439fcd063,
title = "A data-centric approach to checksum reuse for array-intensive applications",
abstract = "Soft errors are transient faults that occur in VLSI circuits due to external radiation and affect the logic states of sensitive components. While many systems implement hardware-based protection techniques like ECC and other approaches to ensure an acceptable level of robustness against these errors, such solutions are generally very rigid and costly. Recent research discussed checksum-based software solutions that can be used in the context of array-intensive computations. While a checksum-based scheme can be more flexible than a hardware-based approach to reliability, it can also bring significant runtime overheads. Focusing on array-intensive applications, this paper proposes a compiler-directed data-centric strategy that maximizes reuse of checksums, A unique characteristic of the proposed scheme is that it can work with a given checksum assignment, and automatically - under compiler guidance - restructures the entire application code to maximize checksum reuse. This scheme can reduce checksum recomputing even further by inter-procedural checksum reuse. Our experiments clearly show that the proposed approach reduces the number of checksum calculations required by the previous work.",
author = "G. Chen and M. Kandemir and M. Karakoy",
year = "2005",
month = "11",
day = "9",
doi = "10.1109/DSN.2005.5",
language = "English (US)",
pages = "316--325",
note = "2005 International Conference on Dependable Systems and Networks ; Conference date: 28-06-2005 Through 01-07-2005",

}

Chen, G, Kandemir, M & Karakoy, M 2005, 'A data-centric approach to checksum reuse for array-intensive applications' Paper presented at 2005 International Conference on Dependable Systems and Networks, Yokohama, Japan, 6/28/05 - 7/1/05, pp. 316-325. https://doi.org/10.1109/DSN.2005.5

A data-centric approach to checksum reuse for array-intensive applications. / Chen, G.; Kandemir, M.; Karakoy, M.

2005. 316-325 Paper presented at 2005 International Conference on Dependable Systems and Networks, Yokohama, Japan.

Research output: Contribution to conferencePaper

TY - CONF

T1 - A data-centric approach to checksum reuse for array-intensive applications

AU - Chen, G.

AU - Kandemir, M.

AU - Karakoy, M.

PY - 2005/11/9

Y1 - 2005/11/9

N2 - Soft errors are transient faults that occur in VLSI circuits due to external radiation and affect the logic states of sensitive components. While many systems implement hardware-based protection techniques like ECC and other approaches to ensure an acceptable level of robustness against these errors, such solutions are generally very rigid and costly. Recent research discussed checksum-based software solutions that can be used in the context of array-intensive computations. While a checksum-based scheme can be more flexible than a hardware-based approach to reliability, it can also bring significant runtime overheads. Focusing on array-intensive applications, this paper proposes a compiler-directed data-centric strategy that maximizes reuse of checksums, A unique characteristic of the proposed scheme is that it can work with a given checksum assignment, and automatically - under compiler guidance - restructures the entire application code to maximize checksum reuse. This scheme can reduce checksum recomputing even further by inter-procedural checksum reuse. Our experiments clearly show that the proposed approach reduces the number of checksum calculations required by the previous work.

AB - Soft errors are transient faults that occur in VLSI circuits due to external radiation and affect the logic states of sensitive components. While many systems implement hardware-based protection techniques like ECC and other approaches to ensure an acceptable level of robustness against these errors, such solutions are generally very rigid and costly. Recent research discussed checksum-based software solutions that can be used in the context of array-intensive computations. While a checksum-based scheme can be more flexible than a hardware-based approach to reliability, it can also bring significant runtime overheads. Focusing on array-intensive applications, this paper proposes a compiler-directed data-centric strategy that maximizes reuse of checksums, A unique characteristic of the proposed scheme is that it can work with a given checksum assignment, and automatically - under compiler guidance - restructures the entire application code to maximize checksum reuse. This scheme can reduce checksum recomputing even further by inter-procedural checksum reuse. Our experiments clearly show that the proposed approach reduces the number of checksum calculations required by the previous work.

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

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

U2 - 10.1109/DSN.2005.5

DO - 10.1109/DSN.2005.5

M3 - Paper

AN - SCOPUS:27544475697

SP - 316

EP - 325

ER -

Chen G, Kandemir M, Karakoy M. A data-centric approach to checksum reuse for array-intensive applications. 2005. Paper presented at 2005 International Conference on Dependable Systems and Networks, Yokohama, Japan. https://doi.org/10.1109/DSN.2005.5