发明名称 |
METHOD AND APPARATUS FOR SELECTING REFERENCES FOR PREFETCHING IN AN OPTIMIZING COMPILER |
摘要 |
One embodiment of the present invention provides a system that generates code to perform anticipatory prefetching for data references. During operation, the system receives code to be executed on a computer system. Next, the system analyzes the code to identify data references to be prefetched. This analysis can involve: using a two-phase marking process in which blocks that are certain to execute are considered before other blocks; and analyzing complex array subscripts. Next, the system inserts prefetch instructions into the code in advance of the identified data references. This insertion can involve: dealing with non-constant or unknown stride values; moving prefetch instructions into preceding basic blocks; and issuing multiple prefetches for the same data reference. |
申请公布号 |
WO03041328(A2) |
申请公布日期 |
2003.05.15 |
申请号 |
WO2002US34144 |
申请日期 |
2002.10.24 |
申请人 |
SUN MICROSYSTEMS, INC. |
发明人 |
TIRUMALAI, PARTHA;KALOGEROPULOS, SPIROS;RAJAGOPALAN, MAHADEVAN;SONG, YONGHONG;RAO, VIKRAM |
分类号 |
G06F9/00;G06F9/38;G06F9/45;G06F12/08;G06F15/00;H04L |
主分类号 |
G06F9/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|