Transactions Chasing Scalability and Instruction Locality on Multicores

Speaker Name: 
Pınar Tözün
Speaker Title: 
Research Staff Member
Speaker Organization: 
IBM Almaden Research Center
Start Time: 
Wednesday, February 8, 2017 - 4:00pm
End Time: 
Wednesday, February 8, 2017 - 5:00pm
Location: 
UCSC, Engineering 2, Room 194
Organizer: 
Shel Finkelstein

Abstract:

Traditional online transaction processing (OLTP) systems face two major challenges while trying to utilize modern hardware: (1) exploiting the abundant thread-level parallelism given by multicores and (2) taking advantage of the aggressive micro-architectural features. On the one hand, the inherent communication in traditional high performance OLTP lead to scalability bottlenecks on today's multicore and multisocket hardware. On the other hand, the large instruction footprint of the transactions cause OLTP to waste around half of its execution cycles to memory stalls.

In this talk, I first classify the most problematic critical sections of an OLTP system and show how one can eliminate them through physiological partitioning in the context of a shared-everything architecture. Then, I demonstrate that the worker threads of an OLTP system usually execute similar transactions in parallel, meaning that threads running on different cores share a non-negligible amount of instructions. By spreading the execution of a transaction over multiple cores through either programmer-transparent or transaction-aware techniques, we enable both an ample L1 instruction cache capacity, exploit the instruction commonality among transactional threads, and significantly reduce instruction misses by localizing instructions to cores as threads migrate.

Bio:

Pınar Tözün is a research staff member at IBM Almaden Research Center. Before joining IBM, she received her PhD from Ecole polytechnique federale de Lausanne (EPFL). Her research focuses on HTAP engines, performance characterization of database workloads, and scalability and efficiency of data management systems on modern hardware. She received a Jim Gray Doctoral Dissertation Award Honorable Mention in 2016. During her PhD, she also spent a summer in Oracle Labs (Redwood Shores, CA) as an intern. Before starting her PhD, she received her BSc degree from Computer Engineering department of Koc University in 2009.