Mostra el registre d'ítem simple
HATCH: Hash Table Caching in Hardware for Efficient Relational Join on FPGA
dc.contributor.author | Salami, Behzad |
dc.contributor.author | Arcas-Abella, Oriol |
dc.contributor.author | Sönmez, Nehir |
dc.contributor.other | Barcelona Supercomputing Center |
dc.date.accessioned | 2016-07-05T14:38:02Z |
dc.date.available | 2016-07-05T14:38:02Z |
dc.date.issued | 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.uri | http://hdl.handle.net/2117/88525 |
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.sponsorship | 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. |
dc.format.extent | 1 p. |
dc.language.iso | eng |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
dc.subject | Àrees temàtiques de la UPC::Enginyeria electrònica |
dc.subject.lcsh | Hardware--Analysis |
dc.subject.lcsh | Hash coding (Computer science) |
dc.subject.lcsh | Big data |
dc.subject.other | Hash Table Caching |
dc.subject.other | Hardware for Efficient Relational |
dc.subject.other | Xilinx ISE |
dc.subject.other | HATCH |
dc.title | HATCH: Hash Table Caching in Hardware for Efficient Relational Join on FPGA |
dc.type | Conference report |
dc.subject.lemac | Ordinadors |
dc.subject.lemac | Macrodades |
dc.identifier.doi | 10.1109/FCCM.2015.28 |
dc.relation.publisherversion | http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=7160062&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D7160062 |
dc.rights.access | Open Access |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/318633/EU/Advanced Analytics for EXtremely Large European Databases/AXLE |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO/1PE/TIN2012-34557 |
local.citation.contributor | 23rd Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), Vancouver, BC, 2-6 May 2015 |
local.citation.publicationName | Field-Programmable Custom Computing Machines (FCCM), 2015 IEEE 23rd Annual International Symposium on |
local.citation.startingPage | 163 |