| 4/2014 - 17 | View TOC | « Previous Article | Next Article » |
High Performance Processing and Analysis of Geospatial Data Using CUDA on GPUSTOJANOVIC, N.   , STOJANOVIC, D. |
Extra paper information in    |
| Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF  (810 KB) | Citation | Downloads: 978 | Views: 1,524 |
Author keywords
high performance computing, geographic information systems, multiprocessing systems, parallel programming, performance analysis
References keywords
parallel(6), data(6), graphics(5), cuda(5), analysis(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2014-11-30
Volume 14, Issue 4, Year 2014, On page(s): 109 - 114
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2014.04017
Web of Science Accession Number: 000348772500017
SCOPUS ID: 84921662038
Abstract
In this paper, the high-performance processing of massive geospatial data on many-core GPU (Graphic Processing Unit) is presented. We use CUDA (Compute Unified Device Architecture) programming framework to implement parallel processing of common Geographic Information Systems (GIS) algorithms, such as viewshed analysis and map-matching. Experimental evaluation indicates the improvement in performance with respect to CPU-based solutions and shows feasibility of using GPU and CUDA for parallel implementation of GIS algorithms over large-scale geospatial datasets. |
| References | | | Cited By «-- Click to see who has cited this paper |
| [1] S. Patel, W. W. Hwu, "Accelerator Architectures," IEEE Micro, vol. 28, no. 4, pp. 4-12, 2008. [CrossRef] [Web of Science Times Cited 23] [SCOPUS Times Cited 32] [2] D. Kirk, W. M. Hwu, "Programming Massively Parallel Processors: A Hands-on Approach," Elsevier, 2010. [3] B. He, K. Yang, R. Fang, M. Lu, N. K. Govindaraju, Q. Luo, P. Sander, "Relational joins on graphics processors," Proceedings of the ACM SIGMOD Int. Conf.on Management of data, 2008, pp. 511-524. [4] W. Fang, M. Lu, X. Xiao, B. He, Q. Luo, "Frequent Itemset Mining on Graphics Processors," Proceedings of the 5th International Workshop on Data Management on New Hardware, 2009, pp. 34-42. [5] P. Bakkum, K. Skadron, "Accelerating SQL database operations on a GPU with CUDA," Proceedings of the 3rd Workshop on General-Purpose Computation on GPUs, 2010, pp. 94-103. [6] B. Oh, "A Parallel Access Method for Spatial Data Using GPU," International Journal on Computer Science and Engineering, vol. 4 no. 03, pp. 492-500, 2012. [7] J. Zhang, "Towards Personal High-Performance Geospatial Computing (HPC-G): Perspectives and a Case Study," ACM SIGSPATIAL - HPDGIS 2010 workshop, pp. 3-10, 2010. [8] D. van der Merwe, J. Meyer, "Towards Automatic Digital Surface Model Generation Using a Graphics Processing Unit," Proceedings of the AFRICON, 2009, pp. 1-6. [9] A. Beutel, T. Molhave, P. K. Agarwal, "Natural neighbour interpolation based grid DEM construction using a GPU," Proceeding of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010, pp. 172-181. [10] Y. Xia, Y. Li, X. Shi, "Parallel viewshed analysis on GPU using CUDA," Proceedings of the 3rd International Joint Conference on Computational Science and Optimization, vol. 01, pp. 373-374, 2010 [11] Y. Xia, L. Kuang, X. Li, "Accelerating geospatial analysis on GPUs using CUDA," Journal of Zhejiang University - Science C 12(12), pp. 990-999, 2011. [12] D. Strnad, "Parallel terrain visibility calculation on the graphics processing unit," Concurrency and Computation: Practice & Experience, vol.23, no.18, pp. 2452-2462, 2011. [CrossRef] [Web of Science Times Cited 15] [SCOPUS Times Cited 16] [13] C. Fang, C. Yang, Z. Chen, X. Yao, H. Guo, "Parallel algorithm for viewshed analysis on a modern GPU," International Journal of Digital Earth, pp.471-486, 2011. [14] G. B. Vitor , A. Körbes, R. Lotufo, J. Ferreira, "Analysis of a Step-Based Watershed Algorithm Using CUDA", International Journal of Natural Computing Research, vol 1, no. 4, pp. 16-28, 2010. [CrossRef] [15] J. Kolomazník, J. Horácek, V. Krajícek, J. Pelikán, "Implementing Interactive 3D Segmentation on CUDA Using Graph-Cuts and Watershed Transformation," Proceedings of the 20th International Conference on Computer Graphics, Visualization and Computer Vision, pp. 35-38, 2012. [16] J. Zhang, S. You, "CudaGIS: report on the design and realization of a massive data parallel GIS on GPUs," Proceedings of the 3rd ACM SIGSPATIAL Int. Workshop on GeoStreaming, pp.101-108, 2012. [17] A. Aji, F. Wang, H. Vo, R. Lee, Q. Liu, X. Zhang, J. Saltz, "Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce," Proceedings of VLDB, vol.6, no.11, pp.1009-1020, 2013. [CrossRef] [Web of Science Times Cited 346] [SCOPUS Times Cited 501] [18] A. Eldawy, M.Mokbel, "A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data," Proceedings of VLDB, vol. 6, no. 12, pp.1230-1233, 2013. [CrossRef] [Web of Science Times Cited 111] [SCOPUS Times Cited 163] [19] I. Heywood, S. Cornelius S. Carver, "An Introduction to Geographical Information Systems," 4th Edition, Prentice Hall, 2012. [20] T. Brinkhof, "A framework for generating network-based moving objects," GeoInformatica, vol. 6, no. 2, pp. 153-180, 2002. [CrossRef] [Web of Science Times Cited 542] [SCOPUS Times Cited 776] Web of Science® Citations for all references: 1,037 TCR SCOPUS® Citations for all references: 1,488 TCR Web of Science® Average Citations per reference: 49 ACR SCOPUS® Average Citations per reference: 71 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-11-19 10:05 in 43 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Copyright ©2001-2024
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
