See this document in CiteSeerX!

Cache Performance of Fast-Allocating Programs (1995)  (Make Corrections)  (4 citations)
Marcelo J. R. Gonçalves, Andrew W. Appel
Functional Programming Languages and Computer Architecture



  Home/Search   Context   Related

 
View or download:
princeton.edu/~mjrg/fpca95.ps.Z
princeton.edu/fac/appel/pape...cache.ps
princeton.edu/faculty/appel/...cache.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  princeton.edu/~mjrg/ (more)
From:  princeton.edu/faculty/appel/pa...
(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):
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