Performance modeling of spatio-temporal algorithms over GEDS framework

Date

2012

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

IGI Global

Abstract

The efficient processing of spatio-temporal data streams is an area of intense research. However, all methods rely on an unsuitable processor (Govindaraju, 2004), namely a CPU, to evaluate concurrent, continuous spatio-temporal queries over these data streams. This paper presents a performance model of the execution of spatio-temporal queries over the authors' GEDS framework (Cazalas & Guha, 2010). GEDS is a scalable, Graphics Processing Unit (GPU)-based framework, employing computation sharing and parallel processing paradigms to deliver scalability in the evaluation of continuous, spatio-temporal queries over spatio temporal data streams. Experimental evaluation shows the scalability and efficacy of GEDS in spatio-temporal data streaming environments and demonstrates that, despite the costs associated with memory transfers, the parallel processing power provided by GEDS clearly counters and outweighs any associated costs. To move beyond the analysis of specific algorithms over the GEDS framework, the authors developed an abstract performance model, detailing the relationship of the CPU and the GPU. From this model, they are able to extrapolate a list of attributes common to successful GPU-based applications, thereby providing insight into which algorithms and applications are best suited for the GPU and also providing an estimated theoretical speedup for said GPU-based applications.

Description

Keywords

Spatio-temporal data streams, Graphics processing units, Parallel processing (Electronic computers)

Citation

Cazalas, J., & Guhan, R. (2012). Performance modeling of spatio-temporal algorithms over GEDS framework. International Journal of Grid and High Performance Computing, 4(3), 63-84. https://www.doi.org/10.4018/jghpc.2012070104

URI

http://hdl.handle.net/11416/652

DOI

Collections

Computer Science