• Home
  • Search
  • Automatic array alignment in data-parallel programs
  • Cite Icon128
  • https://doi.org/10.1145/158511.158517Copy DOI Icon

Automatic array alignment in data-parallel programs

  • Jan 1, 1993
  • Siddhartha Chatterjee +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Data-parallel languages like Fortran 90 express parallelism in the form of operations on data aggregates such as arrays. Misalignment of the operands of an array operation can reduce program performance on a distributed-memory parallel machine by requiring nonlocal data accesses. Determining array alignments that reduce communication is therefore a key issue in compiling such languages.We present a framework for the automatic determination of array alignments in data-parallel languages such as Fortran 90. Our language model handles array sectioning, reductions, spreads, transpositions, and masked operations. We decompose alignment functions into three constituents: axis, stride, and offset. For each of these subproblems, we show how to solve the alignment problem for a basic block of code, possibly containing common subexpressions. Alignments are generated for all array objects in the code, both named program variables and intermediate results. The alignments obtained by our algorithms are more general than those provided by the “owner-computes” rule. Finally, we present some ideas for dealing with control flow, replication, and dynamic alignments that depend on loop induction variables.

Similar Papers
  • Research Article
  • Citations8

Mobile and replicated alignment of arrays in data-parallel programs

  • Nov 19, 1993
  • Frédéric Gilbert +1
  • Research Article
  • Citations43

Asynchronous parallel simulation of parallel programs

  • May 01, 2000
  • IEEE Transactions on Software Engineering
  • S Prakash +2
  • Book Chapter
  • Citations3

A loosely synchronized execution model for a simple data-parallel language (extended abstract)

  • Jan 01, 1996
  • Yann Le Guyadec +4
  • Conference Article
  • Citations36

Mobile and replicated alignment of arrays in data-parallel programs

  • Jan 01, 1993
  • J R Gilbert +2
  • Conference Article
  • Citations42

A comparison of message passing and shared memory architectures for data parallel programs

  • Apr 01, 1994
  • Alexander C Klaiber +1
  • Research Article
  • Citations9

A comparison of message passing and shared memory architectures for data parallel programs

  • Apr 01, 1994
  • ACM SIGARCH Computer Architecture News
  • A C Klaiber +1
  • Book Chapter

Chapter 5 - Collective Communication Support

  • Jan 01, 2003
  • Interconnection Networks
  • José Duato +2
  • Conference Article

Procedure call models for distributed parameters in data parallel programs

  • Dec 17, 2002
  • Bwolen Yang +1
  • Research Article
  • Citations1

An Improved Algorithm for Array Alignment

  • Jul 01, 1999
  • Journal of Parallel and Distributed Computing
  • Igor Milosavljević
  • Research Article
  • Citations24

A general purpose subroutine for fast fourier transform on a distributed memory parallel machine

  • Dec 01, 1994
  • Parallel Computing
  • A Dubey +2
  • Research Article
  • Citations30

Efficient Computation of Address Sequences in Data Parallel Programs Using Closed Forms for Basis Vectors

  • Nov 01, 1996
  • Journal of Parallel and Distributed Computing
  • Ashwath Thirumalai +1
  • Book Chapter
  • Citations7

Code generation for complex subscripts in data-parallel programs

  • Jan 01, 1998
  • J Ramanujam +2
  • Research Article
  • Citations7

Exploiting Distributed-Memory and Shared-Memory Parallelism on Clusters of SMPs with Data Parallel Programs

  • Feb 01, 2003
  • International Journal of Parallel Programming
  • Siegfried Benkner +1
  • Book Chapter
  • Citations14

Data parallelism and functional programming

  • Jan 01, 1996
  • Björn Lisper
  • Book Chapter
  • Citations6

Common subexpressions are uncommon in lazy functional languages

  • Jan 01, 1998
  • Olaf Chitil
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.