Leveraging computation sharing and parallel processing in location-based services

Simple item page
dc.contributor.authorCazalas, Jonathan
dc.contributor.authorHua, Kien
dc.date.accessioned2022-06-25T17:56:22Z
dc.date.available2022-06-25T17:56:22Z
dc.date.issued2009
dc.description.abstractA variety of research exists for the processing of continuous queries in large, mobile environments. Each method tries, in its own way, to address the computational bottleneck of constantly processing so many queries. In this paper, we introduce an efficient and scalable system for monitoring continuous queries by leveraging the parallel processing capability of the graphics processing unit. We examine a naive CPU-based solution for continuous range-monitoring queries, and we then extend this system using the GPU. Additionally, with mobile communication devices becoming commodity, location-based services will become ubiquitous. To cope with the very high intensity of location-based queries, we propose a view oriented approach of the location database, thereby reducing computation costs by exploiting computation sharing amongst queries requiring the same view. Our studies show that by exploiting the parallel processing power of the GPU, we are able to significantly scale the number of mobile objects, while maintaining an acceptable level of performance.en_US
dc.identifier.citationCazalas, J., & Hua, K. (2009, August 29-31). Leveraging computation sharing and parallel processing in location-based services [Conference paper]. 2009 International Conference on Computational Science and Engineering, Vancouver, BC, Canada. https://www.doi.org/10.1109/CSE.2009.437en_US
dc.identifier.doihttps://doi.org/10.1109/CSE.2009.437
dc.identifier.urihttp://hdl.handle.net/11416/650
dc.identifier.urihttps://doi.org/10.1109/CSE.2009.437
dc.language.isoen_USen_US
dc.publisherIEEEen_US
dc.subjectLocation-based servicesen_US
dc.subjectGraphics processing unitsen_US
dc.subjectParallel processing (Electronic computers)en_US
dc.subjectMobile computingen_US
dc.titleLeveraging computation sharing and parallel processing in location-based servicesen_US
dc.typeOtheren_US
Files
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science