Online Bit Flip Detection for In-Memory B-Trees Live!

Abstract: Hardware vendors constantly decrease the feature sizes of integrated circuits to obtain higher performance and energy efficiency. As a side-effect, integrated circuits – like CPUs and main memory – become more and more vulnerable to external influences and thus unreliable, which results in increasing numbers of (multi-) bit flips. From a database perspective bit flip errors in main memory will become a major challenge for modern in-memory database systems, which keep all their enterprise data in volatile, unreliable main memory. Existing hardware error control techniques like ECC-DRAM are able to detect and correct memory errors, but their detection and correction capabilities are limited and come along with several downsides. To underline this we heat up RAM live on-site to show possible error rates of future hardware. We previously presented various techniques for the B-Tree – as a wide-spread index structure – for online error detection and thus increase its ov...

• Type: Journal
• Year: 2015
• Where: BTW
• Authors: Till Kolditz, Benjamin Schlegel, Dirk Habich, Wolfgang Lehner
• Keywords: BTW 2015, Database