(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):
65.3%: Cache Performance of Fast-Allocating Programs - Gonçalves, Appel (1994)
(Correct)
Active bibliography (related documents): More All
0.6: 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: Compiling Functional Languages - Bibliography - Tolmach (1996)
(Correct)
0.0: Efficient Substitution in Hoare Logic Expressions - Appel, Swadi, Virga (2000)
(Correct)
0.0: A Debugger for Standard ML - Tolmach, Appel (1993)
(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/goncalves95cache.html More
@inproceedings{ goncalves95cache,
author = "Marcelo J. R. Goncalves and Andrew W. Appel",
title = "Cache Performance of Fast-Allocating Programs",
booktitle = "Functional Programming Languages and Computer Architecture",
pages = "293-305",
year = "1995",
url = "citeseer.ist.psu.edu/goncalves95cache.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
63
Lazy consistency for software distributed shared memory (context) - Keleher, Cox et al. - 1992
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
40
Personal communication (context) - Necula - 1995
37
Lawrence Livermore Laboratory (context) - Crowley, Hendrickson et al. - 1978
29
The PowerPC 604 risc microprocessor (context) - Song, Denman et al. - 1994
25
The effect of garbage collection on cache performance
- Zorn - 1991
25
Performance features of the PA7100 microprocessor (context) - et - 1993
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 garbage-collected 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 garbage-collected programming languages (context) - Reinhold - 1993
14
Cache behavior of combinator graph reduction (context) - Koopman, Peter et al. - 1992
12
Error analysis of a tree code (context) - Barnes, Hut
12
Data cache and storage control units (context) - Hardell, Hicks et al. - 1990
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
8
The PowerPC 601 microprocessor (context) - Becker, Allen et al. - 1993
7
Memory subsystem performance of programs with copying garbag.. (context) - Diwan, Tarditi et al. - 1994
4
Cache Performance of Programs with Intensive Heap Allocation.. (context) - Concalves - 1995
4
Peter van Overen (context) - Burgess, Ullah - 1994
3
Distributed with Standard ML of New Jersey (context) - Appel, Mattson et al. - 1989
3
The next generation SPARC multiprocessing system architectur.. (context) - Frailong - 1993
2
Cache Performance of Programs with Intensive Allocation and .. (context) - Goncalves - 1995
1
Hardware support for data merging (context) - Karp, Gupta - 1994
1
Volume 2: 82496 Cache Controller and 82491 Cache SRAM Data B.. (context) - Corporation, User's - 1993
Documents on the same site (http://www.cs.princeton.edu/~mjrg/):
Hash-consing Garbage Collection - Appel, Gonçalves (1993)
(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