Paper Info
Title
OLTP in wonderland: where do cache misses come from in major OLTP components?
Abstract
For several decades, online transaction processing has been one of the main applications that drives innovations in the data management ecosystem, and in turn the database and computer architecture communities. Despite the novel approaches from industry and various research proposals from academia, recent studies emphasize that OLTP workloads still cannot exploit the full capability of modern processors. To better integrate OLTP and hardware in future systems, we perform a detailed analysis of instruction and data misses, the main causes of memory stalls. We demonstrate which operations and components of a typical storage manager cause the majority of different types of misses in each level of the memory hierarchy on a configuration that closely represents modern commodity hardware. We also observe the impact of data working set size on these misses. According to our experimental results, L1 instruction misses are an extensive cause of the overall stall time for OLTP even for data working set sizes as large as 100GB as long as the data fits in memory. Capacity misses coming from the index probe operation are the dominant cause of the instruction and data stalls when running typical OLTP workloads. During index probe (one of the most common operations in OLTP), the B-tree, lock, and buffer management components of a storage manager are responsible for more than half of the total misses.
Year
DOI
Venue
2013
10.1145/2485278.2485286
DaMoN
Keywords
Field
DocType
buffer management component,data management ecosystem,memory stall,main cause,major oltp component,dominant cause,l1 instruction,extensive cause,memory hierarchy,index probe,typical oltp workloads,oltp
Lock (computer science),Computer science,Cache,Real-time computing,Working set size,Memory hierarchy,Working set,Online transaction processing,Parallel computing,Exploit,Data management,Database,Operating system
Conference
Citations 
PageRank 
References 
6
0.46
17
Authors
3
Name
Order
Citations
PageRank
Pinar Tözün113911.48
Brian Gold2342.61
Anastasia Ailamaki34178349.12