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

Content Provider	ACM Digital Library
Author	Rinard, Martin Zee, Karen
Abstract	We present a set of static analyses for removing write barriers in programs that use generational garbage collection. To our knowledge, these are the first analyses for this purpose. Our Intraprocedural analysis uses a flow-sensitive pointer analysis to locate variables that must point to the most recently allocated object, then eliminates write barriers on stores to objects accessed via one of these variables. The Callee Type Extension incorporates information about the types of objects allocated in invoked methods, while the Caller Context Extension incorporates information about the most recently allocated object at call sites that invoke the currently analyzed method. Results from our implemented system show that our Full Interprocedural analysis, which incorporates both extensions, can eliminate the majority of the write barriers in most of the programs in our benchmark set, producing modest performance improvements of up to 7% of the overall execution time. Moreover, by dynamically instrumenting the executable, we are able to show that for all but two of our nine benchmark programs, our analysis is close to optimal in the sense that it eliminates the write barriers for almost all store instructions observed not to create a reference from an older object to a younger object.
Starting Page	32
Ending Page	41
Page Count	10
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/510857.510866
Journal	ACM SIGPLAN Notices (SIGP)
Volume Number	37
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1983-05-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Write barriers Pointer analysis Program analysis Generational garbage collection
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

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

Age-based garbage collection

Space efficient conservative garbage collection (SIGP, Vol. 39, Issue. 4)

On bounding time and space for multiprocessor garbage collection (SIGP, Vol. 39, Issue. 4)

Space efficient conservative garbage collection (SIGP, Vol. 28, Issue. 6)

NumaGiC:a Garbage Collector for Big Data on Big NUMA Machines (SIGP, Vol. 50, Issue. 4)

Write barrier removal by static analysis

In or out?:putting write barriers in their place

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

Similar Documents

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

Write barrier removal by static analysis

Age-based garbage collection

Space efficient conservative garbage collection (SIGP, Vol. 39, Issue. 4)

On bounding time and space for multiprocessor garbage collection (SIGP, Vol. 39, Issue. 4)

Space efficient conservative garbage collection (SIGP, Vol. 28, Issue. 6)

NumaGiC:a Garbage Collector for Big Data on Big NUMA Machines (SIGP, Vol. 50, Issue. 4)

Write barrier removal by static analysis

In or out?:putting write barriers in their place

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