The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1989 vol.38)
pp: 1012-1026
ABSTRACT
Fractal geometry is proposed as a powerful measure of program behavior, and its application to the prediction of the miss ratio of programs in fully associative caches is presented. Programs are modeled as one-dimensional fractal random-walks. The fractal cache model is based on the parameterization of a program trace by a small number of constants, one of which is the fractal dimension of the
INDEX TERMS
cache miss ratio prediction; fractal geometry; fractal dimension; computer programs; one-dimensional fractal random-walks; parameterization; trace-driven simulations; buffer storage; computational complexity; programming theory.
CITATION
D. Thiebaut, "On the Fractal Dimension of Computer Programs and its Application to the Prediction of the Cache Miss Ratio", IEEE Transactions on Computers, vol.38, no. 7, pp. 1012-1026, July 1989, doi:10.1109/12.30852
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool