Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Memory subsystem performance of programs using copying garbage collection
Diwan A., Tarditi D., Moss E.  Principles of programming languages (, Portland, OR, Jan 17-21, 1994)141994.Type:Proceedings
Date Reviewed: Mar 1 1995

To adopt functional programming, we must know that programmers prefer it and that its overhead is acceptable. This paper addresses the latter issue and shows that the hardware overhead can be acceptably small: in particular, the penalty for write misses in the cache can be near zero. This is achieved by adopting a cache architecture--available on at least one current workstation--that features “write allocate with subblock placement.” Programs in functional languages tend to do memory writes only to initialize newly allocated objects. With the recommended hardware approach, a write miss to the cache allocates a cache block and marks all words invalid except the one written. As subsequent initializations occur to other words in the allocated object, they replace invalid contents, so no interaction with main memory occurs. By using a sequential allocation strategy for objects, almost all write misses are accomplished without the penalty of reference to main memory. The investigation is carefully done, utilizing lengthy instruction traces from eight large programs written in SML/NJ.

Reviewer:  Wilfred J. Hansen Review #: CR118250
Bookmark and Share
 
Cache Memories (B.3.2 ... )
 
 
Simulation (B.3.3 ... )
 
 
Language Classifications (D.3.2 )
 
 
Processors (D.3.4 )
 
 
Storage Management (D.4.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Cache Memories": Date
The effects of processor architecture on instruction memory traffic
Mitchell C., Flynn M. ACM Transactions on Computer Systems 8(3): 230-250, 2000. Type: Article
Oct 1 1991
Efficient sparse matrix factorization on high performance workstations--exploiting the memory hierarchy
Rothberg E., Gupta A. ACM Transactions on Mathematical Software 17(3): 313-334, 1991. Type: Article
Dec 1 1992
Cache behavior of combinator graph reduction
Philip J. J. (ed), Lee P. (ed), Siewiorek D. (ed) ACM Transactions on Programming Languages and Systems 14(2): 265-297, 1992. Type: Article
Feb 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy