UNSPECIFIED (1999) Analytical modeling of set-associative cache behavior. IEEE TRANSACTIONS ON COMPUTERS, 48 (10). pp. 1009-1024. ISSN 0018-9340

Full text not available from this repository.

Abstract

Cache behavior is complex and inherently unstable, yet it is a critical factor affecting program performance. A method of evaluating cache performance is required, both to give quantitative predictions of miss-ratio and information to guide optimization of cache use. Traditional cache simulation gives accurate predictions of miss-ratio, but little to direct optimization. Also, the simulation time is usually far greater than the program execution time. Several analytical models have been developed, but concentrate mainly on direct-mapped caches, often for specific types of algorithm, or to give qualitative predictions. In this work, novel analytical models of cache phenomena are presented, applicable to numerical codes consisting mostly of array operations in looping constructs. Set-associative caches are considered, through an extensive hierarchy of cache reuse and interference effects, including numerous forms of temporal and spatial locality. Models of each effect are given which, when combined, predict the overall miss-ratio. An advantage is that the models also indicate sources of cache interference. The accuracy of the models is validated through example program fragments. The predicted miss-ratios are compared with simulations and shown typically to be within 15 percent. The evaluation time of the models is shown to be independent of the problem size, generally several orders of magnitude faster than simulation.

Item Type:	Journal Article
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering
Journal or Publication Title:	IEEE TRANSACTIONS ON COMPUTERS
Publisher:	IEEE COMPUTER SOC
ISSN:	0018-9340
Date:	October 1999
Volume:	48
Number:	10
Number of Pages:	16
Page Range:	pp. 1009-1024
Publication Status:	Published
URI:	http://wrap.warwick.ac.uk/id/eprint/14025

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item