Skip to main navigation Skip to search Skip to main content

AHEAD: Adaptable data hardening for on-the-fly hardware error detection during database query processing

  • Till Kolditz
  • , Dirk Habich
  • , Wolfgang Lehner
  • , Matthias Werner
  • , S. T.J. De Bruijn

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

Abstract

We have already known for a long time that hardware components are not perfect and soft errors in terms of single bit flips happen all the time. Up to now, these single bit flips are mainly addressed in hardware using general-purpose protection techniques. However, recent studies have shown that all future hardware components become less and less reliable in total and multi-bit flips are occurring regularly rather than exceptionally. Additionally, hardware aging effects will lead to error models that change during run-time. Scaling hardware-based protection techniques to cover changing multi-bit flips is possible, but this introduces large performance, chip area, and power overheads, which will become non-affordable in the future. To tackle that, an emerging research direction is employing protection techniques in higher software layers like compilers or applications. The available knowledge at these layers can be efficiently used to specialize and adapt protection techniques. Thus, we propose a novel adaptable and on-the-fly hardware error detection approach called AHEAD for database systems in this paper. AHEAD provides configurable error detection in an end-to-end fashion and reduces the overhead (storage and computation) compared to other techniques at this level. Our approach uses an arithmetic error coding technique which allows query processing to completely work on hardened data on the one hand. On the other hand, this enables on-the-fly detection during query processing of (i) errors that modify data stored in memory or transferred on an interconnect and (ii) errors induced during computations. Our exhaustive evaluation clearly shows the benefits of our AHEAD approach.

Original languageEnglish
Title of host publicationSIGMOD 2018 - Proceedings of the 2018 International Conference on Management of Data
EditorsGautam Das, Christopher Jermaine, Ahmed Eldawy, Philip Bernstein
Number of pages16
PublisherAssociation for Computing Machinery (ACM)
Publication date27 May 2018
Pages1619-1634
ISBN (Electronic)9781450317436
DOIs
Publication statusPublished - 27 May 2018
Externally publishedYes
Event44th ACM SIGMOD International Conference on Management of Data, SIGMOD 2018 - Houston, United States
Duration: 10 Jun 2018 → 15 Jun 2018

Conference

Conference44th ACM SIGMOD International Conference on Management of Data, SIGMOD 2018
Country/TerritoryUnited States
CityHouston
Period10/06/2018 → 15/06/2018
SponsorACM SIGMOD, et al., Facebook, Microsoft USA, Oracle, Tableau
SeriesProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN0730-8078

Bibliographical note

Publisher Copyright:
© 2018 Association for Computing Machinery.

Keywords

  • Database systems
  • Error detection
  • Query processing
  • Reliability

Fingerprint

Dive into the research topics of 'AHEAD: Adaptable data hardening for on-the-fly hardware error detection during database query processing'. Together they form a unique fingerprint.

Cite this