Please use this identifier to cite or link to this item:
|Title:||Hardware-driven prefetching for pointer data references||Authors:||Chi, Chi-Hung
|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||URI:||http://scholarbank.nus.edu.sg/handle/10635/99526|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jan 11, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.