Solutions for Optimizing the Relational JOIN Operator using the Compute Unified Device Architecture
Alexandru Pirjan ()
Additional contact information
Alexandru Pirjan: The Romanian-American University, Bucharest, Romania
Database Systems Journal, 2017, vol. 7, issue 3, 3-13
In this paper it is implemented the inner JOIN operator in the latest Pascal Compute Unified Device Architecture (CUDA), using two approaches developed in the CUDA Toolkit 8.0: a classical approach in which a thread selects one element from the first table and performs a binary search for the corresponding keys residing in the second table; a second approach that makes use of the dynamic parallelism feature of the Pascal architecture to solve the problem of task processing unbalance that may occur when the number of corresponding elements is different along the threads. The Compute Unified Device Architecture dynamic parallelism feature is used to invoke a supplementary kernel function in order to build in parallel the final output set of elements.
References: View complete reference list from CitEc
Citations Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: http://EconPapers.repec.org/RePEc:aes:dbjour:v:7:y:2017:i:3:p:3-13
Access Statistics for this article
Database Systems Journal is currently edited by Ion Lungu
More articles in Database Systems Journal from Academy of Economic Studies - Bucharest, Romania Contact information at EDIRC.
Series data maintained by Adela Bara ().