On the Fractal Dimension of Computer Programs and its Application to the Prediction of the Cache Miss Ratio
Issue No.07 - July (1989 vol.38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.30852
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
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.
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