NDLI: Write barrier removal by static analysis

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

Reconsidering custom memory allocation

Workflow enactment with continuation and future objects

Portable serialization of CORBA objects: a reflective approach

Online feedback-directed optimization of Java

Design pattern implementation in Java and aspectJ

Write barrier removal by static analysis

Performance and scalability of EJB applications

Ownership, encapsulation and the disjointness of type and effect

GCspy: an adaptable heap visualisation framework

Creating and preserving locality of java applications at allocation and garbage collection times

Integrating independent components with on-demand remodularization

Multiple instances and symbolic variables in executable sequence charts

Lock reservation: Java locks can mostly do without atomic operations

Implementing distribution and persistence aspects with aspectJ

Ownership types for safe programming: preventing data races and deadlocks

Incommunicado: efficient communication for isolates

Alias annotations for program understanding

Access rights analysis for Java

BuddyCache: high-performance object storage for collaborative strong-consistency applications in a WAN

A constraint-based architecture for local search

Fast algorithm for creating space efficient dispatching tables with application to multi-dispatching

An analyzable annotation language

Sifting out the mud: low level C++ code reuse

Towards a formalization for COM part i: the primitive calculus

Language-specific make technology for the Java programming language

Write barrier removal by static analysis

Content Provider	ACM Digital Library
Author	Rinard, Martin Zee, Karen
Abstract	We present a new analysis for removing unnecessary write barriers in programs that use generational garbage collection. To our knowledge, this is the first static program analysis for this purpose. Our algorithm uses a pointer analysis to locate assignments that always create a reference from a younger object to an older object, then transforms the program to remove the write barriers normally associated with such assignments. We have implemented two transformations that reorder object allocations; these transformations can significantly increase the effectiveness of our write barrier removal algorithm.Our base technique assumes that the collector promotes objects in age order. We have developed an extension that enables the optimistic removal of write barriers, with the collector lazily adding each newly promoted object into a remembered set of objects whenever the compiler may have removed write barriers involving the object at statements that have yet to execute. This mechanism enables the application of our technique to virtually any memory management system that uses write barriers to enable generational garbage collection.Results from our implemented system show that our technique can remove substantial numbers of write barriers from the majority of the programs in our benchmark set, producing modest performance improvements of up to 6% of the overall execution time. Moreover, by dynamically instrumenting the executable, we are able to show that for six of our nine benchmark programs, our analysis is close to optimal in the sense that it removes the write barriers for almost all assignments that do not, in the observed execution, create a reference from an older object to a younger object. Finally, our results show that the overhead of our optimistic extension is negligible.
Starting Page	191
Ending Page	210
Page Count	20
File Format	PDF
ISBN	1581134711
DOI	10.1145/582419.582439
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-11-04
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Write barriers Pointer analysis Program analysis Generational garbage collection
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

Write barrier removal by static analysis (SIGP, Vol. 37, Issue. 11)

Write barrier removal by static analysis (SIGP, Vol. 37, Issue. 4)

Write barrier removal by static analysis

Write Barrier Removal by Static Analysis (2002)

Exploiting the Efficiency of Generational Algorithms for Hardware-Supported Real-Time Garbage Collection ABSTRACT

Age-based garbage collection

Age-Based Garbage Collection (1999)

In or Out? Putting Write Barriers in Their Place (2002)

Exploiting the efficiency of generational algorithms for hardware-supported real-time garbage collection

Write barrier removal by static analysis

Similar Documents

Write barrier removal by static analysis (SIGP, Vol. 37, Issue. 11)

Write barrier removal by static analysis (SIGP, Vol. 37, Issue. 4)

Write barrier removal by static analysis

Write Barrier Removal by Static Analysis (2002)

Exploiting the Efficiency of Generational Algorithms for Hardware-Supported Real-Time Garbage Collection ABSTRACT

Age-based garbage collection

Age-Based Garbage Collection (1999)

In or Out? Putting Write Barriers in Their Place (2002)

Exploiting the efficiency of generational algorithms for hardware-supported real-time garbage collection

Write barrier removal by static analysis