Automatic optimization of communication in compiling out-of-core stencil codes

Rajesh Bordawekar*, Alok Choudhary, J. Ramanujam

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Scopus citations

Abstract

In this paper, we describe a technique for optimizing communication for out-of-core distributed memory stencil problems. In these problems, communication may require both inter-processor communication and file I/O. We show that in certain cases, extra file I/O incurred in communication can be completely eliminated by reordering in-core computations. The in-core computation pattern is decided by: (1) how the out-of-core data distributed into in-core slabs (tiling) and (2) how the slabs are accessed. We show that a compiler using the stencil and processor information can choose the tiling parameters and schedule the tile accesses so that the extra file I/O is eliminated and overall performance is improved.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Supercomputing
PublisherACM
Pages366-373
Number of pages8
StatePublished - Jan 1 1996
EventProceedings of the 1996 International Conference on Supercomputing - Philadelphia, PA, USA
Duration: May 25 1996May 28 1996

Other

OtherProceedings of the 1996 International Conference on Supercomputing
CityPhiladelphia, PA, USA
Period5/25/965/28/96

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Automatic optimization of communication in compiling out-of-core stencil codes'. Together they form a unique fingerprint.

Cite this