TITLE

Chapter 8: Memory Usage Improvement Using Runtime Alias Detection

AUTHOR(S)
Hanai, Ryo; Ugawa, Tomoharu; Yoneda, Masashi; Yasugi, Masahiro; Yuasa, Taiichi
PUB. DATE
September 2007
SOURCE
Trends in Functional Programming Volume 7;2007, Vol. 7, p129
SOURCE TYPE
Book
DOC. TYPE
Book Chapter
ABSTRACT
Region-based memory management replaces runtime garbage collection and it enables each memory operation to be constant time operation. This is very important feature for real time applications. However, there are some kinds of programs which are not amenable to region inference. When executed on region-based systems, these programs can cause significant memory leakage and in the worst case, they cannot finish their execution because of memory shortage. In this paper, we present a technique to improve memory usage of Tofte/- Talpin region-based system[8] . Our technique adds some changes to Storage Mode Analysis (SMA)[2], which is a succeeding phase of region inference, and delays some decisions till runtime as to whether or not it is possible to overwrite existing objects. Our method is especially useful for a program compiled separately, where we cannot see the contexts in which top-level functions are called. We implemented this technique to MLKit[7][3] and confirmed that the amount of memory used during execution is reduced for some programs.
ACCESSION #
31422026

 

Related Articles

  • A NOVEL ALGORITHM FOR EFFICIENT MEMORY MANAGEMENT WITH PARALLEL COPROCESSOR FOR GARBAGE COLLECTION. KAPADIA, V. V.; THAKAR, V. K. // Advances in Computational Research;2013, Vol. 5 Issue 1, p153 

    Memory management on which researchers are mainly focusing are the different techniques related to memory management i.e. garbage collection techniques, scheduling, real time system, user oriented design and many more. The major problem found out in memory management is processor and operating...

  • Solid State Drives: The Beginning of the End for Current Practice in Digital Forensic Recovery? Bell, Graeme B.; Boddington, Richard // Journal of Digital Forensics, Security & Law;2010, Vol. 5 Issue 3, p5 

    Digital evidence is increasingly relied upon in computer forensic examinations and legal proceedings in the modern courtroom. The primary storage technology used for digital information has remained constant over the last two decades, in the form of the magnetic disc. Consequently,...

  • Garbage Collection Algorithm for Ubiquitous Real-Time System. Sang-Young Lee; Yoon-Seok Lee // International Journal of Control & Automation;Jun2012, Vol. 5 Issue 2, p1 

    Most parallel garbage collection algorithms are based on the mark-and-collect technique. A mark-and-collect technique an effective asynchronous marking algorithm. There are two basic marking techniques: coloring and stacking. The coloring technique is asynchronous but its time complexity is...

  • Fine-grained Concurrency with Separation Logic. Kapoor, Kalpesh; Lodaya, Kamal; Reddy, Uday // Journal of Philosophical Logic;Oct2011, Vol. 40 Issue 5, p583 

    Reasoning about concurrent programs involves representing the information that concurrent processes manipulate disjoint portions of memory. In sophisticated applications, the division of memory between processes is not static. Through operations, processes can exchange the implied ownership of...

  • The Open Runtime Platform: A Flexible High-Performance Managed Runtime Environment. Cierniak, Michal; Eng, Marsha; Glew, Neal; Lewis, Brian; Stichnoth, James // Intel Technology Journal;Feb2003, Vol. 7 Issue 1, p5 

    Describes the structure of the Open Runtime Platform (ORP), a high-performance managed runtime environment that features exact generational garbage collection, fast thread synchronization, and multiple coexisting just-in-time compilers (JIT). How ORP supports flexibility while preserving high...

  • Conservative snapshot-based actor garbage collection for distributed mobile actor systems. Wang, Wei-Jen // Telecommunication Systems;Feb2013, Vol. 52 Issue 2, p647 

    A mobile agent system consists of mobile agents, each of which can transport its state and code to any computing host in the system. The system is able to perform dynamic network reconfiguration and user customization to keep it flexible and effective. A mobile agent system can be theoretically...

  • Stripping Down Java. Wong, Bill // Electronic Design;3/26/2009, Vol. 57 Issue 6, p15 

    The article focuses on the JSR-001 Real Time Java Specification standard that addresses any real-time configuration. This standard includes various types of scheduling for the restricted use of memory that allows the elimination of the garbage collector for time-critical, hard real-time...

  • Modeling the Input History of Programs for Improved Instruction-Memory Performance. Assis, Carlos A. G.; Fernandes, Edil S. T.; Barbosa, Valmir C. // Computer Journal;Nov2006, Vol. 49 Issue 6, p744 

    When a program is loaded into memory for execution the relative position of its basic blocks is crucial, since loading basic blocks that are unlikely to be executed first places them high in the instruction-memory hierarchy only to be dislodged as the execution goes on. In this paper, we study...

  • Marion the editor/librarian. Wilkinson, Scott // Electronic Musician;Sep97, Vol. 13 Issue 9, p120 

    Introduces editor/librarian or ed/lib software, a solution to the memory for storing programs problems of synthesizers. Common Common editor/librarians on the market; Advantages of editing synthesizers and effects programs on computer; Ways on how the software can generate another programs...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics