loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 International Conference on Parallel Processing Workshops (ICPPW'01)
Run-Time Characterization of Irregular Accesses Applied to Parallelization of Irregular Reductions
Valencia, Spain
September 03-September 07
ISBN: 0-7695-1260-7
David E. Singh, University Santiago de Compostela
Francisco F. Rivera, University Santiago de Compostela
Maria J. Martin, University A. Corona
Abstract: Irregular reduction operations are the core of many large scientific and engineering applications. There are, in the literature, different methods to solve these operations in parallel. In this paper we discuss a new technique which improves performance significantly, both in terms of execution time and memory overhead. These improvements are achieved in the preprocessing as well as in the resulting parallel code. Our proposal is based on the use of the Irregular Access Region Descriptor (IARD). This data structure is a compact characterization of indirectly accessed arrays that can be used for the efficient parallelization of a wide spectrum of irregular codes. In this paper we present its application to parallelize irregular reduction operations.
Citation:
David E. Singh, Francisco F. Rivera, Maria J. Martin, "Run-Time Characterization of Irregular Accesses Applied to Parallelization of Irregular Reductions," icppw, pp.0017, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.