7678

X-Device Query Processing by Bitwise Distribution

Holger Pirk, Thibault Sellam, Stefan Manegold, Martin Kersten
CWI, Amsterdam, The Netherlands
SIGMOD/DaMoNACM SIGMOD Record, 2012

@article{pirk2012x,

   title={X-Device Query Processing by Bitwise Distribution},

   author={Pirk, H. and Sellam, T. and Manegold, S. and Kersten, M.},

   year={2012}

}

Download Download (PDF)   View View   Source Source   

734

views

The diversity of hardware components within a single system calls for strategies for efficient cross-device data processing. For example, existing approaches to CPU/GPU co-processing distribute individual relational operators to the "most appropriate" device. While pleasantly simple, this strategy has a number of problems: it may leave the "inappropriate" devices idle while overloading the "appropriate" device and putting a high pressure on the PCI bus. To address these issues we distribute data among the devices by partially decomposing relations at the granularity of individual bits. Each of the resulting bit-partitions is stored and processed on one of the available devices. Using this strategy, we implemented a processor for spatial range queries that makes efficient use of all available devices. The performance gains achieved indicate that bitwise distribution makes a good cross-device processing strategy.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: