Portal de Periódicos da CAPES

Footprints in the cache

1987; Association for Computing Machinery; Volume: 5; Issue: 4 Linguagem: Inglês

10.1145/29868.32979

1557-7333

Dominique Thiébaut, Harold S. Stone,

Cloud Computing and Resource Management

This paper develops an analytical model for cache-reload transients and compares the model to observations based on several address traces. The cache-reload transient is the set of cache misses that occur when a process is reinitiated after being suspended temporarily. For example, an interrupt program that runs periodically experiences a reload transient at each initiation. The reload transient depends on the cache size and on the sizes of the footprints in the cache of the competing programs, where a program footprint is defined to be the set of lines in the cache in active use by the program. The model shows that the size of the transient is related to the normal distribution function. A simulation based on program-address traces shows excellent agreement between the model and the observations.