Efficient analytical modelling of multi-level set-associative caches
UNSPECIFIED (1999) Efficient analytical modelling of multi-level set-associative caches. In: 7th International Conference and Exhibition on High-Performance Computing and Networking (HPCN EUROPE 99), AMSTERDAM, NETHERLANDS, APR 12-14, 1999. Published in: HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 1593 pp. 473-482.Full text not available from this repository.
The time a program takes to execute is significantly affected by the efficiency with which it utilises cache memory. Moreover the cache miss behaviour of a program is highly unstable, in that small changes to input parameters can cause large changes in the number of misses. In this paper we describe novel analytical methods of predicting the cache miss ratio of numerical programs, for sequential hierarchies of set-associative caches. The methods are demonstrated to be applicable to most loop nests. They are also shown to be highly accurate, yet able to be evaluated orders of magnitude faster than a comparable simulation.
|Item Type:||Conference Item (UNSPECIFIED)|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software|
|Series Name:||LECTURE NOTES IN COMPUTER SCIENCE|
|Journal or Publication Title:||HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS|
|Editor:||Sloot, P and Bubak, M and Hoekstra, A and Hertzberger, B|
|Number of Pages:||10|
|Page Range:||pp. 473-482|
|Title of Event:||7th International Conference and Exhibition on High-Performance Computing and Networking (HPCN EUROPE 99)|
|Location of Event:||AMSTERDAM, NETHERLANDS|
|Date(s) of Event:||APR 12-14, 1999|
Actions (login required)
Downloads per month over past year