HATCH: Hash Table Caching in Hardware for Efficient Relational Join on FPGA

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/88525

dc.contributor	Barcelona Supercomputing Center
dc.contributor.author	Salami, Behzad
dc.contributor.author	Arcas-Abella, Oriol
dc.contributor.author	Sönmez, Nehir
dc.date	2015-05
dc.identifier.citation	Salami, 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.citation	10.1109/FCCM.2015.28
dc.identifier.uri	http://hdl.handle.net/2117/88525
dc.language.iso	eng
dc.publisher	Institute of Electrical and Electronics Engineers (IEEE)
dc.relation	http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=7160062&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D7160062
dc.relation	info:eu-repo/grantAgreement/EC/FP7/318633/EU/Advanced Analytics for EXtremely Large European Databases/AXLE
dc.relation	info:eu-repo/grantAgreement/ES/1PE/TIN2012-34557
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Enginyeria electrònica
dc.subject	Hardware--Analysis
dc.subject	Hash coding (Computer science)
dc.subject	Big data
dc.subject	Hash Table Caching
dc.subject	Hardware for Efficient Relational
dc.subject	Xilinx ISE
dc.subject	HATCH
dc.subject	Ordinadors
dc.subject	Macrodades
dc.title	HATCH: Hash Table Caching in Hardware for Efficient Relational Join on FPGA
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	In 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.abstract	The 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.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author