Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: Solving Alignment using Elementary Linear Algebra
Authors: Bau, David
Kodukula, Induprakas
Kotlyar, Vladimir
Pingali, Keshav
Stodghill, Paul
Keywords: computer science
technical report
Issue Date: Jan-1995
Publisher: Cornell University
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 replicating read-only data to eliminate communication. Our matrix-based approach leads to algorithms which are simpler and faster than existing algorithms for the alignment problem.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
95-1478.pdf263.26 kBAdobe PDFView/Open
95-1478.ps220.06 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us