NDLI: Garbage collection and local variable type-precision and liveness in Java virtual machines

Please wait, while we are loading the content...

Complete removal of redundant expressions

A new algorithm for scalar register promotion based on SSA form

Data transformations for eliminating conflict misses

The implementation and evaluation of fusion and contraction in array languages

Simplification of array access patterns for compiler optimizations

Improving data-flow analysis with path profiles

Partial online cycle elimination in inclusion constraint graphs

Using static single assignment form to improve flow-insensitive pointer analysis

Type-based alias analysis

Exploiting idle floating-point resources for integer execution

Improving performance by branch reordering

Quality and speed in linear-scan register allocation

An implementation of complete, asynchronous, distributed garbage collection

Generational stack collection and profile-driven pretenuring

Proper tail recursion and space efficiency

Using integer sets for data-parallel program analysis and optimization

Communication optimizations for parallel C programs

The implementation of the Cilk-5 multithreaded language

Run-time code generation and modal-ML

Units: cool modules for HOT languages

Eliminating array bound checking through dependent types

Thin locks: featherweight synchronization for Java

Garbage collection and local variable type-precision and liveness in Java virtual machines

Fast, effective code generation in a just-in-time Java compiler

Optimizing direct threaded code by selective inlining

Scalable cross-module optimization

Memory management with explicit regions

A study of dead data members in C++ applications

The design and implementation of a certifying compiler

Automatically closing open reactive programs

Garbage collection and local variable type-precision and liveness in Java virtual machines

Content Provider	ACM Digital Library
Author	Agesen, Ole Moss, J. Eliot Detlefs, David
Abstract	Full precision in garbage collection implies retaining only those heap allocated objects that will actually be used in the future. Since full precision is not computable in general, garbage collectors use safe (i.e., conservative) approximations such as reachability from a set of root references. Ambiguous roots collectors (commonly called "conservative") can be overly conservative because they overestimate the root set, and thereby retain unexpectedly large amounts of garbage. We consider two more precise collection schemes for Java virtual machines (JVMs). One uses a type analysis to obtain a type-precise root set (only those variables that contain references); the other adds a live variable analysis to reduce the root set to only the live reference variables. Even with the Java programming language's strong typing, it turns out that the JVM specification has a feature that makes type-precise root sets difficult to compute. We explain the problem and ways in which it can be solved.Our experimental results include measurements of the costs of the type and liveness analyses at load time, of the incremental benefits at run time of the liveness analysis over the type analysis alone, and of various map sizes and counts. We find that the liveness analysis often produces little or no improvement in heap size, sometimes modest improvements, and occasionally the improvement is dramatic. While further study is in order, we conclude that the main benefit of the liveness analysis is preventing bad surprises.
Starting Page	269
Ending Page	279
Page Count	11
File Format	PDF
ISBN	0897919874
DOI	10.1145/277650.277738
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1998-05-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Garbage Collection and Local Variable Type-Precision and Liveness in Java Virtual Machines (1998)

Garbage Collection and Local Variable Type-Precision and Liveness in Java Virtual Machines (1998)

Garbage collection and local variable type-precision and liveness in Java virtual machines

Garbage Collection and Local Variable ‘Qpe-Precision and Liveness in JavaTM Virtual Machines

Garbage collection and local variable type-precision and liveness in Java virtual machines (1998)

Service oriented garbage collection: improving performance and robustness of application servers

Thread-local heaps for Java

An energy efficient garbage collector for java embedded devices

On the Usefulness of Type and Liveness Accuracy for Garbage Collection (2002)

Garbage collection and local variable type-precision and liveness in Java virtual machines

Similar Documents

Garbage Collection and Local Variable Type-Precision and Liveness in Java Virtual Machines (1998)

Garbage Collection and Local Variable Type-Precision and Liveness in Java Virtual Machines (1998)

Garbage collection and local variable type-precision and liveness in Java virtual machines

Garbage Collection and Local Variable ‘Qpe-Precision and Liveness in JavaTM Virtual Machines

Garbage collection and local variable type-precision and liveness in Java virtual machines (1998)

Service oriented garbage collection: improving performance and robustness of application servers

Thread-local heaps for Java

An energy efficient garbage collector for java embedded devices

On the Usefulness of Type and Liveness Accuracy for Garbage Collection (2002)

Garbage collection and local variable type-precision and liveness in Java virtual machines