In-memory BLU acceleration in IBM's DB2 and dashDB: Optimized for modern workloads and hardware architectures
2015 IEEE 31st International Conference on Data Engineering (ICDE) (2015)
Seoul, South Korea
April 13, 2015 to April 17, 2015
Ronald Barber , IBM Research - Almaden, San Jose, CA, USA 95120-6099
Guy Lohman , IBM Research - Almaden, San Jose, CA, USA 95120-6099
Vijayshankar Raman , IBM Research - Almaden, San Jose, CA, USA 95120-6099
Richard Sidle , IBM Research - Almaden, San Jose, CA, USA 95120-6099
Sam Lightstone , IBM DB2 Development, IBM Canada, Ltd., Markham, ON, Canada L6G 1C7
Berni Schiefer , IBM DB2 Development, IBM Canada, Ltd., Markham, ON, Canada L6G 1C7
Although the DRAM for main memories of systems continues to grow exponentially according to Moore's Law and to become less expensive, we argue that memory hierarchies will always exist for many reasons, both economic and practical, and in particular due to concurrent users competing for working memory to perform joins and grouping. We present the in-memory BLU Acceleration used in IBM's DB2 for Linux, UNIX, and Windows, and now also the dashDB cloud offering, which was designed and implemented from the ground up to exploit main memory but is not limited to what fits in memory and does not require manual management of what to retain in memory, as its competitors do. In fact, BLU Acceleration views memory as too slow, and is carefully engineered to work in higher levels of the system cache by keeping the data encoded and packed densely into bit-aligned vectors that can exploit SIMD instructions in processing queries. To achieve scalable multi-core parallelism, BLU assigns to each thread independent data structures, or partitions thereof, designed to have low synchronization costs, and doles out batches of values to threads. On customer workloads, BLU has improved performance on complex analytics queries by 10 to 50 times, compared to the legacy row-organized run-time, while also significantly simplifying database administration, shortening time to value, and improving data compression. UPDATE and DELETE performance was improved by up to 112 times with the new Cancun release of DB2 with BLU Acceleration, which also added Shadow Tables for high performance on mixed OLTP and BI analytics workloads, and extended DB2's High Availability Disaster Recovery (HADR) and SQL compatibility features to BLU's column-organized tables.
Acceleration, Memory management, Random access memory, Indexes, Hardware
R. Barber, G. Lohman, V. Raman, R. Sidle, S. Lightstone and B. Schiefer, "In-memory BLU acceleration in IBM's DB2 and dashDB: Optimized for modern workloads and hardware architectures," 2015 IEEE 31st International Conference on Data Engineering (ICDE), Seoul, South Korea, 2015, pp. 1246-1252.