%
%
%
% automatically generated
% % bib2html all.bib -force -sort name
% Date: Thu Apr 27 01:52:58 2006
% Author: decker
%
%
%
@ARTICLE{aho71pagereplacement,
AUTHOR = {Alfred V. Aho and Peter J. Denning and Jeffrey D. Ullman},
JOURNAL = {J. ACM},
TITLE = {Principles of Optimal Page Replacement.},
YEAR = {1971},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {1},
PAGES = {80-93},
VOLUME = {18},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/aho71pagereplacement.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/aho71pagereplacement.pdf}
}
@ARTICLE{appel88simple,
AUTHOR = {Andrew W. Appel},
JOURNAL = {Software Practice and Experience},
TITLE = {Simple Generational Garbage Collection and Fast
Allocation},
YEAR = {1989},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {2},
PAGES = {171--183},
VOLUME = {19},
KEYWORDS = {Garbage Collection},
PUBLISHER = {Wiley},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/appel88simple.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/appel88simple.pdf},
ABSTRACT = {Generational garbage collection algorithms achieve
efficiency because newer records point to older records; the only way
an older record can point to a newer record is by a store operation
to a previously created record, and such operations are rare in many
languages. A garbage collector that concentrates just on recently
allocated records can take advantage of this fact. Such a garbage
collector can be so efficient that the allocation of records costs
more than their disposal. A scheme for quick record allocation
attacks this bottleneck. Many garbage-collected environments do not
know when to ask the operating system for more memory. A robust
heuristic solves this problem. This paper presents a simple,
efficient, low-overhead version of generational garbage collection
with fast allocation, suitable for implementation in a Unix
environment.}
}
@ARTICLE{appel87garbage,
AUTHOR = {Andrew W. Appel},
JOURNAL = {Information Processing Letters},
TITLE = {Garbage Collection can be Faster than Stack Allocation},
YEAR = {1987},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {4},
PAGES = {275--279},
VOLUME = {25},
ADDRESS = {Princeton University, Dept. Computer Science, Princeton, NJ, 08544},
KEYWORDS = {Garbage Collection},
PUBLISHER = {North Holland},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/appel87garbage.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/appel87garbage.pdf},
ABSTRACT = {An old and simple algorithm for garbage collection gives
very good results when the physical memory is much larger than the
number of reachable cells. In fact, the overhead associated with
allocating and collecting cells from the heap can be reduced to less
than one instruction per cell by increasing the size of physical
memory. Special hardware, intricate garbage-collection algorithms,
and fancy compiler analysis become unnecessary.}
}
@ARTICLE{baker78listprocessing,
AUTHOR = {Henry G. Baker},
JOURNAL = {Communications of the ACM},
TITLE = {List Processing in Real-Time on a Serial Computer},
YEAR = {1978},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {4},
PAGES = {280--94},
VOLUME = {21},
KEYWORDS = {Garbage Collection},
PUBLISHER = {ACM Press},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/baker78listprocessing.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/baker78listprocessing.pdf}
}
@INPROCEEDINGS{bansal04car,
AUTHOR = {Sorav Bansal and Dharmendra S. Modha},
BOOKTITLE = {FAST},
TITLE = {CAR: Clock with Adaptive Replacement.},
YEAR = {2004},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {187-200},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/bansal04car.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/bansal04car.pdf}
}
@INPROCEEDINGS{bershad95spin,
AUTHOR = {Brian N. Bershad and Stefan Savage and
Przemyslaw Pardyak and Emin Gün Sirer and Marc E. Fiuczynski and
David Becker and Craig Chambers and Susan J. Eggers},
BOOKTITLE = {SOSP},
TITLE = {Extensibility, Safety and Performance in the SPIN
Operating System.},
YEAR = {1995},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {267-284},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Operating Systems},
URL = {http://www.cs.ucsb.edu/~grze/papers/os/bershad95spin.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/os/bershad95spin.pdf}
}
@MISC{blackburn04myths,
AUTHOR = {S. Blackburn and P. Cheng and K. McKinley},
OPTHOWPUBLISHED = {},
OPTMONTH = {},
OPTNOTE = {},
TITLE = {Myths and realities: The performance impact of garbage
collection},
YEAR = {2004},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn04myths.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn04myths.pdf}
}
@INPROCEEDINGS{blackburn02beltway,
AUTHOR = {Stephen M. Blackburn and Richard E. Jones and
Kathryn S. McKinley and J. Eliot B. Moss},
BOOKTITLE = {Proceedings of SIGPLAN 2002 Conference on Programming Languages Design and Implementation, PLDI'02, Berlin, June, 2002},
TITLE = {Beltway: Getting Around Garbage Collection Gridlock},
YEAR = {2002},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
MONTH = {June},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
OPTPAGES = {},
PUBLISHER = {ACM Press},
SERIES = {ACM SIGPLAN Notices},
VOLUME = {37(5)},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn02beltway.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn02beltway.pdf}
}
@INPROCEEDINGS{blackburn01pretenuring,
AUTHOR = {Stephen Blackburn and Sharad Singhai and Matthew Hertz and
Kathryn S. McKinley and J. Eliot B. Moss},
BOOKTITLE = {Conference on Object-Oriented},
TITLE = {Pretenuring for Java},
YEAR = {2001},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {342-352},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn01pretenuring.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn01pretenuring.pdf}
}
@MISC{blackburn04oil,
AUTHOR = {Stephen M Blackburn and Perry Cheng and
Kathryn S. McKinley},
OPTHOWPUBLISHED = {},
OPTMONTH = {},
OPTNOTE = {},
TITLE = {Oil and Water? High Performance Garbage Collection in
Java with MMTk},
OPTYEAR = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn04oil.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/blackburn04oil.pdf}
}
@INPROCEEDINGS{carr81wsclock,
AUTHOR = {Richard W. Carr and John L. Hennessy},
BOOKTITLE = {SOSP},
TITLE = {WSClock - A Simple and Effective Algorithm for Virtual
Memory Management.},
YEAR = {1981},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {87-95},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/carr81wsclock.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/carr81wsclock.pdf}
}
@ARTICLE{chenney70listcompacting,
AUTHOR = {C. J. Cheney},
JOURNAL = {Commun. ACM},
TITLE = {A Nonrecursive List Compacting Algorithm},
YEAR = {1970},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {11},
PAGES = {677-678},
VOLUME = {13},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/chenney70listcompacting.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/chenney70listcompacting.pdf}
}
@ARTICLE{denning70virtualmemory,
AUTHOR = {Peter J. Denning},
JOURNAL = {ACM Comput. Surv.},
TITLE = {Virtual Memory.},
YEAR = {1970},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {3},
PAGES = {153-189},
VOLUME = {2},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/denning70virtualmemory.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/denning70virtualmemory.pdf}
}
@ARTICLE{denning68workingset,
AUTHOR = {Peter J. Denning},
JOURNAL = {Commun. ACM},
TITLE = {The Working Set Model for Program Behaviour.},
YEAR = {1968},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {5},
PAGES = {323-333},
VOLUME = {11},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/denning68workingset.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/denning68workingset.pdf}
}
@ARTICLE{dijkstra78flygc,
AUTHOR = {Edsger W. Dijkstra and Leslie Lamport and
Alain J. Martin and Carel S. Scholten and Elisabeth F. M. Steffens},
JOURNAL = {Commun. ACM},
TITLE = {On-the-Fly Garbage Collection: An Exercise in
Cooperation.},
YEAR = {1978},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {11},
PAGES = {966-975},
VOLUME = {21},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/dijkstra78flygc.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/dijkstra78flygc.pdf}
}
@MISC{eigler05systemtap,
AUTHOR = {Frank Ch. Eigler, et al.},
OPTHOWPUBLISHED = {},
MONTH = {July},
OPTNOTE = {},
TITLE = {Architecture of systemtap: a Linux trace/probe tool.},
YEAR = {2005},
KEYWORDS = {Profiling},
URL = {http://www.cs.ucsb.edu/~grze/papers/profile/eigler05systemtap.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/profile/eigler05systemtap.pdf}
}
@ARTICLE{franklin74computationfault,
AUTHOR = {Mark A. Franklin and R. K. Gupta},
JOURNAL = {Commun. ACM},
TITLE = {Computation of Page Fault Probability from Program
Transition Diagram.},
YEAR = {1974},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {4},
PAGES = {186-191},
VOLUME = {17},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/franklin74computationfault.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/franklin74computationfault.pdf}
}
@INPROCEEDINGS{glass97adaptive,
AUTHOR = {Gideon Glass and Pei Cao},
BOOKTITLE = {SIGMETRICS},
TITLE = {Adaptive Page Replacement Based on Memory Reference
Behavior.},
YEAR = {1997},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {115-126},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/glass97adaptive.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/glass97adaptive.pdf}
}
@BOOK{gorman04linuxvm,
PUBLISHER = {Prentice Hall.},
TITLE = {Understanding the Linux Virtual Memory Manager.},
YEAR = {2004},
AUTHOR = {Mel Gorman},
ALTEDITOR = {},
OPTADDRESS = {},
OPTEDITION = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
PAGES = {xviii + 727},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/gorman04linuxvm.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/gorman04linuxvm.pdf}
}
@INPROCEEDINGS{hertz05quantifyinggcvsmalloc,
AUTHOR = {Matthew Hertz and Emery D. Berger},
BOOKTITLE = {OOPSLA},
TITLE = {Quantifying the performance of garbage collection vs.
explicit memory management.},
YEAR = {2005},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {313-326},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Profiling},
URL = {http://www.cs.ucsb.edu/~grze/papers/profile/hertz05quantifyinggcvsmalloc.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/profile/hertz05quantifyinggcvsmalloc.pdf}
}
@INPROCEEDINGS{hertz05gcwopaging,
AUTHOR = {Matthew Hertz and Yi Feng and Emery D. Berger},
BOOKTITLE = {PLDI},
TITLE = {Garbage collection without paging.},
YEAR = {2005},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {143-153},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/hertz05gcwopaging.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/hertz05gcwopaging.pdf}
}
@TECHREPORT{hertz04pagelevel,
AUTHOR = {Matthew Hertz and Yi Feng and Emery Berger},
INSTITUTION = {University of Massachusetts},
TITLE = {Page-Level Cooperative Garbage Collection},
YEAR = {2004},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {CS TR-04-16},
OPTTYPE = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/hertz04pagelevel.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/hertz04pagelevel.pdf}
}
@MISC{hirzel04connectivitybasedgc-dissertation,
AUTHOR = {Martin Hirzel and William M. Waite},
OPTHOWPUBLISHED = {},
MONTH = {aug 03},
OPTNOTE = {},
TITLE = {Connectivity-Based Garbage Collection},
YEAR = {2004},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/hirzel04connectivitybasedgc-dissertation.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/hirzel04connectivitybasedgc-dissertation.pdf},
ABSTRACT = {Hirzel, Martin. Ph.D., Computer Science}
}
@MISC{hirzel03connectivitybased,
AUTHOR = {M. Hirzel and A. Diwan and M. Hertz},
OPTHOWPUBLISHED = {},
OPTMONTH = {},
OPTNOTE = {},
TITLE = {Connectivity-based garbage collection},
YEAR = {2003},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/hirzel03connectivitybased.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/hirzel03connectivitybased.pdf}
}
@INPROCEEDINGS{hirzel02understanding,
AUTHOR = {Martin Hirzel and Johannes Henkel and Amer Diwan and
Michael Hind},
BOOKTITLE = {International Symposium on Memory Management (ISMM)},
TITLE = {Understanding the Connectivity of Heap Objects},
YEAR = {2002},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
MONTH = {June},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {36-39},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/hirzel02understanding.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/hirzel02understanding.pdf}
}
@INPROCEEDINGS{hosking93remembered,
AUTHOR = {Antony Hosking and Richard Hudson},
BOOKTITLE = {OOPSLA '93 Workshop on Memory Management and Garbage Collection},
TITLE = {Remembered Sets Can Also Play Cards},
YEAR = {1993},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
MONTH = {October},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
OPTPAGES = {},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/hosking93remembered.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/hosking93remembered.pdf}
}
@INPROCEEDINGS{hudson92incremental,
AUTHOR = {R. L. Hudson and J. E. B. Moss},
BOOKTITLE = {Proc. Int. Workshop on Memory Management},
TITLE = {Incremental Collection of Mature Objects},
YEAR = {1992},
ADDRESS = {Saint-Malo (France)},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {388--403},
PUBLISHER = {Springer-Verlag},
OPTSERIES = {},
VOLUME = {637},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/hudson92incremental.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/hudson92incremental.pdf}
}
@TECHREPORT{hunt05singularity,
AUTHOR = {Galen C. Hunt and James R. Larus and Martín Abadi and
Mark Aiken and Paul Barham and Manuel Fahndrich and Chris Hawblitzel and
Orion Hodson and Steven Levi and Nick Murphy and Bjarne Steensgaard and
David Tarditi and Ted Wobber and Brian Zill},
INSTITUTION = {Microsoft Research},
TITLE = {An Overview of the Singularity Project},
YEAR = {2005},
ADDRESS = {Redmond, WA, USA},
MONTH = {October},
OPTNOTE = {},
NUMBER = {MSR-TR-2005-135},
OPTTYPE = {},
KEYWORDS = {Operating Systems},
URL = {http://www.cs.ucsb.edu/~grze/papers/os/hunt05singularity.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/os/hunt05singularity.pdf},
ABSTRACT = {Singularity is a research project in Microsoft Research
that started with the question: what would a software platform look
like if it was designed from scratch with the primary goal of
dependability? Singularity is working to answer this question by
building on advances in programming languages and tools to develop a
new system architecture and operating system (named Singularity),
with the aim of producing a more robust and dependable software
platform. Singularity demonstrates the practicality of new
technologies and architectural decisions, which should lead to the
construction of more robust and dependable systems.}
}
@INPROCEEDINGS{jiang05clockpro,
AUTHOR = {Song Jiang and Feng Chen and Xiaodong Zhang},
BOOKTITLE = {the Annual Usenix Technical Conference (USENIX'05)},
TITLE = {CLOCK-Pro: An Effective Improvement of the CLOCK
Replacement},
YEAR = {2005},
ADDRESS = {Anaheim, CA},
OPTCROSSREF = {},
OPTEDITOR = {},
MONTH = {April},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
OPTPAGES = {},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/jiang05clockpro.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/jiang05clockpro.pdf}
}
@ARTICLE{jiang05token,
AUTHOR = {Song Jiang and Xiaodong Zhang},
JOURNAL = {Perform. Eval.},
TITLE = {Token-ordered LRU: an effective page replacement policy
and its implementation in Linux systems.},
YEAR = {2005},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {1-4},
PAGES = {5-29},
VOLUME = {60},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/jiang05token.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/jiang05token.pdf}
}
@INPROCEEDINGS{jiang02lirs,
AUTHOR = {Song Jiang and Xiaodong Zhang},
BOOKTITLE = {SIGMETRICS},
TITLE = {LIRS: an efficient low inter-reference recency set
replacement policy to improve buffer cache performance.},
YEAR = {2002},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {31-42},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/jiang02lirs.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/jiang02lirs.pdf}
}
@INPROCEEDINGS{johnson94twoqueue,
AUTHOR = {Theodore Johnson and Dennis Shasha},
BOOKTITLE = {VLDB},
TITLE = {2Q: A Low Overhead High Performance Buffer Management
Replacement Algorithm.},
YEAR = {1994},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {439-450},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/johnson94twoqueue.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/johnson94twoqueue.pdf}
}
@ARTICLE{lee01lrfu,
AUTHOR = {Donghee Lee and Jongmoo Choi and Jong-Hun Kim and
Sam H. Noh and Sang Lyul Min and Yookun Cho and Chong-Sang Kim},
JOURNAL = {IEEE Trans. Computers},
TITLE = {LRFU: A Spectrum of Policies that Subsumes the Least
Recently Used and Least Frequently Used Policies.},
YEAR = {2001},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {12},
PAGES = {1352-1361},
VOLUME = {50},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/lee01lrfu.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/lee01lrfu.pdf}
}
@ARTICLE{lieberman83realtime,
AUTHOR = {Henry Lieberman and Carl E. Hewitt},
JOURNAL = {Communications of the ACM},
TITLE = {A Real-Time Garbage Collector Based on the Lifetimes of
Objects},
YEAR = {1983},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
PAGES = {419--429},
VOLUME = {26(6)},
KEYWORDS = {Garbage Collection},
PUBLISHER = {ACM Press},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/lieberman83realtime.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/lieberman83realtime.pdf}
}
@INPROCEEDINGS{megiddo03arc,
AUTHOR = {Nimrod Megiddo and Dharmendra S. Modha},
BOOKTITLE = {FAST},
TITLE = {ARC: A Self-Tuning, Low Overhead Replacement Cache.},
YEAR = {2003},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
OPTPAGES = {},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/megiddo03arc.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/megiddo03arc.pdf}
}
@INPROCEEDINGS{moon84gssymbolics,
AUTHOR = {David A. Moon},
BOOKTITLE = {LISP and Functional Programming},
TITLE = {Garbage Collection in a Large Lisp System.},
YEAR = {1984},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {235-246},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/moon84gssymbolics.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/moon84gssymbolics.pdf}
}
@ARTICLE{oneil99optimality,
AUTHOR = {Elizabeth J. O'Neil and Patrick E. O'Neil and
Gerhard Weikum},
JOURNAL = {J. ACM},
TITLE = {An Optimality Proof of the LRU- Page Replacement
Algorithm.},
YEAR = {1999},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {1},
PAGES = {92-112},
VOLUME = {46},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/oneil99optimality.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/oneil99optimality.pdf}
}
@INPROCEEDINGS{oneil93lruk,
AUTHOR = {Elizabeth J. O'Neil and Patrick E. O'Neil and
Gerhard Weikum},
BOOKTITLE = {SIGMOD Conference},
TITLE = {The LRU-K Page Replacement Algorithm For Database Disk
Buffering.},
YEAR = {1993},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {297-306},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/oneil93lruk.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/oneil93lruk.pdf}
}
@ARTICLE{seligmann95incremental,
AUTHOR = {Jacob Seligmann and Steffen Grarup},
JOURNAL = {Lecture Notes in Computer Science},
TITLE = {Incremental Mature Garbage Collection Using the Train
Algorithm},
YEAR = {1995},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
PAGES = {235--??},
VOLUME = {952},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/seligmann95incremental.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/seligmann95incremental.pdf}
}
@ARTICLE{smaragdakis03eelru,
AUTHOR = {Yannis Smaragdakis and Scott F. Kaplan and
Paul R. Wilson},
JOURNAL = {Perform. Eval.},
TITLE = {The EELRU adaptive replacement algorithm.},
YEAR = {2003},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {2},
PAGES = {93-123},
VOLUME = {53},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/smaragdakis03eelru.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/smaragdakis03eelru.pdf}
}
@INPROCEEDINGS{smaragdakis99eelru,
AUTHOR = {Yannis Smaragdakis and Scott F. Kaplan and
Paul R. Wilson},
BOOKTITLE = {SIGMETRICS},
TITLE = {EELRU: Simple and Effective Adaptive Page Replacement.},
YEAR = {1999},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {122-133},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/smaragdakis99eelru.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/smaragdakis99eelru.pdf}
}
@PHDTHESIS{stefanovic99propertiesofagebasedmm,
AUTHOR = {Darko Stefanovic},
SCHOOL = {University of Massachusetts at Amherst},
TITLE = {Properties of age-based automatic memory reclamation
algorithms},
YEAR = {1999},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTTYPE = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/stefanovic99propertiesofagebasedmm.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/stefanovic99propertiesofagebasedmm.pdf}
}
@INPROCEEDINGS{stefanovic99agebased,
AUTHOR = {Darko Stefanovic and Kathryn S. McKinley and
J. Eliot B. Moss},
BOOKTITLE = {Conference on Object-Oriented},
TITLE = {Age-Based Garbage Collection},
YEAR = {1999},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {370-381},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/stefanovic99agebased.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/stefanovic99agebased.pdf}
}
@MISC{stefanovic02olderfirst,
AUTHOR = {Darko Stefanovic and Matthew Hertz and
Stephen M. Blackburn and Kathryn S. McKinley and J. Eliot B. Moss},
OPTHOWPUBLISHED = {},
OPTMONTH = {},
OPTNOTE = {},
TITLE = {Older-first Garbage Collection in Practice: Evaluation
in a Java Virtual Machine},
OPTYEAR = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/stefanovic02olderfirst.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/stefanovic02olderfirst.pdf}
}
@ARTICLE{tong01leveled,
AUTHOR = {Guanshan Tong and Michael J. O'Donnell},
JOURNAL = {Journal of Functional and Logic Programming},
TITLE = {Leveled Garbage Collection},
YEAR = {2001},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {5},
OPTPAGES = {},
VOLUME = {2001},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/tong01leveled.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/tong01leveled.pdf}
}
@ARTICLE{ungar92adaptivetenuring,
AUTHOR = {David Ungar and Frank Jackson},
JOURNAL = {ACM Trans. Program. Lang. Syst.},
TITLE = {An Adaptive Tenuring Policy for Generation Scavengers.},
YEAR = {1992},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {1},
PAGES = {1-27},
VOLUME = {14},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/ungar92adaptivetenuring.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/ungar92adaptivetenuring.pdf}
}
@INPROCEEDINGS{ungar88tenuringpolicies,
AUTHOR = {David Ungar and Frank Jackson},
BOOKTITLE = {OOPSLA},
TITLE = {Tenuring Policies for Generation-Based Storage
Reclamation.},
YEAR = {1988},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {1-17},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/ungar88tenuringpolicies.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/ungar88tenuringpolicies.pdf}
}
@INPROCEEDINGS{ungar84generationscavenging,
AUTHOR = {David Ungar},
BOOKTITLE = {Software Development Environments (SDE)},
TITLE = {Generation Scavenging: A Non-Disruptive High Performance
Storage Reclamation Algorithm.},
YEAR = {1984},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {157-167},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/ungar84generationscavenging.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/ungar84generationscavenging.pdf}
}
@MISC{riel03o1vm,
AUTHOR = {Van Riel, Rik},
OPTHOWPUBLISHED = {},
MONTH = {mar 20},
OPTNOTE = {},
TITLE = {Towards an O(1) VM:},
YEAR = {2003},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/riel03o1vm.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/riel03o1vm.pdf},
ABSTRACT = {Linux 2.4 and 2.5 already scale fairly well towards many
CPUs, large numbers of files, large numbers of network connections
and several {"}other kinds of big{"}. However, the VM still has a few
places with poor worst case (or even average case) behavior that
needs to be improved in order to make Linux work well on machines
with many gigabytes of RAM.}
}
@INPROCEEDINGS{prasad05locatingsystem,
AUTHOR = {Vara Prasad, et al.},
BOOKTITLE = {OLS},
TITLE = {Locating System Problems Using Dynamic Instrumentation.},
YEAR = {2005},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {49-64},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Profiling},
URL = {http://www.cs.ucsb.edu/~grze/papers/profile/prasad05locatingsystem.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/profile/prasad05locatingsystem.pdf}
}
@INPROCEEDINGS{wilson95dynamic,
AUTHOR = {Paul R. Wilson and Mark S. Johnstone and Michael Neely and
David Boles},
BOOKTITLE = {International Workshop on Memory Management},
TITLE = {Dynamic Storage Allocation: A Survey and Critical Review},
YEAR = {1995},
ADDRESS = {Kinross, Scotland, UK},
OPTCROSSREF = {},
OPTEDITOR = {},
MONTH = {September},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
OPTPAGES = {},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/wilson95dynamic.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/wilson95dynamic.pdf}
}
@INPROCEEDINGS{wilson92uniprocessor,
AUTHOR = {Paul R. Wilson},
BOOKTITLE = {Proc. Int. Workshop on Memory Management},
TITLE = {Uniprocessor Garbage Collection Techniques},
YEAR = {1992},
ADDRESS = {Saint-Malo (France)},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
OPTPAGES = {},
PUBLISHER = {Springer-Verlag},
OPTSERIES = {},
VOLUME = {637},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/wilson92uniprocessor.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/wilson92uniprocessor.pdf}
}
@INPROCEEDINGS{wilson92caching,
AUTHOR = {Paul R. Wilson and Michael S. Lam and Thomas G. Moher},
BOOKTITLE = {LISP and Functional Programming},
TITLE = {Caching Considerations for Generational Garbage
Collection},
YEAR = {1992},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {32--42},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/wilson92caching.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/wilson92caching.pdf}
}
@ARTICLE{wilson89cardmarking,
AUTHOR = {Paul R. Wilson and Thomas G. Moher},
JOURNAL = {SIGPLAN Notices},
TITLE = {A card-marking scheme for controlling intergenerational
references in generation-based garbage collection on stock hardware.},
YEAR = {1989},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {5},
PAGES = {87-92},
VOLUME = {24},
KEYWORDS = {Garbage Collection},
URL = {http://www.cs.ucsb.edu/~grze/papers/gc/wilson89cardmarking.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/gc/wilson89cardmarking.pdf}
}
@INPROCEEDINGS{zhou04pagemiss,
AUTHOR = {Pin Zhou and Vivek Pandey and Jagadeesan Sundaresan and
Anand Raghuraman and Yuanyuan Zhou and Sanjeev Kumar},
BOOKTITLE = {ASPLOS},
TITLE = {Dynamic tracking of page miss ratio curve for memory
management.},
YEAR = {2004},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {177-188},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Profiling},
URL = {http://www.cs.ucsb.edu/~grze/papers/profile/zhou04pagemiss.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/profile/zhou04pagemiss.pdf}
}
@ARTICLE{zorn93measured,
AUTHOR = {Benjamin Zorn},
JOURNAL = {Software---Practice and Experience},
TITLE = {The Measured Cost of Conservative Garbage Collection},
YEAR = {1993},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {7},
PAGES = {733--756},
VOLUME = {23},
KEYWORDS = {Profiling},
URL = {http://www.cs.ucsb.edu/~grze/papers/profile/zorn93measured.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/profile/zorn93measured.pdf}
}
@TECHREPORT{zorn91effect,
AUTHOR = {Benjamin G. Zorn},
INSTITUTION = {Department of Computer Science, University of Colorado},
TITLE = {The Effect of Garbage Collection on Cache Performance},
YEAR = {91},
ADDRESS = {Boulder, Colorado},
OPTMONTH = {},
OPTNOTE = {},
NUMBER = {CU-CS-528-91},
OPTTYPE = {},
KEYWORDS = {Profiling},
URL = {http://www.cs.ucsb.edu/~grze/papers/profile/zorn91effect.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/profile/zorn91effect.pdf}
}
@INPROCEEDINGS{riel01linux24,
AUTHOR = {van Riel, Rik},
BOOKTITLE = {USENIX Annual Technical Conference, FREENIX Track},
TITLE = {Page Replacement in Linux 2.4 Memory Management.},
YEAR = {2001},
OPTADDRESS = {},
OPTCROSSREF = {},
OPTEDITOR = {},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
OPTORGANIZATION = {},
PAGES = {165-172},
OPTPUBLISHER = {},
OPTSERIES = {},
OPTVOLUME = {},
KEYWORDS = {Memory Management},
URL = {http://www.cs.ucsb.edu/~grze/papers/mm/riel01linux24.bib},
PDF = {http://www.cs.ucsb.edu/~grze/papers/mm/riel01linux24.pdf}
}