Solving alignment using elementary linear algebra

  • Authors:
  • Vladimir Kotlyar;David Bau;Induprakas Kodukula;Keshav Pingali;Paul Stodghill

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • Compiler optimizations for scalable parallel systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data and computation alignment is an important part of compiling sequential programs to architectures with non-uniform memory access times. In this paper, we show that elementary matrix methods can be used to determine communication-free alignment of code and data. We also solve the problem of replicatingd ata to eliminate communication. Our matrix-based approach leads to algorithms which work well for a variety of applications, and which are simpler and faster than other matrix-based algorithms in the literature.