Memory-conscious reliable execution on embedded chip multiprocessors

G. Chen, Mahmut Kandemir, I. Kolcu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Code and data duplication has been identified as one of the important mechanisms for improving reliability. In a chip multiprocessor-based execution environment, while it is possible to hide the overhead of code duplication through parallelism, hiding the memory space overhead incurred by data duplication is more difficult. This paper presents a compiler-directed memory-conscious data duplication scheme that tries to minimize the extra memory space required by duplicate execution. The proposed approach achieves this goal by using the memory locations that hold dead data to store the duplicates of the actively-used data. In this way, instead of using extra memory storage for duplicate elements, we use the existing memory locations to the extent allowed by usage patterns of data. The results collected from our experiments clearly show that the proposed approach saves significant memory space, as compared to a straightforward approach that implements full duplication.

Original languageEnglish (US)
Title of host publicationProceedings - DSN 2006
Subtitle of host publication2006 International Conference on Dependable Systems and Networks
Pages13-22
Number of pages10
Volume2006
DOIs
StatePublished - Dec 22 2006
EventDSN 2006: 2006 International Conference on Dependable Systems and Networks - Philadelphia, PA, United States
Duration: Jun 25 2006Jun 28 2006

Other

OtherDSN 2006: 2006 International Conference on Dependable Systems and Networks
CountryUnited States
CityPhiladelphia, PA
Period6/25/066/28/06

Fingerprint

Data storage equipment
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Chen, G., Kandemir, M., & Kolcu, I. (2006). Memory-conscious reliable execution on embedded chip multiprocessors. In Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks (Vol. 2006, pp. 13-22). [1633491] https://doi.org/10.1109/DSN.2006.51
Chen, G. ; Kandemir, Mahmut ; Kolcu, I. / Memory-conscious reliable execution on embedded chip multiprocessors. Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks. Vol. 2006 2006. pp. 13-22
@inproceedings{cd17f69089164b15b6a44c429821973b,
title = "Memory-conscious reliable execution on embedded chip multiprocessors",
abstract = "Code and data duplication has been identified as one of the important mechanisms for improving reliability. In a chip multiprocessor-based execution environment, while it is possible to hide the overhead of code duplication through parallelism, hiding the memory space overhead incurred by data duplication is more difficult. This paper presents a compiler-directed memory-conscious data duplication scheme that tries to minimize the extra memory space required by duplicate execution. The proposed approach achieves this goal by using the memory locations that hold dead data to store the duplicates of the actively-used data. In this way, instead of using extra memory storage for duplicate elements, we use the existing memory locations to the extent allowed by usage patterns of data. The results collected from our experiments clearly show that the proposed approach saves significant memory space, as compared to a straightforward approach that implements full duplication.",
author = "G. Chen and Mahmut Kandemir and I. Kolcu",
year = "2006",
month = "12",
day = "22",
doi = "10.1109/DSN.2006.51",
language = "English (US)",
isbn = "0769526071",
volume = "2006",
pages = "13--22",
booktitle = "Proceedings - DSN 2006",

}

Chen, G, Kandemir, M & Kolcu, I 2006, Memory-conscious reliable execution on embedded chip multiprocessors. in Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks. vol. 2006, 1633491, pp. 13-22, DSN 2006: 2006 International Conference on Dependable Systems and Networks, Philadelphia, PA, United States, 6/25/06. https://doi.org/10.1109/DSN.2006.51

Memory-conscious reliable execution on embedded chip multiprocessors. / Chen, G.; Kandemir, Mahmut; Kolcu, I.

Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks. Vol. 2006 2006. p. 13-22 1633491.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Memory-conscious reliable execution on embedded chip multiprocessors

AU - Chen, G.

AU - Kandemir, Mahmut

AU - Kolcu, I.

PY - 2006/12/22

Y1 - 2006/12/22

N2 - Code and data duplication has been identified as one of the important mechanisms for improving reliability. In a chip multiprocessor-based execution environment, while it is possible to hide the overhead of code duplication through parallelism, hiding the memory space overhead incurred by data duplication is more difficult. This paper presents a compiler-directed memory-conscious data duplication scheme that tries to minimize the extra memory space required by duplicate execution. The proposed approach achieves this goal by using the memory locations that hold dead data to store the duplicates of the actively-used data. In this way, instead of using extra memory storage for duplicate elements, we use the existing memory locations to the extent allowed by usage patterns of data. The results collected from our experiments clearly show that the proposed approach saves significant memory space, as compared to a straightforward approach that implements full duplication.

AB - Code and data duplication has been identified as one of the important mechanisms for improving reliability. In a chip multiprocessor-based execution environment, while it is possible to hide the overhead of code duplication through parallelism, hiding the memory space overhead incurred by data duplication is more difficult. This paper presents a compiler-directed memory-conscious data duplication scheme that tries to minimize the extra memory space required by duplicate execution. The proposed approach achieves this goal by using the memory locations that hold dead data to store the duplicates of the actively-used data. In this way, instead of using extra memory storage for duplicate elements, we use the existing memory locations to the extent allowed by usage patterns of data. The results collected from our experiments clearly show that the proposed approach saves significant memory space, as compared to a straightforward approach that implements full duplication.

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

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

U2 - 10.1109/DSN.2006.51

DO - 10.1109/DSN.2006.51

M3 - Conference contribution

SN - 0769526071

SN - 9780769526072

VL - 2006

SP - 13

EP - 22

BT - Proceedings - DSN 2006

ER -

Chen G, Kandemir M, Kolcu I. Memory-conscious reliable execution on embedded chip multiprocessors. In Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks. Vol. 2006. 2006. p. 13-22. 1633491 https://doi.org/10.1109/DSN.2006.51