Historical Background
Before 1999, the Graphics Processing Unit (GPU) did not exist as graphics on the personal computer were manipulated by a video graphics array (VGA) controller (Blythe 2008; Nickolls and Kirk 2012). NVIDIA’s GeForce 256 was released in October 1999 as the first GPU in the world, while GPU was the term to denote that the graphics device had become a processor. Originally GPU was designed to process and generate computer graphics, images, and video games. When high quality and resolution graphics are expected in varieties of applications, in order to process large volume of pixels or vertices or geometries efficiently, hundreds of GPU cores and thousands of threads have to be developed and deployed accordingly. Consequently new generations of GPUs are massively parallel programmable processors that can be used for general purpose scientific computation. General-purpose computing on graphics processing units (GPGPU) is thus a more specific term in high performance...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bernabé S, Plaza A, Marpu PR, Benediktsson JA (2012) A new parallel tool for classification of remotely sensed imagery. Comput Geosci 46:208–218
Blythe D (2008) Rise of the graphics processor. Proc IEEE 96(5):761–778
Boyer V, El Baz D (2013) Recent advances on GPU computing in operations research. In: 2013 IEEE 27th international parallel and distributed processing symposium workshops & PhD Forum (IPDPSW), pp 1778–1787
Danner A, Breslow A, Baskin J, Wilikofsky D (2012) Hybrid MPI/GPU interpolation for grid DEM construction. In: Proceedings of the 20th international conference on advances in geographic information systems. ACM, pp 299–308
De Ravé EG, Jiménez-Hornero FJ, Ariza-Villaverde AB, Gómez-López JM (2014) Using general-purpose computing on graphics processing units (GPGPU) to accelerate the ordinary kriging algorithm. Comput Geosci 64:1–6
Gieseke F, Heinermann J, Oancea C, Igel C (2014) Buffer kd-trees: processing massive nearest neighbor queries on gpus. In: Proceedings of the 31st international conference on machine learning, pp 172–180
Guan Q, Zeng W, Gong J, Yun S (2014) pRPL 2.0: improving the parallel raster processing library. Trans GIS 18(S1):25–52
Kirk DB, Hwu WW (2013) Programming massively parallel processors: a hands-on approach, 2nd edn. Morgan Kaufmann, Amsterdam/Boston
Nickolls J, Kirk D (2012) Appendix A. Graphics and computing GPUs. In: Patterson DA, Hennessy JL (eds) Computer organization and design: the hardware/software interface. Morgan Kaufmann/Elsevier Inc, Waltham, pp A2–A77
NVIDIA (2007) NVIDIA CUDA compute unified device architecture programming guide
NVIDIA (2014) NVIDIA’s next generation CUDA compute architecture: Kepler TM GK110/210
Paz A, Plaza A (2010) Cluster versus GPU implementation of an orthogonal target detection algorithm for remotely sensed hyperspectral images. In: 2010 IEEE international conference on cluster computing (CLUSTER). IEEE, pp 227–234
Pena GC, Andrade MV, Magalhaes SV, Franklin WR, Ferreira CR (2014) An improved parallel algorithm using GPU for siting observers on terrain. In: 16th international conference on enterprise information systems (ICEIS-2014), pp 367–375
Sánchez S, MartÃn G, Plaza A, Chang C-I (2010) GPU implementation of fully constrained linear spectral unmixing for remotely sensed hyperspectral data exploitation. In: SPIE optical engineering + applications. International Society for Optics and Photonics, p 78100G–78100G–11
Sánchez S, Plaza A (2014) Fast determination of the number of endmembers for real-time hyperspectral unmixing on GPUs. J Real-Time Image Process 9(3):397–405
Shi X, Ye F (2013) Kriging interpolation over heterogeneous computer architectures and systems. GIScience Remote Sens 50(2):196–211
Shi X, Lai C, Huang M, You H (2014a) Geocomputation over the emerging heterogeneous computing infrastructure. Trans GIS. doi:10.1111/ tgis.12108
Shi X, Huang M, You H, Lai C, Chen Z (2014b) Unsupervised image classification over supercomputers Kraken, Keeneland and Beacon. GIScience Remote Sens 51(3):321–338
Skala V (2012) Interpolation and intersection algorithms and GPU. In: ICONS 2012, Saint Gilles, IARIA, pp 193–198
Stojanovic N, Stojanovic D (2013) Performance improvement of viewshed analysis using GPU. In: 2013 11th international conference on telecommunication in modern satellite, cable and broadcasting services (TELSIKS), vol 02, pp 397–400. http://doi.org/10.1109/TELSKS.2013.6704407
Ye F, Shi X (2013) Parallelizing ISODATA algorithm for unsupervised image classification on GPU. In: Shi X et al (eds) Modern accelerator technologies for geographic information science. Springer, New York, pp 145–156
Zhang J, You S (2012) Speeding up large-scale point-in-polygon test based spatial join on GPUs. In: Proceedings of the 1st ACM SIGSPATIAL international workshop on analytics for big geospatial data. ACM, pp 23–32
Recommended Reading
Nickolls J, Dally WJ (2010) The GPU computing era. IEEE Micro 30:56–69
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this entry
Cite this entry
Shi, X., Huang, M. (2017). GPGPU in GIS. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1649
Download citation
DOI: https://doi.org/10.1007/978-3-319-17885-1_1649
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17884-4
Online ISBN: 978-3-319-17885-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering