From the fractal dimension of the intermiss gaps to the cache-miss ratio

Authors:
Dominique Thiébaut
Affiliations:
-
Venue:
IBM Journal of Research and Development - Q-Coder adaptive binary arithmetic coder
Year:
1988

Citing 4
Cited 2

Accurate Low-Cost Methods for Performance Evaluation of Cache Memory Systems

IEEE Transactions on Computers
Influence of program transients in computer cache-memories

Influence of program transients in computer cache-memories
Transient behavior of cache memories

ACM Transactions on Computer Systems (TOCS)
Cold-start vs. warm-start miss ratios

Communications of the ACM

The Effect of Program Behavior on Fault Observability

IEEE Transactions on Computers
Accurate memory signatures and synthetic address traces for HPC applications

Proceedings of the 22nd annual international conference on Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work extends a model proposed by Voldman, Mandelbrot, et al. on the fractal nature of the gaps separating cache misses, and shows how the fractal dimension of the gap distribution can be used to predict the miss ratio experienced by the program that has generated the series of cache misses. This result supports the thesis that the fractal dimension of the distribution of the intermiss gaps is a potentially powerful measure for program characterization.