利用批量位运算在内存中加速关系型数据库分析处理
摘要：用于关系数据库的在线分析处理（OLAP）是一种商业决策支持应用程序。该应用程序接收关于业务数据库的查询，通常请求对许多数据库记录进行汇总，并产生少量结果。现有的OLAP需要在内存和CPU之间传输大量数据，每个数据进行少量操作，并产生少量输出。因此，OLAP是处理在内存中的一个好的选择，即在存储数据的位置执行计算，从而通过减少内存和CPU之间的数据移动加快应用程序。具体而言，基于批处理位运算的在内存中处理（PIM）即将内存阵列作为位向量处理单元，似乎非常适合OLAP。通过批处理位运算PIM的广泛固有并行性和最小数据移动，OLAP应用程序可以在内存中并行处理整个数据库，只将结果传输到CPU。本文展示了一个从编译SQL到硬件实现的批处理位运算PIM的全栈适配，以支持OLAP应用程序。通过对星型模式基准测试（SSB）的评估，基于批处理位运算的PIM相对于Monet-DB标准数据库系统实现了4.65倍的加速。
作者：Ben Perach, Ronny Ronen, Shahar Kvatinsky
论文ID：2307.00658
分类：Databases
分类简称：cs.DB
提交时间：2023-07-04