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)