arrow
返回

A performance study of instruction cache prefetching methods

delete1998-05-01
delete21
delete
OA
AI
W
Wei‐Chung Hsu *
J
James E. Smith
DOI:10.1109/12.677221delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Prefetching methods for instruction caches are studied via trace-driven simulation. The two primary methods are fall-through prefetch (sometimes referred to as one block lookahead) and target prefetch. Fall-through prefetches are for sequential line accesses, and a key parameter is the distance from the end of the current line where the prefetch for the next line is initiated. Target prefetches work also for nonsequential line accesses. A prediction table is used and a key aspect is the prediction algorithm implemented by the table. Fall-through prefetch and target prefetch each improve performance significantly. When combined in a hybrid algorithm, their performance improvement is nearly additive. An instruction cache using a combined target and fall-through method can provide the same performance as a two to four times larger cache that does not prefetch. A good prediction method must not only be accurate, but prefetches must be initiated early enough to allow time for the instructions to return from main memory. To quantify this, we define a prefetch efficiency measure that reflects the amount of memory fetch delay that may be successfully hidden by prefetching. The better prefetch methods (in terms of miss rate) also have very high efficiencies, hiding approximately 90 percent of the miss delay for prefetched lines. Another performance measure of interest is memory traffic. Without prefetching, large line sizes give better hit rates; with prefetching, small line sizes tend to give better overall hit rates. Because smaller line sizes tend to reduce memory traffic, the top-performing prefetch caches produce less memory traffic than the top-performing nonprefetch caches of the same size.
Keyword:
instruction caches
prefetching
target prefetch
lookahead prefetch
scalar processors
supercomputers

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

Culture of Animal Cells
err
IF0
err2005-10-14
err0
PREAI
errR. Ian Freshney
err分享
err收藏
Altered reward learning and hippocampal connectivity following psychosocial stress
err2018-05-01
err0
PREAI
errOnno Kruse; Isabell Tapia León; Tobias Stalder; Rudolf Stark; Tim Klucken
err分享
err收藏
Numerical study of phonon localization in disordered systems
err1985-04-01
err0
PREAI
errMichael L. Williams; Humphrey J. Maris
err分享
err收藏
没有更多内容