See this document in CiteSeerX!

Memory Subsystem Performance of Programs with Intensive Heap Allocation (1993)  (Make Corrections)  (20 citations)
Amer Diwan, David Tarditi, Eliot Moss



  Home/Search   Context   Related

 
View or download:
cmu.edu/1993/CMUCS93227.ps
cmu.edu/anon/1993/CMUCS93227.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/project/fox/mosa...papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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