out-of-core stencil program, data-parallel language, node programs, distributed-memory message-passing machine, I/O, Data Space Tiling
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 Data Space Tiling to group data elements into slabs that can fit into memories of processors. Methods to choose legal tile shapes under several constraints and deadlock-free scheduling of tiles are investigated. Our approach is unified in the sense that it can be applied to both FORALL loops and the loops that involve flow-dependences.
Bordawekar, Rajesh; Choudhary, Alok; Ramanujam, J.; and Kandemir, Mahmut, "A Unified Tiling Approach for Out-Of-Core Computations" (1996). L.C. Smith College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. Paper 31.
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.