High-Performance Online Spatial and Temporal Aggregations on Multi-core CPUs and Many-Core GPUs

Jianting Zhang, Simin You, Le Gruenwald
Dept. of Computer Science, City College of New York, New York City, NY, 10031
City College of New York, Technical Report, 2012


   title={High-Performance Online Spatial and Temporal Aggregations on Multi-core CPUs and Many-Core GPUs},

   author={Zhang, J. and You, S. and Gruenwald, L.},



Download Download (PDF)   View View   Source Source   



Motivated by the practical needs for efficiently processing large-scale taxi trip data, we have developed techniques for high performance online spatial, temporal and spatiotemporal aggregations. These techniques include timestamp compression to reduce memory footprint, simple linear data structures for efficient in-memory scans and utilization of massively data parallel GPU accelerations for spatial joins. Our experiments have shown that the combined performance boosting techniques are able to perform various spatial, temporal and spatiotemporal aggregations on hundreds of millions of taxi trips in the order of a few seconds using commodity personal computers equipped with multi-core CPUs and many-core GPUs. The high throughputs in a personal computing environment are encouraging in the sense that high-performance OLAP queries on large-scale data is feasible when the parallel processing power of modern commodity hardware is fully utilized which is important for interactive OLAP applications.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: