Access Region Locality for High-Bandwidth Processor Memory System Design

This paper studies an interesting yet less explored behavior of memory access instructions, called access region locality. Unlike the traditional temporal and spatial data locality that focuses on individual memory locations and how accesses to the locations are inter-related, the access region locality concerns with each static memory instruction and its range of access locations at run time. We consider program's data, heap, and stack regions in this paper. Our experimental study using a set of SPEC95 benchmark programs shows that most memory reference instructions access a single region at run time. Also shown is that it is possible to accurately predict the access region of a memory instruction at run time by scrutinizing the addressing mode of the instruction and the past access region history of it. A simple run-time access region predictor is developed that is similar to a branch predictor in structure. We describe and evaluate a superscalar processor with two distinct set...

• Type: Conference
• Year: 1999
• Where: MICRO
• Authors: Sangyeun Cho, Pen-Chung Yew, Gyungho Lee
• Keywords: Access Region, Access Region Locality, Access Region Predictor, Hardware, MICRO 1999