DMCA
Applicability of GPU Computing for Efficient Merge in In-Memory Databases
| Citations: | 1 - 0 self |
BibTeX
@MISC{Krueger_applicabilityof,
author = {Jens Krueger and Martin Grund and Ingo Jaeckel and Dr. Alex and Er Zeier and Hasso Plattner},
title = {Applicability of GPU Computing for Efficient Merge in In-Memory Databases},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Column oriented in-memory databases typically use dictionary compression to reduce the overall storage space and allow fast lookup and comparison. However, there is a high performance cost for updates since the dictionary, used for compression, has to be recreated each time records are created, updated or deleted. This has to be taken into account for TPC-C like workloads with around 45 % of all queries being transactional modifications. A technique called differential updates can be used to allow faster modifications. In addition to the main storage, the database then maintains a delta storage to accommodate modifying queries. During the merge process, the modifications of the delta are merged with the main storage in parallel to the normal operation of the database. Current hardware and software trends suggest that this problem can be tackled by massively parallelizing the merge process. One approach to massive parallelism are GPUs that offer order of magnitudes more cores than modern CPUs. Therefore, we analyze the feasibility of a parallel GPU merge implementation and its potential speedup. We found that the maximum potential merge speedup is limited since only two of its four stages are likely to benefit from parallelization. We present a parallel dictionary slice merge algorithm as well as an alternative parallel merge algorithm for GPUs that achieves up to 40 % more throughput than its CPU implementation. In addition, we propose a parallel duplicate removal algorithm that achieves up to 27 times the throughput of the CPU implementation. 1.
Keyphrases
in-memory database gpu computing efficient merge main storage merge process cpu implementation current hardware transactional modification parallel duplicate removal algorithm differential update dictionary compression parallel gpu merge implementation overall storage space faster modification normal operation time record modern cpu software trend parallel dictionary slice merge algorithm alternative parallel merge algorithm delta storage modifying query massive parallelism high performance cost maximum potential merge speedup potential speedup
