Buffering Database Operations for Enhanced Instruction Cache Performance

As more and more query processing work can be done in main memory, memory access is becoming a significant cost component of database operations. Recent database research has shown that most of the memory stalls are due to second-level cache data misses and first-level instruction cache misses. While a lot of research has focused on reducing the data cache misses, relatively little research has been done on improving the instruction cache performance of database systems. We first answer the question "Why does a database system incur so many instruction cache misses?" We demonstrate that current demand-pull pipelined query execution engines suffer from significant instruction cache thrashing between different operators. We propose techniques to buffer database operations during query execution to avoid instruction cache thrashing. We implement a new light-weight "buffer" operator and study various factors which may affect the cache performance. We also introduce a p...

• Type: Conference
• Year: 2004
• Where: SIGMOD
• Authors: Jingren Zhou, Kenneth A. Ross
• Keywords: Cache Data Misses, Data Cache Misses, Database, Instruction Cache Misses, SIGMOD 2004