Integrating data distribution and loop transformations

Conference · Fri Dec 01 00:00:00 EST 1995

OSTI ID:125600

Ramanujam, J; Narayan, A ^[1]

---

1. Louisiana State Univ., Baton Rouge, LA (United States)

This paper presents a technique for finding good distributions of arrays and suitable loop restructuring transformations so that communication is minimized in the execution of nested loops on message passing machines. For each possible distribution (by one or more dimensions), we derive the best unimodular loop transformation that results in block transfers of data. Unlike other work which focus on either data layout or on program transformations, this paper combines both array distributions and loop transformations resulting in good performance. The techniques described here are suitable for dense linear algebra codes.

• OSTI ID: 125600
• Report Number(s): CONF-950212-; CNN: Grant CCR-9210422; Contract LEQSF (1991-94)-RD-A-09; TRN: 95:005768-0145
• Resource Relation: Conference: 7. Society for Industrial and Applied Mathematics (SIAM) conference on parallel processing for scientific computing, San Francisco, CA (United States), 15-17 Feb 1995; Other Information: PBD: 1995; Related Information: Is Part Of Proceedings of the seventh SIAM conference on parallel processing for scientific computing; Bailey, D.H.; Bjorstad, P.E.; Gilbert, J.R. [eds.] [and others]; PB: 894 p.
• Country of Publication: United States
• Language: English

Related Subjects

99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
PARALLEL PROCESSING
TASK SCHEDULING
ALGORITHMS
EFFICIENCY
COMPUTER ARCHITECTURE