Title
Reducing OLTP instruction misses with thread migration
Abstract
During an instruction miss a processor is unable to fetch instructions. The more frequent instruction misses are the less able a modern processor is to find useful work to do and thus performance suffers. Online transaction processing (OLTP) suffers from high instruction miss rates since the instruction footprint of OLTP transactions does not fit in today's L1-I caches. However, modern many-core chips have ample aggregate L1 cache capacity across multiple cores. Looking at the code paths concurrently executing transactions follow, we observe a high degree of repetition both within and across transactions. This work presents TMi a technique that uses thread migration to reduce instruction misses by spreading the footprint of a transaction over multiple L1 caches. TMi is a software-transparent, hardware technique; TMi requires no code instrumentation, and efficiently utilizes available cache capacity. This work evaluates TMi's potential and shows that it may reduce instruction misses by 51% on average. This work discusses the underlying tradeoffs and challenges, such as an increase in data misses, and points to potential solutions.
Year
DOI
Venue
2012
10.1145/2236584.2236586
DaMoN
Keywords
Field
DocType
high instruction,oltp instruction,code instrumentation,l1 cache capacity,useful work,thread migration,oltp transaction,l1-i cache,frequent instruction,online transaction processing,instruction footprint,l1 cache,chip,transaction processing
Instrumentation (computer programming),Cache capacity,CPU cache,Computer science,Parallel computing,Online transaction processing,Thread (computing),Real-time computing,Footprint,Database transaction,Operating system
Conference
Citations 
PageRank 
References 
2
0.39
8
Authors
4
Name
Order
Citations
PageRank
Islam Atta1312.58
Pinar Tözün213911.48
Anastasia Ailamaki34178349.12
Andreas Moshovos41863141.95