Init-time Shadow Width Computation through Compile-time Conventions

Fabien Coelho.
Report EMP CRI A-285, March 1996.
6 pages, 2 references.

Abstract

In compiling stencil-like computations for distributed memory machines a standard technique is to allocate shadow edges to store remote elements from neighbor processors. The efficient management of these edges by HPF compilers at subroutine boundaries is not obvious because the callers do not know the callees' requirements, thus it was proposed to allow their explicit declaration. We present a technique to make this information available on entry in the program, ready to be used for heap and stack allocated data. It suits separate compilation of programs involving arbitrary recursions. The width computation is simply delayed at init-time and is based on simple compile-time conventions.

Paper: .ps.gz (25KB) .ps.Z (32KB)