Title :
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
fDate :
1/1/1993 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
