Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!bbn!rochester!pt.cs.cmu.edu!k.gp.cs.cmu.edu!dkirk
From: dkirk@k.gp.cs.cmu.edu (Dave Kirk)
Newsgroups: comp.arch
Subject: Re: Cache models and program behavior references
Message-ID: <4151@pt.cs.cmu.edu>
Date: 30 Jan 89 18:02:14 GMT
References: <4122@pt.cs.cmu.edu>
Organization: Carnegie-Mellon University, CS/RI
Lines: 51

In article <4122@pt.cs.cmu.edu> dkirk@k.gp.cs.cmu.edu (Dave Kirk) writes:
>I am looking for references to techniques for modelling memory access
>patterns and approximate cache hit (miss) rates.  I'd like to reduce
>specific access strings to a few parameters which could be used to
>determine approximate cache hit (miss) rates.
>
>I know of at least two such techniques.  A fractal model was proposed
>by Thiebaut (1987), and models a fully associative cache hit rate using
>four program parameters.  Another approach was proposed by Strecker
>(1983) in which he modified a linear approach presented by Saltzer (1974).
>Strecker's approach derived two parameters by measuring the program
>miss rate in a large and small cache.  These parameters can then be
>used to calculate the miss rate for any other cache size.
>

OK, most of the replies I received regarding cache models were
requesting info on the two models I mentioned and anything else
I found out.  "Enclosed" are the references I cited.  One reply
I received did mention that Harold Stone's book on High-Preformance
Computer Architectures has additional references.

Thiebaut: (Fractals)

    Author = "Dominique F. Thiebaut",
    Title  = "Models of Cache Behavior",
    Note   = "Ph. D. Thesis",
    School = "University of Massachusetts",
    Year   = "1987"

    Author	= "D. F. Thiebaut, H. S. Stone, and J. L. Wolf",
    Title	= "A Theory of Cache Behavior",
    Institution	= "IBM Research Division, Yorktown, NY",
    Year	= "1987"
    Note	= "Research Report - RC 13309 (#59338)"

Strecker (linear):

    Author	= "William D. Strecker",
    Title	= "Transient Behavior of Cache Memories",
    Journal	= "ACM Transactions on Computer Systems",
    Volume	= "1",
    Number	= "4",
    Month	= "Nov",
    Year	= "1983",
    Pages	= "281-293"

I am still interested in other references on modelling!

(replies can still be sent to above account, or kirk@maxwell.ece.cmu.edu)


--