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
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