(Enter summary)
Abstract: Heap allocation with copying garbage collection is a general storage management technique for
modern programming languages. It is believed to have poor memory subsystem performance.
To investigate this, we conducted an in-depth study of the memory subsystem performance of
heap allocation for memory subsystems found on many machines. We studied the performance of
mostly-functional Standard ML programs which made heavy use of heap allocation. We found that
most machines support heap allocation... (Update)
Context of citations to this paper: More
.... 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...
.... TM series) and has been shown to be effective for programs with intensive heap allocation [Koopman et al. 1992] Reinhold 1993] [Diwan et al. 1995]. We do not use the original SPARCstation 2 cache configuration because it suffers from large variations in cache miss ratios...
Cited by: More
Static Load Classification for Improving the Value.. - Burtscher, Diwan.. (2002)
(Correct)
Trap-driven Memory Simulation - Uhlig (1995)
(Correct)
Using Program Structure to Guide Optimization in the Presence of.. - Tarditi (1994)
(Correct)
Similar documents (at the sentence level):
31.2%: Memory-System Performance of Programs with Intensive Heap.. - Diwan, Tarditi, Moss (1995)
(Correct)
26.1%: Memory Subsystem Performance of Programs Using Copying.. - Diwan, Tarditi, Moss (1994)
(Correct)
Active bibliography (related documents): More All
0.8: Measuring the Cost of Storage Management - David Tarditi (1994)
(Correct)
0.4: Compiling Standard ML For Efficient Execution On Modern Machines - Shao (1994)
(Correct)
0.4: Generational copying garbage collection for Standard ML: a.. - Stefanovic (1993)
(Correct)
Similar documents based on text: More All
0.9: Resume - Diwan
(Correct)
0.5: Understanding and Improving the Performance of Modern Programming.. - Diwan (1997)
(Correct)
0.4: Using Types to Analyze and Optimize Object-Oriented Programs - Diwan, McKinley, Moss (2001)
(Correct)
Related documents from co-citation: More All
14: Caching considerations for generational garbage collection
- Wilson, Lam et al. - 1992
11: ORBIT: An Optimizing Compiler for Scheme (context) - Kranz - 1988
10: A real-time garbage collector based on the lifetimes of objects
- Lieberman, Hewitt - 1983
BibTeX entry: (Update)
Amer Diwan, David Tarditi, and Eliot Moss. Memory subsystem performance of programs with intensive heap allocation. Work in progress, oct 1993. http://citeseer.ist.psu.edu/diwan93memory.html More
@techreport{ diwan93memory,
author = "Amer Diwan and David Tarditi and J. Eliot B. Moss",
title = "Memory Subsystem Performance of Programs with Intensive Heap Allocation",
number = "CMU-CS-93-227",
year = "1993",
url = "citeseer.ist.psu.edu/diwan93memory.html" }
Citations (may not include all citations):
1575
Computer Architecture: A Quantitative Approach (context) - Patterson, Hennessy - 1990
1074
The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
521
Compiling with Continuations (context) - Appel - 1992
443
Improving direct-mapped cache performance by the addition of..
- Jouppi - 1990
232
The Concurrency Workbench: A semantics-based tool for the ve..
- Cleaveland, Parrow et al. - 1993
222
MIPS RISC Architecture (context) - Kane, Heinrich - 1992
220
ORBIT: An optimizing compiler for Scheme (context) - Kranz, Kelsey et al. - 1986
197
Revised report on the algorithmic language Scheme
- Rees, Clinger - 1986
175
Evaluating associativity in CPU caches (context) - Hill, Smith - 1989
132
A nonrecursive list compacting algorithm (context) - Cheney - 1970
130
Optimally profiling and tracing programs
- Ball, Larus - 1992
123
Simple generational garbage collection and fast allocation
- Appel - 1989
110
The impact of operating system structure on memory system pe..
- Chen, Bershad - 1993
103
A case for direct mapped caches (context) - Hill - 1988
103
Evaluation techniques for storage hierarchies (context) - Mattson, Gecsei et al. - 1970
95
Elements of Functional Programming (context) - Reade - 1989
94
The effect of context switches on cache performance (context) - Mogul, Borg - 1991
90
Reducing memory latency via non-blocking and prefetching cac..
- Chen, Baer - 1992
89
Closure-Passing Style (context) - Appel, Jim - 1989
85
Cache write policies and performance
- Jouppi - 1993
85
Garbage collection can be faster than stack allocation
- Appel - 1987
80
Abstract Execution: A technique for efficiently tracing prog.. (context) - Larus - 1990
73
A LISP garbage-collector for virtual-memory computer systems (context) - Fenichel, Yochelson - 1969
67
Page placement algorithms for large real-indexed caches
- Kessler, Hill - 1992
67
Representing control in the presence of first-class continua..
- Hieb, Dybvig et al. - 1990
65
Lisp and Symbolic Computation (context) - Appel - 1990
58
Rewriting executable files to measure program behavior
- Larus, Ball - 1992
46
Caching considerations for generational garbage collection
- Wilson, Lam et al. - 1992
46
Caching considerations for generational garbage collection: ..
- Wilson, Lam et al. - 1990
45
Cache and Memory Hierarchy Design: A Performance-Directed Ap.. (context) - Przybylski - 1990
37
Lawrence Livermore Laboratory (context) - Crowley, Hendrickson et al. - 1978
29
Long address traces from RISC machines: Generation and analy.. (context) - Borg, Kessler et al. - 1989
28
A lexical analyzer generator for Standard ML (context) - Appel, Mattson et al. - 1989
25
Callee-save registers in continuation-passing style
- Appel, Shao - 1992
25
The effect of garbage collection on cache performance
- Zorn - 1991
21
Distributed with Standard ML of New Jersey (context) - Tarditi, Appel - 1990
17
SIMPLE: An exercise in future scientific programming (context) - Ekanadham - 1987
16
DECchip 21064-AA Microprocessor Hardware Reference Manual (context) - Corporation - 1992
15
A simulation study of two-level caches (context) - Short, Levy - 1988
15
Parallel implementations from function prototypes: a case st.. (context) - Waugh, McAndrew et al. - 1990
14
Cache behavior of combinator graph reduction (context) - Jr, Lee et al. - 1992
9
Cache memory design considerations to support languages with.. (context) - Peng, Sohi - 1989
9
The full cost of a generational copying garbage collection i..
- Tarditi, Diwan - 1993
7
KN02 System Module Functional Specification (context) - Corporation
5
Ross Technology Subsidiary (context) - Semiconductor - 1990
4
PA workstations set price/performance records (context) - Slater - 1991
4
Personal communication (context) - Appel - 1993
3
DECStation 3100 Desktop Workstation Function Specification (context) - Corporation - 1990
3
Software TLB management in OSF/1 and Mach (context) - Uhlig, Nagle et al. - 1992
3
PA-RISC provides rich instruction set within RISC framework (context) - Case - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/afs/cs.cmu.edu/project/fox/mosaic/papers.html): More
Incremental Recompilation for Standard ML of New Jersey - Harper, Lee, Pfennig, Rollins (1994)
(Correct)
A Type-Theoretic Approach to Higher-Order Modules with Sharing - Harper, Lillibridge (1993)
(Correct)
Typing First-Class Continuations in ML - Robert Harper
(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