BPLG: A Tuned Butterfly Processing Library for GPU Architectures

Use este enlace para citar
http://hdl.handle.net/2183/40722Colecciones
- Investigación (FIC) [1634]
Metadatos
Mostrar el registro completo del ítemTítulo
BPLG: A Tuned Butterfly Processing Library for GPU ArchitecturesFecha
2015Cita bibliográfica
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
Resumen
[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.
Palabras clave
Signal processing
FFT
DCT
Hartley
Tridiagonal equation system
GPGPU
CUDA
tuned library
FFT
DCT
Hartley
Tridiagonal equation system
GPGPU
CUDA
tuned library
Descripción
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
Versión del editor
Derechos
Copyright © 2014, Springer Science Business Media New York
ISSN
0885-7458