There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 1207 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 1195 | - |
dc.citation.title | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.citation.volume | 73 | - |
dc.contributor.author | Kim, Jinwoong | - |
dc.contributor.author | Kim, Sul-Gi | - |
dc.contributor.author | Nam, Beomseok | - |
dc.date.accessioned | 2023-12-22T03:40:32Z | - |
dc.date.available | 2023-12-22T03:40:32Z | - |
dc.date.created | 2013-07-04 | - |
dc.date.issued | 2013-08 | - |
dc.description.abstract | The general purpose computing on graphics processing unit (GP-GPU) has emerged as a new cost effective parallel computing paradigm in high performance computing research that enables large amount of data to be processed in parallel. Large scale scientific data intensive applications have been playing an important role in modern high performance computing research. A common access pattern into such scientific data analysis applications is multi-dimensional range query, but not much research has been conducted on multi-dimensional range query on the GPU. Inherently multi-dimensional indexing trees such as R-Trees are not well suited for GPU environment because of its irregular tree traversal. Traversing irregular tree search path makes it hard to maximize the utilization of massively parallel architectures. In this paper, we propose a novel MPTS (Massively Parallel Three-phase Scanning) R-tree traversal algorithm for multi-dimensional range query, that converts recursive access to tree nodes into sequential access. Our extensive experimental study shows that MPTS R-tree traversal algorithm on NVIDIA Tesla M2090 GPU consistently outperforms traditional recursive R-trees search algorithm on Intel Xeon E5506 processors. | - |
dc.identifier.bibliographicCitation | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.73, no.8, pp.1195 - 1207 | - |
dc.identifier.doi | 10.1016/j.jpdc.2013.03.015 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.scopusid | 2-s2.0-84885175081 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/3158 | - |
dc.identifier.url | http://www.scopus.com/record/display.url?eid=2-s2.0-84877100010&origin=resultslist&sort=plf-f&src=s&st1=Parallel+multi-dimensional+range+query+processing+with+R-trees+on+GPU&sid=B99681755D188FBC935F204E2C19D93A.CnvicAmOODVwpVrjSeqQ%3a20&sot=b&sdt=b&sl=84&s=TITLE-ABS-KEY%28Parallel+multi-dimensional+range+query+processing+with+R-trees+on+GPU%29&relpos=0&relpos=0&citeCnt=0&searchTerm=TITLE-ABS-KEY%28Parallel+multi-dimensional+range+query+processing+with+R-trees+on+GPU%29 | - |
dc.identifier.wosid | 000325308600016 | - |
dc.language | 영어 | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | Parallel multi-dimensional range query processing with R-trees on GPU | - |
dc.type | Article | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.