(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