CudaGIS: Report on the design and realization of a massive data parallel GIS on GPUs

Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2012

Volumn , Issue , 2012, Pages 101-108

  Zhang, Jianting ^a   You, Simin ^b  

^a City University of New York   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

data parallelism; GIS; GPGPU; spatial databases

Indexed keywords

ALGORITHMIC ENGINEERING; DATA PARALLELISM; GENERAL-PURPOSE COMPUTING; GPGPU; GPU ACCELERATIONS; GRAPHICS PROCESSING UNIT; PRELIMINARY DESIGN; SPATIAL DATABASE;

COMPUTER GRAPHICS; DATA STRUCTURES; GEOGRAPHIC INFORMATION SYSTEMS;

PROGRAM PROCESSORS;

EID: 84875164142     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2442968.2442981     Document Type: Conference Paper

References (34)

1. A. Clematis, M. Mineter, and R. Marciano. High performance computing with geographical data. Parallel Computing, 29(10):1275-1279, 2003.
2. Hong, S., Kim, S. K., et al., 2011. Accelerating CUDA graph algorithms at maximum warp. Proceedings of the 16th ACM symposium on Principles and practice of parallel programming.
3. http://www.nvidia.com/object/cuda-home-new.html
4. Zhang, J. 2010. Towards Personal High-Performance Geospatial Computing (HPC-G): Perspectives and a Case Study. Proceedings of ACM HPDGIS workshop.
5. Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman: Upper and Lower Bounds on the Cost of a Map-Reduce Computation CoRR abs/1206.4377: (2012)
6. Zhang, J., You., S. and Gruenwald, (2010). Indexing Large-Scale Raster Geospatial Data Using Massively Parallel GPGPU Computing. Proceedings of ACMGIS 2010.
7. Zhang, J., You., S. and Gruenwald, (2011). Parallel Quadtree Coding of Large-Scale Raster Geospatial Data on GPGPUs. Proceedings of ACMGIS 2010. Expanded version at http://www-cs.ccny.cuny.edu/~jzhang/papers/ACMGIS11- Extended.pdf
8. Zhang J. (2011). Speeding Up Large-Scale Geospatial Polygon Rasterization on GPGPUs. Proceedings of ACM HPDGIS Workshop.
9. You, S., Zhang, J. (2012). Constructing Natural Neighbor Interpolation Based Grid DEM Using CUDA. Proceedings of COM.Geo Conference.
10. Zhang, J. and Gruenwald, (2012). Spatial Indexing of Large-Scale Geo-Referenced Point Data on GPGPUs Using Parallel Primitives. http://geoteci.engr.ccny.cuny.edu/primcsptp/CSPTP-tr.pdf.
11. 2SOD-DB: A Database System to Manage Large-Scale Ubiquitous Urban Sensing Origin-Destination Data. Proceedings of ACM SIGKDD UrbComp workshop
12. 2STRA: High-Performance Data Management of Ubiquitous Urban Sensing Trajectories on GPGPUs. To appear in Proceedings of ACM CDMW workshop. http://geoteci.engr.ccny. cuny.edu/pub/u2stra-tr.pdf
13. Zhang, J., You., S. and Gruenwald, (2012). High-Performance Online Spatial and Temporal Aggregations on Multi-core CPUs and Many-Core GPUs. To appear in Proceedings of ACM DOLAP workshop. http://www-cs.ccny.cuny.edu/ ~jzhang/papers/aggr-tr.pdf
14. Zhang, J., You., S. and Gruenwald, (2012). High-Performance Spatial Join Processing on GPGPUs with Applications to Large-Scale Taxi Trip Data. http://www-cs.ccny.cuny.edu/~jzhang/papers/nnsp-tr.pdf
15. Zhang, J. and You., S. (2012). Speeding up Large-Scale Point-in-Polygon Test Based Spatial Join on GPUs. Technical report online at http://geoteci.engr. ccny.cuny.edu/pub/pipsp-tr.pdf
16. You., S. and Zhang, J. (2012). Batched R-Tree Queries on GPUs. Technical report at http://geoteci.engr.ccny.cuny.edu/pub/rtree-tr.pdf.
17. Patel, J. M. and DeWitt, D. J. (2000). Clone join and shadow join: two parallel spatial join algorithms. Proceedings of ACMGIS.
18. Shekhar, S., Ravada, S., Kumar, V., Chubb, D. and Turner, G. (1996). Parallelizing a GIS on a Shared Address Space Architecture. IEEE Computer 29(12): 42-48. (Pubitemid 126517870)
19. Hoel, E. G. and Samet, H., 1994. Performance of Data-Parallel Spatial Operations. Proceedings of VLDB Conference.
20. Brinkhoff, T., Kriegel, H.-P. and Seeger, B. (1996). Parallel Processing of Spatial Joins Using R-trees. Proceedings of IEEE ICDE Conference.
21. Patel, J., Yu, J., et al (1997). Building a scalable geospatial DBMS: technology, implementation, and evaluation. Proceedings of SIGMOD conference.
22. Zhou, X., Abel, D. J. and Truffet, D. (1998). Data Partitioning for Parallel Spatial Join Processing. Geoinformatica 2(2): 175-204.
23. Zhang, S., Han, J., Liu, Z., Wang, K. and Xu, Z. (2009). SJMR: Parallelizing spatial join with MapReduce on clusters. Proceedings of IEEE International Conference on Cluster Computing.
24. Liu, Y., Wu, K., Wang, S., Zhao, Y. and Huang, Q. (2010). A MapReduce approach to Gi*(d) spatial statistic. Proceedings of ACM HPDGIS Workshop.
25. Zhang, C., Li, F. and Jestes, J. (2012). Efficient parallel kNN joins for large data in MapReduce. Proceedings of EDBT Conference
26. Hennessy, J.L. and Patterson, D. A, 2011. Computer Architecture: A Quantitative Approach (5th ed.). Morgan Kaufmann.
27. Gaede V. and Gunther O., 1998. Multidimensional access methods. ACM Computing Surveys 30(2), 170-231 (Pubitemid 128485203)
28. Jacox, E. H. and Samet, H. (2007). Spatial join techniques. ACM Transaction on Database System 32(1).
29. Tsai, Y. H., Chung, K. and Chen, W. Y. (2004). A strip-splitting-based optimal algorithm for decomposing a query window into maximal quadtree blocks. IEEE TKDE 16(4): 519-523.
30. Stava, O. and Benes, B (2010). Connected component labeling in CUDA. in Hwu.,W. W. (Ed.), GPU Computing Gems.
31. Cao, T.-T., Tang, K., Mohamed, A. and Tan, T.-S. (2010). Parallel Banding Algorithm to compute exact distance transform with the GPU. Proceedings of ACM I3D Workshop.
32. Beutel, A., Molhave, T. et al, (2011). TerraNNI: natural neighbor interpolation on a 3D grid using a GPU. Proceedings of ACMGIS.
33. Cieslewicz, J. and Ross, K. A. (2008). Data partitioning on chip multiprocessors." Proceedings of DaMoN Workshop.
34. Mokbel, M. and Aref, W. (2011). Irregularity in high-dimensional space-filling curves. Distributed and Parallel Databases 29(3): 217-238.