发明名称 |
Method for reducing the frequency of cache misses in a computer |
摘要 |
A score is computed of how many cache misses occur for the execution of each of a number of blocks. The score is used as a heuristic in a local search in which an original selection is iteratively replaced each time by a selection that differs from the original selection only by the movement of a single block and that has a lower number of cache misses for the sample of execution than the original selection. Thus a selection of locations for placing instructions of a program in main memory is found that minimizes the number of cache misses that occur for a sample of a typical execution of the program.
|
申请公布号 |
US6301641(B1) |
申请公布日期 |
2001.10.09 |
申请号 |
US19980031696 |
申请日期 |
1998.02.27 |
申请人 |
U.S. PHILIPS CORPORATION |
发明人 |
VERHOEVEN MARCUS G. A.;CLOUT RAMON A. W.;AUGUSTEIJN ALEXANDER |
分类号 |
G06F9/45;G06F12/08;(IPC1-7):G06F12/00;G06F7/00 |
主分类号 |
G06F9/45 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|