See this document in CiteSeerX!

Cache Performance of Fast-Allocating Programs (1994)  (Make Corrections)  (4 citations)
Marcelo J.R. Gonçalves, Andrew W. Appel



  Home/Search   Context   Related

 
View or download:
princeton.edu/techreports/19...482.ps.Z
princeton.edu/reports/1994/482.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  princeton.edu (more)
From:  cs.ukc.ac.uk/people/staf...gcbibG
(Enter author homepages)

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

Abstract: We study the cache performance of a set of ML programs, compiled by the Standard ML of New Jersey compiler. We find that more than half of the reads are for objects that have just been allocated. We also consider the effects of varying software (garbage collection frequency) and hardware (cache) parameters. Confirming results of related experiments, we found that ML programs can have good cache performance when there is no penalty for allocation. Even on caches that have an allocation penalty,... (Update)

Context of citations to this paper:   More

...using sub block placement cut cache miss rates signi cantly. Gon calves and Appel also made detailed measurements of Standard ML programs [8]. They found the miss rates of SML NJ programs could be lower than SPEC92 C and Fortran programs. Necula and George also measured SML NJ...

Cited by:   More
A Replicated and Persistent Functional Programming Environment -.. - Oksanen (2001)   (Correct)
The Cache Behaviour of Large Lazy Functional - Stock   (Correct)
the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)

Similar documents (at the sentence level):
75.7%:   Cache Performance of Fast-Allocating Programs - Gonçalves, Appel (1995)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Compiling Standard ML For Efficient Execution On Modern Machines - Shao (1994)   (Correct)
0.5:   Measuring the Cost of Storage Management - David Tarditi (1994)   (Correct)
0.5:   Hash-consing Garbage Collection - Appel, Gonçalves (1993)   (Correct)

Similar documents based on text:   More   All
0.1:   Finding Sets of Points Without Empty Convex 6-Gons - Overmars (2001)   (Correct)
0.1:   Regular Polygons are Most Tolerant - Evans (1995)   (Correct)
0.1:   Radially Symmetric Solutions for a Class of Critical.. - Alves, Filho, al. (1996)   (Correct)

Related documents from co-citation:   More   All
6:   Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap (context) - Kolodner - 1992
6:   IEEE Press (context) - International, Computer - 1985
6:   Distributed garbage collection in a client-server - Maheshwari - 1993

BibTeX entry:   (Update)

Marcelo J. R. Goncalves and Andrew W. Appel. Cache performance of fast-allocating programs. Technical Report CS--TR--482--94, Department of Computer Science, Princeton University, December 1994. http://citeseer.ist.psu.edu/article/goncalves94cache.html   More

@techreport{ goncalves94cache,
    author = "Marcelo Jose de Rezende Goncalves and Andrew W. Appel",
    title = "Cache Performance of Fast-Allocating Programs",
    number = "TR-482-94",
    pages = "12",
    year = "1994",
    url = "citeseer.ist.psu.edu/article/goncalves94cache.html" }
Citations (may not include all citations):
521   Compiling with Continuations (context) - Appel - 1992
257   force calculation algorithm (context) - Barnes, Hut et al.
178   Standard ML of New Jersey - Appel, MacQueen - 1991
123   Simple generational garbage collection and fast allocation - Appel - 1989
95   Elements of Functional Programming (context) - Reade - 1989
85   Cache write policies and performance - Jouppi - 1993
68   Performance and Evaluation of Lisp Systems (context) - Gabriel - 1985
63   Cache performance of the SPEC92 benchmark suite - Gee, Hill et al. - 1993
56   Comparative Performance Evaluation of Garbage Collection Alg.. (context) - Zorn - 1989
55   Space-efficient closure representations - Shao, Appel - 1994
46   Caching considerations for generational garbage collection - Wilson, Lam et al. - 1992
37   Lawrence Livermore Laboratory (context) - Crowley, Hendrickson et al. - 1978
25   The effect of garbage collection on cache performance - Zorn - 1991
22   A high-performance garbage collector for Standard ML - Reppy - 1994
21   Distributed with Standard ML of New Jersey (context) - Tarditi, Appel et al. - 1990
21   Cache performance of garbagecollected programs - Reinhold - 1994
19   two high-performance workstations (context) - Dutton, Eiref et al. - 1992
17   SIMPLE: An exercise in future scientific programming (context) - Ekanadham - 1987
16   DECchip 21064 --- AA Microprocessor Hardware Reference Manua.. (context) - Corporation, Massachussets - 1992
16   Cache performance of garbagecollected programming languages (context) - Reinhold - 1993
12   Data cache and storage control units (context) - Hardell, Hicks et al. - 1990
12   Error analysis of a tree code (context) - Barnes, Hut
9   Cache memory design considerations to support languages with.. (context) - Peng, Sohi - 1989
8   Characterization of object behaviour in Standard ML of New J.. (context) - Stefanovic, Moss - 1994
7   Memory subsystem performance of programs with copying garbag.. (context) - Diwan, Tarditi et al. - 1994
3   Distributed with Standard ML of New Jersey (context) - Appel, Mattson et al. - 1989
3   Emulating write-allocate on a nowrite -allocate cache - Appel - 1994
2   Cache Performance of Programs with Intensive Allocation and .. (context) - Gon - 1995

Documents on the same site (http://www.math.jussieu.fr/~fermigie/fermivista/ftp/ftp.cs.princeton.edu.html):   More
Reactive Synchronization Algorithms for Multiprocessors - Lim (1994)   (Correct)
Understanding Language Support for Irregular Parallelism - Raghavachari, Rogers (1995)   (Correct)
Link-Time Optimization of Modula-3 Programs - Fernandez, Hanson   (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