Streaming-Oriented Parallelization of Domain-Independent Irregular Kernels

Jacobo Lobeiras, Margarita Amor, Manuel Arenaz, Basilio B. Fraguela
Computer Architecture Group, University of A Coruna, Spain
EURO-PAR 2010 Parallel Processing Workshops, Lecture Notes in Computer Science, Volume 6586/2011, 381-388, 2011


   title={Streaming-Oriented Parallelization of Domain-Independent Irregular Kernels},

   author={Lobeiras, J. and Amor, M. and Arenaz, M. and Fraguela, B.},

   booktitle={Euro-Par 2010 Parallel Processing Workshops},





Download Download (PDF)   View View   Source Source   



Current parallelizing and optimizing compilers use techniques for the recognition of computational kernels to improve the quality of the target code. Domain-independent kernels characterize the computations carried out in an application, independently of the implementation details of a given programming language. This paper presents streaming-oriented parallelizing transformations for irregular assignment and irregular reduction kernels. The advantage of these code transformations is that they enable the parallelization of many algorithms with little effort without a depth knowledge of the particular application. The experimental results show the efficiency on current GPUs, although the main goal of the proposed techniques is not performance, but assist the programmer in the parallelization for a better productivity.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: