CudaGIS: Report on the Design and Realization of a Massive Data Parallel GIS on GPUs

We report the preliminary design and realization of a high-performance, general purposed, parallel GIS (CudaGIS), based on the General Purpose computing on Graphics Processing Units (GPGPU) technologies. Still under active developments, CudaGIS currently supports major types of geospatial data (point, polyline, polygon and raster) and provides modules for spatial indexing, spatial join and other types of geospatial operations on such geospatial data types. Experiments have demonstrated 10-40X on main-memory systems due to GPU accelerations and 1000-10000X speedups over serial CPU implementations and disk-resident systems by integrating additional performance boosting techniques, such as efficient in-memory data structures and algorithmic engineering