@inproceedings{6f1eee89315b473d8c38878c1764af4e,
title = "HEGJoin: Heterogeneous CPU-GPU Epsilon Grids for Accelerated Distance Similarity Join",
abstract = "The distance similarity join operation joins two datasets (or tables), A and B, based on a search distance, and returns the pairs of points such that the distance between. In the case where, then this operation is a similarity self-join (and therefore,. In contrast to the majority of the literature that focuses on either the CPU or the GPU, we propose in this paper Heterogeneous CPU-GPU Epsilon Grids Join (HEGJoin), an efficient algorithm to process a distance similarity join using both the CPU and the GPU. We leverage two state-of-the-art algorithms: LBJoin for the GPU and Super-EGO for the CPU. We achieve good load balancing between architectures by assigning points with larger workloads to the GPU and those with lighter workloads to the CPU through the use of a shared work queue. We examine the performance of our heterogeneous algorithm against LBJoin, as well as Super-EGO by comparing performance to the upper bound throughput. We observe that HEGJoin consistently achieves close to this upper bound.",
keywords = "Heterogeneous CPU-GPU computing, Range query, Similarity join, Super-EGO",
author = "Benoit Gallet and Michael Gowanlock",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 25th International Conference on Database Systems for Advanced Applications, DASFAA 2020 ; Conference date: 24-09-2020 Through 27-09-2020",
year = "2020",
doi = "10.1007/978-3-030-59419-0_23",
language = "English (US)",
isbn = "9783030594183",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "372--388",
editor = "Yunmook Nah and Bin Cui and Sang-Won Lee and Yu, {Jeffrey Xu} and Yang-Sae Moon and Whang, {Steven Euijong}",
booktitle = "Database Systems for Advanced Applications - 25th International Conference, DASFAA 2020, Proceedings",
address = "Germany",
}