Implications of Emerging 3D GPU Architecture on the Scan Primitive

Analytic database workloads are growing in data size and query complexity. At the same time, computer ar-chitects are struggling to continue the meteoric increase in performance enabled by Moore’s Law. We explore the impact of two emerging architectural trends which may help continue the Moore’s Law performance trend for analytic database workloads, namely 3D die-stacking and tight accelerator-CPU integration, specifically GPUs. GPUs have evolved from fixed-function units, to pro-grammable discrete chips, and now are integrated with CPUs in most manufactured chips. Past efforts to use GPUs for analytic query processing have not had wide-spread practical impact, but it is time to re-examine and re-optimize database algorithms for massively data-parallel architectures. We argue that high-throughput data-parallel accelerators are likely to play a big role in future sys-tems as they can be easily exploited by database sys-tems and are becoming ubiquitous. Using the simple scan primitive as an example, we create a starting point for this discussion. We project the performance of both CPUs and GPUs in emerging 3D systems and show that the high-throughput data-parallel architecture of GPUs is more efficient in these future systems. We show that if database designers embrace emerging 3D architectures, there is possibly an order of magnitude performance and energy efficiency gain. 1