shapiro@blueberry.inria.fr.inria.fr (Marc Shapiro) (09/14/89)
A colleague of mine, Philippe Robert <robert@solaris.inria.fr> has
prepared the following bibliography on cache performance evaluation.
He has agreed to let me post it to comp.os.research as a public
service. If you have any questions or remarks on this bibliography,
please address them directly to him.
Marc Shapiro
INRIA, B.P. 105, 78153 Le Chesnay Cedex, France. Tel.: +33 (1) 39-63-53-25
e-mail: shapiro@sor.inria.fr (internet)
...!inria!shapiro (uucp)
inria!shapiro@uunet.uu.net (non-standard)
---- Here comes file ``~bib/public/cache.bib'' --------------------------
@Phdthesis{Acevedo:1,
author = "Acevedo, M. F.",
title = "A probabilistic study of two-level storage
hierarchies",
school = "University of Texas",
year = 1972,
address = "Austin TX (USA)",
month = dec
}
@TechReport{Agarwal:1,
author = "Agarwal, A.",
title = "Trace compaction using cache filtering with
blocking",
institution = "Stanford University",
year = "1988",
address = "Stanford CA (USA)",
month = jan
}
@Article{Agarwal:2,
author = "Agarwal, A. and Horowitz, M. and Hennessy, J.",
title = "An analytical cache model",
journal = tocs,
year = 1989,
volume = 7,
number = 2,
pages = "184--215",
month = may
}
@InProceedings{Agarwal:3,
author = "Agarwal, A. and Sites, R. L. and Horowitz, M.",
title = "{ATUM}: a new technique for capturing address traces
using microcode",
booktitle = "Proc.\ of the 13th Annual Symposium on
Computer Architecture",
year = 1986,
pages = "119--127",
organization = "IEEE",
address = "New York NY (USA)",
month = jun
}
@Article{Aho:1,
author = "Aho, A. V. and Denning, P. J. and Ullman, J. D.",
title = "Principles of optimal page replacement",
journal = cacm,
year = "1971",
volume = "18",
number = "1",
pages = "80--93",
month = jan
}
@TechReport{Alpert:1,
author = "Alpert, D.",
title = "Performance tradeoffs for microprocessor cache
memories",
institution = "Stanford University",
year = "1983",
address = "Stanford CA (USA)",
month = dec
}
@TechReport{Archibald:1,
author = "Archibald, J.",
title = "High performance cache coherence protocols for
shared-bus multiprocessor",
institution = "Dept.\ of Comp.\ Sc., University of Washington",
year = 1986,
number = "86-06-02",
address = "Seattle WA (USA)",
month = jun
}
@Article{Archibald:2,
author = "Archibald, J. and Baer, J. L.",
title = "Cache coherence protocols: evaluation using
a multiprocessor simulation model",
journal = tocs,
year = 1986,
volume = 4,
number = 4,
pages = "273--298",
month = nov
}
@Article{Aven:1,
author = "Aven, O. I. and others",
title = "Some results on distribution-free analysis of
paging algorithms",
journal = ieeetc,
year = 1976,
volume = 25,
number = 7,
pages = "737--745",
month = jul
}
@Book{Aven:2,
author = "Aven, O. I. and Coffman, E. G. and Kogan, Y. A.",
title = "Stochastic Analysis of computer storage",
publisher = "Reidel",
year = 1987,
address = "Amsterdam"
}
@Article{Aven:3,
author = "Aven, O. I. and Kogan, Y. A.",
title = "Brief Paper Stochastic Control of Paging in a
Two-level Computer Memory",
journal = "Automatica",
year = 1975,
volume = 11,
pages = "309--313"
}
@Article{Aven:4,
author = "Aven, O. I. and Boguslavsky, Leonid B. and
Kogan, Y. A.",
title = "Some Results on Distribution-Free Analysis
of Paging Algorithms",
journal = ieeetc,
year = 1976,
volume = 25,
number = 7,
pages = "737--745",
month = jul
}
@TechReport{Badel:1,
author = "Badel, M. and Leroudier, J.",
title = "Performance Evaluation of a Cache Memory for
a Mini-Computer",
institution = "IRIA",
year = 1978,
number = 335,
address = "Domaine de Voluceau, Rocquencourt, BP~105
78153 Le Chesnay Cedex (France)",
month = dec
}
@TechReport{Baskett:1,
author = "Baskett, F. and Rafil, A.",
title = "The {AO} inversion model of program paging behavior",
institution = "Stanford University",
year = 1976,
address = "Stanford CA (USA)",
month = oct
}
@Article{Belady:1,
author = "Belady, L. A.",
title = "A study of replacement algorithms for virtual
storage computers",
journal = ibmjrd,
year = 1960,
volume = 5,
number = 2,
pages = "78--101"
}
@Article{Bell:1,
author = "Bell, J. and Casasent, D. and Bell, C. G.",
title = "An investigation of alternative cache
organizations",
journal = ieeetc,
year = 1974,
volume = 23,
number = 4,
pages = "346--351",
month = apr
}
@Article{Burville:1,
author = "Burville, P. J. and Kingman, J. F. C.",
title = "On a model for storage and search",
journal = "Journal of Applied Probability",
year = 1973,
volume = 10,
pages = "697--701"
}
@InProceedings{Cheriton:1,
author = "Cheriton, D. R. and Slavenberg, G. A. and Boyle, P. D.",
title = "Software-controlled caches in the {VMP }
multiprocessor",
booktitle = "Proc.\ of the 13th Annual Symp.\
on Computer Architecture",
year = 1986,
pages = "367--374",
organization = "IEEE",
address = "New York NY (USA)",
month = jun
}
@Article{Chow:1,
author = "Chow, C. K.",
title = "Determining the optimum capacity of a cache memory",
journal = ibmjrd,
year = 1975,
volume = 17,
number = 10,
pages = "3163--3166",
month = mar
}
@Article{Clark:1,
author = "Clark, D. W.",
title = "Cache performance in the {VAX}-11/780",
journal = tocs,
year = 1983,
volume = 1,
number = 1,
pages = "24--37",
month = feb
}
@Book{Coffman:1,
author = "Coffman, E. G. and Denning, P. J.",
title = "Operating Systems Theory",
publisher = "Prentice-Hall",
year = 1973
}
@Article{Coffman:2,
author = "Coffman, E. G. and Ryan, T. A.",
title = "A study of storage partitioning using a
mathematical model of locality",
journal = cacm,
year = 1972,
volume = 15,
number = 3,
pages = "185--190",
month = mar
}
@Article{Conti:1,
author = "Conti, C. J",
title = "Concepts for buffer storage",
journal = "Comptr. Group News",
year = 1969,
volume = 2,
number = 8,
pages = "9--13",
month = mar
}
@Article{Denning:1,
author = "Denning, P. J.",
title = "The working set model for program behavior",
journal = cacm,
year = 1968,
volume = 11,
number = 5,
pages = "323--333",
month = may
}
@Article{Easton:1,
author = "Easton, M. C. and Fagin, R.",
title = "Cold-start vs.\ warm-start miss ratios",
journal = cacm,
year = 1978,
volume = 21,
number = 10,
pages = "866--872",
month = oct
}
@Article{Easton:2,
author = "Easton, M. C.",
title = "Computation of cold-start miss ratios",
journal = ieeetc,
year = 1978,
volume = 27,
number = 5,
month = may
}
@Article{Ferrari:1,
author = "Ferrari, D.",
title = "Improving locality by critical working sets",
journal = cacm,
year = 1974,
volume = 17,
number = 11,
pages = "614--620",
month = nov
}
@InProceedings{Ferrari:2,
author = "Ferrari, D.",
title = "Improving program locality by strategy-oriented
restructuring",
booktitle = "Information Processing",
year = 1974,
pages = "266--270",
publisher = "North-Holland",
address = "Amsterdam"
}
@Article{Fielland:1,
author = "Fielland, G. and Rodgers, D.",
title = "32-bit computer system shares load equally among
up to 12 processors",
journal = "Electronics Design",
year = 1984,
pages = "153--168",
month = jan
}
@TechReport{Flajolet:1,
author = "Flajolet, P. and Gardy, D. and Thimonier, L.",
title = "Birthday paradox, coupon collectors, caching
algorithms and self-organizing search",
institution = "INRIA",
year = 1987,
number = 720,
address = "Domaine de Voluceau, Rocquencourt, BP~105
78153 Le Chesnay Cedex (France)",
month = aug
}
@Article{Frank:1,
author = "Frank, S. J.",
title = "Tightly coupled multiprocessor system speeds
memory access times",
journal = "Electronics",
year = 1984,
volume = 57,
number = 1,
pages = "164--169",
month = jan
}
@Article{Franaszek:1,
author = "Franaszek, P. A. and Wagner, T. J.",
title = "Some distribution-free aspects of paging algorithm
performance",
journal = jacm,
year = 1974,
volume = 21,
number = 1,
pages = "31--39",
month = jan
}
@Book{Gelenbe:1,
author = "Gelenbe, E. and Mitrani, I.",
title = "Analysis and Synthesis of Computer Systems",
publisher = "Academic Press",
year = 1980
}
@Article{Gelenbe:2,
author = "Gelenbe, E.",
title = "A Unified approach to the evaluation of a class
of replacement algorithms",
journal = ieeetc,
year = 1973,
volume = 22,
number = 6,
pages = "611--618",
month = jun
}
@InProceedings{Goodman:1,
author = "Goodman, J. R.",
title = "Using cache memory to reduce processor-memory
traffic",
booktitle = "Proc.\ of the 10th Int.\ Symp.\
on Computer Architecture",
year = 1983,
pages = "124--131",
organization = "IEEE",
address = "New York NY (USA)",
month = jun
}
@Article{Goodman:2,
author = "Goodman, J. R.",
title = "Cache memory optimization to reduce processor\slash
memory traffic",
journal = "Journal of {VLSI} and Computer Systems",
year = 1987,
volume = 2,
number = 1,
pages = "61--86"
}
@TechReport{Greenberg:1,
author = "Greenberg, A. G. and Mitrani, I.",
title = "Analysis of Snooping Caches",
institution = "ATT Bell Labs",
year = 1987
}
@InProceedings{Haikala:1,
author = "Haikala, I. J.",
title = "Cache hit ratios with geometric task switch
intervals",
booktitle = "Proc.\ of the 11th Annual Symposium
on Computer Architecture",
year = 1984,
pages = "364--371",
organization = "IEEE",
address = "New York (USA)",
month = jun
}
@Article{Hatfield:1,
author = "Harfield, D. J. and Gerald, J.",
title = "Program restructuring for virtual memory",
journal = "IBM Systems Journal",
year = 1971,
volume = 10,
number = 3,
pages = "168--192"
}
@InProceedings{Hill:1,
author = "Hill, M. and Smith, A. J.",
title = "Experimental evaluation of on chip microprocessor
cache memories",
booktitle = "Proc.\ of the 11th Annual Symp.\ on
Computer Architecture",
year = 1984,
editor = "IEEE",
pages = "158--166",
address = "New York NY (USA)",
month = jun
}
@Book{Hillier:1,
author = "Hillier, F. S. and Lieberman, G. J.",
title = "Introduction to Operations Research",
publisher = "Holden-Day",
year = 1972,
address = "San Francisco"
}
@Article{Horowitz:1,
author = "Horowitz, M. and Chow, P. and Stark, D. and Simoni
R. T. and Salz, A. and Przybylski, S. and Henness
J. and Gulak, G. and Agarwal, A. and Acken, J.",
title = "{MIPS-X}: a 20-{MIPS} Peak, 32-bit Microprocessor
with On-Chip Cache",
journal = "IEEE of Solid-State Circuits",
year = 1987,
volume = 22,
number = 5,
pages = "790--799",
month = oct
}
@TechReport{Johnson:1,
author = "Johnson, J. W.",
title = "Program restructuring for virtual memory systems",
institution = "M.I.T. Cambridge Mass.",
year = 1975,
month = mar
}
@InProceedings{Karlin:1,
author = "Karlin, A. and Manasse, M. and Rudolph, L. and Sleator, D.",
title = "Competitive snoopy caching",
booktitle = "Proc.\ of the 27th Annual {IEEE} Symp.\
on Foundations of Computer Science",
year = 1986,
pages = "224--254",
address = "Toronto",
month = oct
}
@InProceedings{Katz:1,
author = "Katz, R. and Eggers, S. and Wood, D. A. and Perkins, C.
Sheldon, R. G.",
title = "Implementing a cache consistency protocol",
booktitle = "Proc.\ of the 12th Annual IEEE Int.\
Symp.\ on Computer Architecture",
year = 1985,
pages = "276--283",
address = "Boston MA (USA)",
month = jul
}
@TechReport{King:1,
author = "King, P. J. B. and Mitrani, I. and Plateau, B.",
title = "Mod\'{e}lisation d'un r\'{e}seau local avec jeton",
institution = "Laboratoire {ISEM}",
year = 1983,
number = 12,
address = "Universit\'{e} de Paris-Sud, Orsay (France)",
month = mar
}
@InProceedings{King:2,
author = "King, W. F.",
title = "Analysis of paging algorithms",
booktitle = "Proc.\ IFIP Congress",
year = 1971,
pages = "485--490",
address = "Ljublanjana (Yugoslavia)",
month = aug
}
@Unpublished{Kumar:1,
author = "Kumar, B.",
title = "A model of spatial locality and its application to
cache design",
note = "Stanford University",
year = 1979
}
@Article{Laha:1,
author = "Laha, S. and Patel, J. A. and Iyer, R. K.",
title = "Accurate Low-Cost Methods for Performance Evaluation
of Cache Memory Systems",
journal = ieeetc,
year = 1988,
volume = 37,
number = 11,
pages = "1325--1336",
month = nov
}
@Book{Lazowska:1,
author = "Lazowska, E. D. and Zahorjan Graham, G. S. and Sevick, K.",
title = "Quantitative System Performance",
publisher = "Prentice-Hall",
year = 1984
}
@Book{Madnick:1,
author = "Madnick, S. E.",
title = "Storage hierarchy systems",
publisher = "Mac Graw-Hill",
year = 1974,
address = "New York NY (USA)"
}
@Article{Mattson:1,
author = "Mattson, R. L. and Gecsei, J. and Slutz, D. R. and
Traiger, I. L.",
title = "Evaluation techniques for storage hierarchies",
journal = ibmjrd,
year = 1970,
volume = 9,
number = 2,
pages = "78--117"
}
@TechReport{Mevissen:1,
author = "Mevissen, K.",
title = "Untersuchungen zur Lokalitat in
technisch-wissenschaftlichen Programmen",
institution = "KFA",
year = 1987,
address = "Zentralinstitut fur Angewandte Mathematik",
month = mar
}
@InProceedings{Papamarcos:1,
author = "Papamarcos, M. and Patel, J.",
title = "A low overhead coherence solution for
multiprocessor with private cache memories",
booktitle = "Proc.\ of the 11th Annual IEEE Int.\
Symp.\ on Computer Architecture",
year = 1984,
pages = "348--354",
}
@Article{Patterson:1,
author = "Patterson, D. A.",
title = "Reduced Instruction set Computers",
journal = "ACM",
year = 1985,
volume = 28,
number = 1,
pages = "8--21",
month = jan
}
@Article{Rao:1,
author = "Rao, G. S.",
title = "Performance analysis of cache memories",
journal = jacm,
year = 1978,
volume = 25,
number = 3,
pages = "378--395",
month = jul
}
@TechReport{Rau:1,
author = "Rau, B. R.",
title = "Sequential prefetch strategies for instructions
and data",
institution = "Stanford U.",
address = "Stanford CA (USA)",
year = 1977,
number = 131,
month = jan
}
@TechReport{Rau:2,
author = "Rau, B. R.",
title = "The stack working set: a characterization of
spatial locality",
institution = "Stanford U.",
year = 1975,
number = 95,
address = "Stanford CA (USA)",
month = jul
}
@TechReport{Rau:3,
author = "Rau, B. R. and Rossmann, G. E.",
title = "Cache based computer systems",
institution = "Palyn. Associates",
year = 1974,
address = "San Jose CA (USA)",
month = mar
}
@TechReport{Rivest:1,
author = "Rivest, R. L.",
title = "On self-organizing sequential search heuristics",
institution = "IRIA Laboria",
year = 1974,
number = 61,
address = "Le Chesnay (France)",
month = mar
}
@InProceedings{Rudolph:1,
author = "Rudolph, L. and Segall, Z.",
title = "Dynamic decentralized cache schemes for {MIMD}
parallel processors",
booktitle = "Proc.\ of the 11th Int.\ Symp.\
on Computer Architecture",
year = 1984,
pages = "340--347",
month = jun
}
%% journal ???
@Article{Saltzer:1,
author = "Saltzer, J. H.",
title = "A simple linear model of demand paging performance",
journal = cacm,
year = 1974,
volume = 17,
number = 4,
pages = "181--186",
month = apr
}
@TechReport{Schroeder:1,
author = "Schroeder, A.",
title = "On the Distribution of Statements in Pascal Programs",
institution = "{INRIA}",
year = 1984,
number = 39,
address = "Domaine de Voluceau, Rocquencourt, BP~105,
78153 Le Chesnay Cedex (France)",
month = jun
}
@TechReport{Schroeder:2,
author = "Schroeder, A.",
title = "Une Etude Quantitative Statique de Programmes Pascal",
institution = "{INRIA}",
year = 1983,
number = 29,
address = "Domaine de Voluceau, Rocquencourt, BP~105,
78153 Le Chesnay Cedex (France)",
month = oct
}
@InProceedings{Schroeder:3,
author = "Schroeder, A.",
title = "A Statistical Approach to the Study of Program
Behavior via Reference String Analysis",
booktitle = "Computer Performance",
year = 1977,
editor = "Chandy, K. M. and Reiser, M.",
pages = "381--196",
publisher = "North-Holland"
}
@Article{Shemer:1,
author = "Shemer, J. E. and Shippey, G. A.",
title = "Statistical analysis of paged and segmented
computer systems",
journal = "IEEE Transactions on Electronics and Computers",
year = 1966,
volume = 15,
number = 6,
pages = "855--863",
month = dec
}
@TechReport{Singh:1,
author = "Singh, J. P. and Stone, H. S. and Thiebaut, D. F.",
title = "An Analytical Model for Fully Associative Cache
Memories",
institution = "{IBM}.",
year = 1989,
number = "RC 14232",
address = "Yorktown Heights, New York"
}
@Article{Smith:1,
author = "Smith, A. J.",
title = "A comparative study of set associative memory
mapping algorithms and their use for cache and
main memory",
journal = ieeese,
year = 1978,
volume = 4,
number = 2,
pages = "121--130",
month = mar
}
@Article{Smith:2,
author = "Smith, A. J.",
title = "Cache memories",
journal = acmcs,
year = 1982,
volume = 14,
number = 3,
pages = "473--530",
month = sep
}
@InProceedings{Smith:3,
author = "Smith, J. E. and Goodman, J. R.",
title = "A study of instruction cache organization and
replacement policies",
booktitle = "Proc.\ of the 10th Annual Symp.\
on Computer Architecture",
year = 1983,
organization = "IEEE",
pages = "132--137",
address = "New York (USA)",
month = jun
}
@Article{Sohi:1,
author = "Sohi, Gurindar S.",
title = "Cache Memory Organization to Enhance the Yield of
High-Performance {VLSI} Processors",
journal = ieeetc,
year = 1989,
volume = 38,
number = 4,
pages = "484--492",
month = apr
}
@Book{Spirn:1,
author = "Spirn, J. R.",
title = "Program Behavior: Models and Measurements.",
publisher = "Elsevier",
year = 1977,
address = "New York NY (USA)",
series = "Operating and Programming Systems Series"
}
@Article{Stone:1,
author = "Stone, H. and Thiebaut, D.",
title = "Footprints in the cache",
journal = tocs,
year = 1986,
volume = 5,
pages = "305--329",
month = nov
}
@Article{Strecker:1,
author = "Strecker, W. D.",
title = "Transient behavior of cache memories",
journal = tocs,
year = 1983,
volume = 1,
number = 4,
pages = "281--293",
month = nov
}
@Article{Thiebaut:1,
author = "Thiebaut, D.",
title = "On the fractal dimension of computer programs and
its application to the prediction of the cache miss
ratios",
journal = ieeetc,
year = 1989,
volume = 38,
number = 7,
pages = "1012--1026",
month = jul
}
@InProceedings{Vernon:1,
author = "Vernon, M. K. and Holliday, M. A.",
title = "Performance analysis of multiprocessor cache
consistency protocols using generalized timed
Petri nets",
booktitle = "Proc.\ of Performance '86 Conf.\ on
Computer Performance Modelling and Evaluation,
11th {IFIP} Working Group 7.3 Int.\ Symp.",
year = 1986,
organization = "ACM/SIGMETRICS",
address = "North Carolina State U.",
month = may
}
@Article{Yang:1,
author = "Yang, Q. and Bhuyan, L. N. and Liu, B.",
title = "Analysis and Comparison of Cache Coherence
Protocols for a Packet-Switched Multiprocessor",
journal = ieeetc,
year = 1989,
volume = 38,
number = 3,
pages = "1143--1153",
month = aug
}
---- End of file ``~bib/public/cache.bib'' ------------------------------
Marc Shapiro
INRIA, B.P. 105, 78153 Le Chesnay Cedex, France. Tel.: +33 (1) 39-63-53-25
e-mail: shapiro@sor.inria.fr (internet)
...!inria!shapiro (uucp)
inria!shapiro@uunet.uu.net (non-standard)