Abstract

1 Introduction Modern architectures have a large gap between thespeeds of the memory and the processor. Several techniques exist to bridge this gap, including mem-ory pipelines (outstanding reads/writes), cache hierarchies, and large register sets. Most of these ar-chitectural features exploit the fact that computations have temporal and/or spatial locality. However,many computations have limited locality, or even no locality at all. In addition, the degree of locality maybe different for different program regions. Such computations may lead to a significant mismatch between

Citations