Show simple item record

dc.contributor.authorSalami, Behzad
dc.contributor.authorArcas-Abella, Oriol
dc.contributor.authorSönmez, Nehir
dc.contributor.otherBarcelona Supercomputing Center
dc.date.accessioned2016-07-05T14:38:02Z
dc.date.available2016-07-05T14:38:02Z
dc.date.issued2015-05
dc.identifier.citationSalami, Behzad; Arcas-Abella, Oriol; Sonmez, Nehir. HATCH: Hash Table Caching in Hardware for Efficient Relational Join on FPGA. A: 23rd Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), Vancouver, BC, 2-6 May 2015. "Field-Programmable Custom Computing Machines (FCCM), 2015 IEEE 23rd Annual International Symposium on". Institute of Electrical and Electronics Engineers (IEEE), 2015.
dc.identifier.urihttp://hdl.handle.net/2117/88525
dc.description.abstractIn this paper we present HATCH, a novel hash join engine. We follow a new design point which enables us to effectively cache the hash table entries in fast BRAM resources, meanwhile supporting collision resolution in hardware. HATCH enables us to have the best of two worlds: (i) to use the full capacity of the DDR memory to store complete hash tables, and (ii) by employing a cache, to exploit the high access speed of BRAMs. We demonstrate the usefulness of our approach by running hash join operations from 5 TPCH benchmark queries and report speedups up to 2.8x over a pipeline-optimized baseline.
dc.description.sponsorshipThe research leading to these results has received funding from the European Unions Seventh Framework Programme (FP7/2007-2013), for Advanced Analytics for Extremely Large European Databases (AXLE) project under grant agreement number 318633, and from the Ministry of Economy and Competitiveness of Spain under contract number TIN2012-34557.
dc.format.extent1 p.
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Enginyeria electrònica
dc.subject.lcshHardware--Analysis
dc.subject.lcshHash coding (Computer science)
dc.subject.lcshBig data
dc.subject.otherHash Table Caching
dc.subject.otherHardware for Efficient Relational
dc.subject.otherXilinx ISE
dc.subject.otherHATCH
dc.titleHATCH: Hash Table Caching in Hardware for Efficient Relational Join on FPGA
dc.typeConference report
dc.subject.lemacOrdinadors
dc.subject.lemacMacrodades
dc.identifier.doi10.1109/FCCM.2015.28
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=7160062&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D7160062
dc.rights.accessOpen Access
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/FP7/318633/EU/Advanced Analytics for EXtremely Large European Databases/AXLE
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO/1PE/TIN2012-34557
local.citation.contributor23rd Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), Vancouver, BC, 2-6 May 2015
local.citation.publicationNameField-Programmable Custom Computing Machines (FCCM), 2015 IEEE 23rd Annual International Symposium on
local.citation.startingPage163


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder