See this document in CiteSeerX!

Cache Performance of Garbage-Collected Programs (1994)  (Make Corrections)  (21 citations)
Mark B. Reinhold
SIGPLAN Conference on Programming Language Design and Implementation



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
nec.com/pub/pls/pldi94.ps.Z
upenn.edu/~cis570/papers/mark.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.ukc.ac.uk/people/staf...gcbibR (more)
From:  upenn.edu/~cis570/
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . As processor speeds continue to improve relative to main-memory access times, cache performance is becoming an increasingly important component of program performance. Prior work on the cache performance of garbagecollected programs either argues or assumes that conventional garbage-collection methods will yield poor performance, and has therefore concentrated on new collection algorithms designed specifically to improve cache-level reference locality. This paper argues to the contrary: Many... (Update)

Context of citations to this paper:   More

.... such as the e#ects of memory allocators [Grunwald et al. 1993; Seidl and Zorn 1997; Gay and Aiken 1998] and garbage collectors [Reinhold 1994] in modern operating systems. 18 T. Kistler and M. Franz Truong et al. Truong et al. 1998] have lately proposed a field reorganisation...

.... We assume that there is no cost associated with write misses, i.e. that write buffers can absorb almost all writes (see [DTM94, Rei93, Rei94] for justifications of this assumption) Even though many SELF programs allocate objects at a rate of about 1 Mbyte s, the data...

Cited by:   More
A Replicated and Persistent Functional Programming Environment -.. - Oksanen (2001)   (Correct)
Effective Compile-Time Analysis for Data Prefetching in Java - Cahoon (2002)   (Correct)
the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)

Similar documents (at the sentence level):
28.2%:   Laboratory For - Computer Science Massachusetts   (Correct)

Active bibliography (related documents):   More   All
0.3:   Cache Performance of Fast-Allocating Programs - Gonçalves, Appel (1995)   (Correct)
0.3:   Memory Subsystem Performance of Programs Using Copying.. - Diwan, Tarditi, Moss (1994)   (Correct)
0.3:   Measuring the Cost of Storage Management - David Tarditi (1994)   (Correct)

Similar documents based on text:   More   All
0.2:   Emulating Write-Allocate on a No-Write-Allocate Cache - Appel (1994)   (Correct)
0.1:   Caching Considerations for Generational Garbage Collection - Wilson (1992)   (Correct)
0.1:   RT++ - Higher Order Threads for C++: Tutorial and Reference.. - Schreiner (1996)   (Correct)

Related documents from co-citation:   More   All
13:   Caching considerations for generational garbage collection - Wilson, Lam et al. - 1992
8:   Improving the cache locality of memory allocation - Grunwald, Zorn et al. - 1993
8:   ORBIT: An Optimizing Compiler for Scheme (context) - Kranz - 1988

BibTeX entry:   (Update)

Mark B. Reinhold. Cache performance of garbage-collected programs. In Proceedings of the ACM SIGPLAN'94 Conference on ProgrammingLanguageDesign and Implementation, Orlando, Florida, June 1994. http://citeseer.ist.psu.edu/reinhold94cache.html   More

@inproceedings{ reinhold94cache,
    author = "Mark B. Reinhold",
    title = "Cache Performance of Garbage-Collected Programs",
    booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
    pages = "206-217",
    year = "1994",
    url = "citeseer.ist.psu.edu/reinhold94cache.html" }
Citations (may not include all citations):
1074   The Definition of Standard ML (context) - Milner, Tofte et al. - 1990  ACM
521   Compiling with Continuations (context) - Appel - 1992  ACM
376   The cache performance and optimizations of blocked algorithm.. (context) - Lam, Rothberg et al. - 1991
367   Computer Architecture: A Quantitative Approach (context) - Hennessey, Patterson - 1990  ACM
362   ML for the Working Programmer (context) - Paulson - 1992  ACM
222   MIPS RISC Architecture (context) - Kane - 1988  ACM
220   Orbit: An optimizing compiler for Scheme (context) - Kranz, Kelsey et al. - 1986  ACM   DBLP
220   Orbit: An Optimizing Compiler for Scheme (context) - Kranz - 1988  ACM   DBLP
197   Revised 3 report on the algorithmic language Scheme - Rees, Clinger - 1986
173   A real-time garbage collector based on the lifetimes of obje.. - Lieberman, Hewitt - 1983  ACM   DBLP
167   Generation scavenging: A non-disruptive high performance sto.. (context) - Ungar - 1984
132   A nonrecursive list compacting algorithm (context) - Cheney - 1970  ACM   DBLP
123   Simple generational garbage collection and fast allocation - Appel - 1989  ACM   DBLP
101   Garbage collection in a large Lisp system (context) - Moon - 1984  ACM   DBLP
99   IMPS: An interactive mathematical proof system - Farmer, Guttman et al. - 1990  ACM   DBLP
93   Aspects of Cache Memory and Instruction Buffer Performance (context) - Hill - 1987  ACM
85   Cache write policies and performance - Jouppi - 1993  ACM   DBLP
73   A LISP garbage-collector for virtual-memory computer systems (context) - Fenichel, Yochelson - 1969  ACM   DBLP
65   Computer technology and architecture: An evolving interactio.. (context) - Hennessy, Jouppi - 1991  DBLP
56   Comparative Performance Evaluation of Garbage Collection Alg.. (context) - Zorn - 1989
49   Digital Equipment Corporation Systems Research Center (context) - Cardelli, Donahue et al. - 1989
46   Caching Considerations for Generational Garbage Collection: .. - Wilson, Lam et al. - 1990
46   Caching considerations for generational garbage collection - Wilson, Lam et al. - 1992  ACM   DBLP
45   Cache and Memory Hierarchy Design: A Performance-Directed Ap.. (context) - Przybylski - 1990
35   Algorithm for Three-dimensional N- body simulations (context) - Zhao - 1987
35   A Lifetime-based Garbage Collector for LISP Systems on Gener.. - Sobalvarro - 1988
32   Improving locality of reference in a garbagecollecting memor.. (context) - Courts - 1988
29   Long Address Traces from RISC Machines: Generation and Analy.. (context) - Borg, Kessler et al. - 1989
25   The Effect of Garbage Collection on Cache Performance - Zorn - 1991
24   Volume 114 of Lecture Notes in Computer Science (context) - Liskov, Atkinson et al. - 1981
21   Department of Electrical Engineering and Computer Science (context) - Simon, an et al. - 1991
20   Memory Subsystem Performance of Programs with Intensive Heap.. - Diwan, Tarditi et al. - 1993  ACM
16   Lambda: The ultimate software tool (context) - Rees, Adams et al. - 1982
16   Cache Performance of Garbage-Collected Programming Languages (context) - Reinhold - 1993  ACM
14   Cache behavior of combinator graph reduction (context) - Koopman, Peter et al. - 1992  ACM   DBLP
11   A parallel virtual machine for efficient Scheme compilation - Feeley, Miller - 1990  ACM   DBLP
11   Computer Science Department (context) - Rees, Manual - 1984
7   Memory subsystem performance of programs with copying garbag.. (context) - Diwan, Tarditi et al. - 1994
7   An efficient interpreter for the lambda-calculus (context) - Aiello, Prini - 1981  DBLP
6   memory management for a gigantic LISP environment or (context) - White - 1980
1   DRAMs for new memory subsystems (context) - Przybylski - 1993
1   Typechecking Is Undecidable When `Type' Is a Type - Reinhold - 1989



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.ukc.ac.uk/people/staff/rej/gcbib/gcbibR.html):
Cyclic Distributed Garbage Collection Without Global.. - Rodriguez-Rivera, Russo (1997)   (Correct)
A Cyclic Distributed Garbage Collector for Network Objects - Helena Rodrigues (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC