BPLG: A Tuned Butterfly Processing Library for GPU Architectures

Use this link to cite
http://hdl.handle.net/2183/40722Collections
- Investigación (FIC) [1615]
Metadata
Show full item recordTitle
BPLG: A Tuned Butterfly Processing Library for GPU ArchitecturesDate
2015Citation
Lobeiras, J., Amor, M. & Doallo, R. BPLG: A Tuned Butterfly Processing Library for GPU Architectures. Int J Parallel Prog 43, 1078–1102 (2015). https://doi.org/10.1007/s10766-014-0323-8
Abstract
[Abstract]: In order to increase the efficiency of existing software many works are incorporating GPU processing. However, despite the current advances in GPU languages and tools, taking advantage of their parallel architecture is still far more complex than programming standard multi-core CPUs. In this work, we present a library based on a set of building blocks that enable to easily design well-known algorithms with little effort. More specifically, we implement butterfly algorithms with this library, that is, a set of orthogonal signal transforms and an algorithm to solve tridiagonal equations systems. Thanks to the parametrization of the building blocks, the library can be easily tuned depending on the desired GPU architecture. This generic approach can be used to easily design these GPU algorithms while obtaining competitive performance on two recent NVIDIA GPU architectures, which results specially interesting from the productivity point of view.
Keywords
Signal processing
FFT
DCT
Hartley
Tridiagonal equation system
GPGPU
CUDA
tuned library
FFT
DCT
Hartley
Tridiagonal equation system
GPGPU
CUDA
tuned library
Description
This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s10766-014-0323-8
Editor version
Rights
Copyright © 2014, Springer Science Business Media New York
ISSN
0885-7458