Efficient Multiway Hash Join on Reconfigurable Hardware

Autor:	Olukotun, Kunle, Prabhakar, Raghu, Singhal, Rekha, Ullman, Jeffrey D., Zhang, Yaqi
Rok vydání:	2019
Předmět:	Computer Science - Databases Computer Science - Distributed Parallel and Cluster Computing
Druh dokumentu:	Working Paper
Popis:	We propose the algorithms for performing multiway joins using a new type of coarse grain reconfigurable hardware accelerator~-- ``Plasticine''~-- that, compared with other accelerators, emphasizes high compute capability and high on-chip communication bandwidth. Joining three or more relations in a single step, i.e. multiway join, is efficient when the join of any two relations yields too large an intermediate relation. We show at least 200X speedup for a sequence of binary hash joins execution on Plasticine over CPU. We further show that in some realistic cases, a Plasticine-like accelerator can make 3-way joins more efficient than a cascade of binary hash joins on the same hardware, by a factor of up to 45X. Comment: 20 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1905.13376 Zobrazit plný text záznamu View this record from Arxiv