Please use this identifier to cite or link to this item:
Title: Hardware-driven prefetching for pointer data references
Authors: Chi, Chi-Hung 
Cheung, Chin-Ming
Issue Date: 1998
Citation: Chi, Chi-Hung,Cheung, Chin-Ming (1998). Hardware-driven prefetching for pointer data references. Proceedings of the International Conference on Supercomputing : 377-384. ScholarBank@NUS Repository.
Abstract: Effectiveness of a data prefetch mechanism lies in the exploration of regular access patterns found in the memory reference address sequence. Previous research shows that selective prefetch schemes are effective for linearly accessed memory references, including instructions and data array accesses with constant strides. Extending them to pointer accesses limits their effectiveness because such linear function nor highly accurate probabilistic model is difficult to find. In this paper, a fresh look into data access regularity and predictability from the runtime self-modification of register values is proposed. Then, a hardware driven prefetch scheme, called the Reference Value Prediction Caching (RVPC), is proposed to realize this predictability model. This RVPC scheme is based on the detection of self-modifying instructions in loops and the use of self-modifying registers in data references. Simulation result shows that significant reduction in memory latency can be obtained, especially in non-pointer data structures including linked lists and trees.
Source Title: Proceedings of the International Conference on Supercomputing
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Mar 28, 2020

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.