Search:

Advanced Search | Site Map

Lattice-Based Memory Allocation, Computers, IEEE Tran.

Excerpts: We investigate the problem of memory reuse in order to reduce the memory needed to store an array variable. We develop techniques that can lead to smaller memory requirements in the synthesis of dedicated processors or to more effective use by compiled code of software-controlled scratchpad memory. Memory reuse is well-understood for allocating registers to hold scalar variables. (...) In all such studies, the introduction of modulo operations to an otherwise affine mapping (...) achieves the desired reuse. We develop here a new mathematical framework, based on critical lattices, that subsumes the previous approaches and provides new insight. (...)