The GPU on irregular computing: performance issues and contributions

Manuel Ujaldon, Joel Saltz
Computer Architecture Department, University of Malaga, Complejo Tecnologico. Campus Teatinos, Malaga, 29071. SPAIN
Ninth International Conference on Computer Aided Design and Computer Graphics, 2005


   title={The GPU on irregular computing: Performance issues and contributions},

   author={Ujaldon, M. and Saltz, J.},

   booktitle={Computer Aided Design and Computer Graphics, 2005. Ninth International Conference on},





Download Download (PDF)   View View   Source Source   



The paper describes a set of strategies for mapping irregular codes onto commodity graphics hardware. We start identifying the resources that current GPUs contain for solving indirect array accesses entirely on hardware, like vertices, textures and color tables. We then show how multiple indirections can be mapped onto the graphics pipeline, basically taking advantage of its streaming architecture for sequencing the indirections through subsequent pipeline stages. Our techniques are applied over typical irregular kernels like the sparse matrix-vector multiply and the Euler solver. Execution times on the GeForce Series consistently outperform the Pentium 4 and Athlon 64 processors, with performance depending on floating-point precision.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: