Streaming-Oriented Parallelization of Domain-Independent Irregular Kernels
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
@inproceedings{lobeiras2011streaming,
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},
pages={381–388},
year={2011},
organization={Springer}
}
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.
October 10, 2011 by hgpu
