| | |
Summary: Memory Bank Disambiguation using Modulo Unrolling for Raw Machines
Rajeev Barua, Walter Lee, Saman Amarasinghe, Anant Agarwal
M.I.T Laboratory for Computer Science
Cambridge, MA 02139, U.S.A
fbarua,walt,saman,agarwalg@lcs.mit.edu
http://www.cag.lcs.mit.edu/raw
Abstract
This paper presents modulo unrolling, a code transfor-
mation technique for enabling array references to be ac-
cessed through the fast static network on a Raw machine. A
Raw machine comprises of a mesh of simple, replicated tiles
connected by an interconnect which supports fast, static
near-neighbor communication. Like all other resources,
memory is distributed across the tiles. Management of the
memory can be performed by well known techniques which
generate the requisite communication code on distributed
address-space architectures. On the other hand, the fast,
static network provides the compiler with a simple interface
to optimize such communication. This paper addresses the
problem of taking advantage of such static communication
|
