loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3rd Euromicro Workshop on Parallel and Distributed Processing
Exploiting locality on parallel irregular problem computations
San Remo, Italy
January 25-January 27
ISBN: 0-8186-7031-2
G.P. Trabado, Comput. Archit. Dept., Malaga Univ., Spain
E.L. Zapata, Comput. Archit. Dept., Malaga Univ., Spain
By now, irregular problems are difficult to parallelize in an automatic way because of their lack of regularity in data access patterns. Most times, programmers must hand-write a particular solution for each problem separately. In this paper we present two pseudo-regular distributions which can be applied to partition most problems achieving very good average case distributions. Also, we have designed a run-time library (DDLY) which provides a fast way to apply data distribution on message passing environments. This library also is able of performing parallel input/output.
Index Terms:
message passing; parallel programming; locality; irregular problems; parallel irregular problem; data access patterns; average case distributions; run-time library; DDLY; message passing; parallel input/output
Citation:
G.P. Trabado, E.L. Zapata, "Exploiting locality on parallel irregular problem computations," pdp, pp.2, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995
Usage of this product signifies your acceptance of the Terms of Use.