Towards a GPU accelerated spatial computing framework

Harshada Chavan, Rami Alghamdi, Mohamed F. Mokbel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Ease of availability of spatial data has increased the interest in the domain of spatial computing. Various services such as Uber, Google maps, and Blue Brain Project have been developed that consume and process such spatial data. Spatial data processing is not only data intensive but also compute intensive. A lot of efforts have been made by the spatial computing community to tackle the problems due to huge volumes of data. However, unfortunately, not enough attention has been given to address the compute intensive nature of the problem. In parallel to the advancements in spatial domain, Graphics Processing Units (GPUs) have emerged as compelling computing units. A lot of work has been done in spatial domain to leverage the computing power of GPUs. However, to the best of our knowledge, none of the work present a holistic system. In this paper, we propose a vision for a GPU accelerated end-to-end system for performing spatial computations. Our envisioned system supports a plethora of spatial operations ranging from basic operations, computational geometry operations to Open Geospatial Consortium (OGC) compliant operations. Our system exploits the power of CPU-GPU co-processing by scheduling the execution of spatial operators either on CPU or GPU based on a cost model. Within the framework of our system we discuss the challenges and open research problems in building such a system. We also provide some preliminary results to show the computational gain achieved by performing spatial operations on GPUs.

Original languageEnglish (US)
Title of host publication2016 IEEE 32nd International Conference on Data Engineering Workshops, ICDEW 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages135-142
Number of pages8
ISBN (Electronic)9781509021086
DOIs
StatePublished - Jun 20 2016
Event32nd IEEE International Conference on Data Engineering Workshops, ICDEW 2016 - Helsinki, Finland
Duration: May 16 2016May 20 2016

Publication series

Name2016 IEEE 32nd International Conference on Data Engineering Workshops, ICDEW 2016

Other

Other32nd IEEE International Conference on Data Engineering Workshops, ICDEW 2016
Country/TerritoryFinland
CityHelsinki
Period5/16/165/20/16

Bibliographical note

Funding Information:
This work is partially supported by the National Science Foundation, USA, under Grants IIS-1525953, CNS-1512877, IIS-0952977 and IIS-1218168.

Publisher Copyright:
© 2016 IEEE.

Fingerprint

Dive into the research topics of 'Towards a GPU accelerated spatial computing framework'. Together they form a unique fingerprint.

Cite this