Summary: Compiler Support for Scalable and Efficient Memory
Rajeev Barua y , Walter Lee z , Saman Amarasinghe z , Anant Agarwal z \Lambda
ECE Department; University of Maryland y
College Park, MD 20742, U.S.A
M:I:T: Laboratory for Computer Science z
Cambridge, MA 02139, U.S.A.
Technological trends require that future scalable microprocessors be decentralized. Applying
these trends toward memory systems shows that size of cache accessible in a single cycle will
decrease in future generation of chips. Thus, a bankexposed memory system comprising of small,
decentralized cache banks must eventually replace that of a monolithic cache. This paper considers
how to effectively use such a memory system for sequential programs.
This paper presents Maps, the software technology central to bankexposed architectures, which
are architectures with bankexposed memory systems. Maps solves the problem of bank disam
biguation -- that of determining at compiletime which bank a memory reference is accessing. Bank