@InProceedings{kandemir:tiling, author = {Mahmut Kandemir and Rajesh Bordawekar and Alok Choudhary and J. Ramanujam}, title = {A Unified Tiling Approach for Out-of-Core Computations}, booktitle = {Sixth Workshop on Compilers for Parallel Computers}, year = {1996}, month = {December}, pages = {323--334}, publisher = {Forschungzentrum Julich GmbH}, address = {Aachen, Germany}, note = {Also available as Caltech Technical Report CACR 130}, URL = {http://www.cacr.caltech.edu/~rajesh/cpc.ps}, keywords = {parallel I/O, compiler, out-of-core, pario-bib}, abstract = {This paper describes a framework by which an out-of-core stencil program written in a data-parallel language can be translated into node programs in a distributed-memory message-passing machine with explicit I/O and communication. We focus on a technique called \emph{Data Space Tiling} to group data elements into slabs that can fit into memories of processors. Methods to choose \emph{legal} tile shapes under several constraints and deadlock-free scheduling of tiles are investigated. Our approach is \emph{unified} in the sense that it can be applied to both FORALL loops and the loops that involve flow-dependences.} }