Modeling live and dead lines in cache memory systems

Author

Mendelson, Abraham ; Thiébaut, Dominique ; Pradhan, Dhiraj K.

Author_Institution

Dept. of Electr. Eng., Technion, Haifa, Israel

Volume

42

Issue

1

fYear

1993

fDate

1/1/1993 12:00:00 AM

Firstpage

1

Lastpage

14

Abstract

An analytical model that predicts the fraction of live and dead lines present in a cache memory in a multitasking environment is presented. The model is two-fold. The first portion evaluates the number of live lines created in a fully associative cache during the execution of a process. The second portion models the interaction of two processes that share a cache and run in an interleaved fashion. The model admits direct-mapped, set-associative, and fully associative cache architectures. The complete model assumes a hyperbolic (or fractal) model of program behavior. It predicts the variations of the total number of lines (footprint) as well as the number of live lines held by a process in the various caches as a function of the number of cache accesses. The accuracy of the model is validated through trace driven simulations

Keywords

buffer storage; multiprogramming; analytical model; cache memory systems; direct-mapped; fully associative cache; live lines; multitasking environment; program behavior; set-associative; trace driven simulations; Analytical models; Cache memory; Computational modeling; Computer architecture; Computer science; Fractals; Hardware; Helium; Multitasking; Predictive models;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.192209

Filename

192209