NDLI: Bell:bit-encoding online memory leak detection (SIGP, Vol. 41, Issue. 11)

Content Provider	ACM Digital Library
Author	McKinley, Kathryn S. Bond, Michael D.
Abstract	Memory leaks compromise availability and security by crippling performance and crashing programs. Leaks are difficult to diagnose because they have no immediate symptoms. Online leak detection tools benefit from storing and reporting per-object sites (e.g., allocation sites) for potentially leaking objects. In programs with many small objects, per-object sites add high space overhead, limiting their use in production environments.This paper introduces Bit-Encoding Leak Location (Bell), a statistical approach that encodes per-object sites to a single bit per object. A bit loses information about a site, but given sufficient objects that use the site and a known, finite set of possible sites, Bell uses brute-force decoding to recover the site with high accuracy.We use this approach to encode object allocation and last-use sites in Sleigh, a new leak detection tool. Sleigh detects stale objects (objects unused for a long time) and uses Bell decoding to report their allocation and last-use sites. Our implementation steals four unused bits in the object header and thus incurs no per-object space overhead. Sleigh's instrumentation adds 29% execution time overhead, which adaptive profiling reduces to 11%. Sleigh's output is directly useful for finding and fixing leaks in SPEC JBB2000 and Eclipse, although sufficiently many objects must leak before Bell decoding can report sites with confidence. Bell is suitable for other leak detection approaches that store per-object sites, and for other problems amenable to statistical per-object metadata.
Starting Page	61
Ending Page	72
Page Count	12
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/1168918.1168866
Journal	ACM SIGPLAN Notices (SIGP)
Volume Number	41
Issue Number	11
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	Managed languages Low-overhead monitoring Probabilistic approaches Memory leaks
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

Bell:bit-encoding online memory leak detection (CARN, Vol. 34, Issue. 5)

Bell:bit-encoding online memory leak detection (OPSR, Vol. 40, Issue. 5)

Bell: bit-encoding online memory leak detection

Low-overhead memory leak detection using adaptive statistical profiling (SIGP, Vol. 39, Issue. 11)

Leak pruning (SIGP, Vol. 44, Issue. 3)

Hybrid transactional memory (SIGP, Vol. 41, Issue. 11)

Supporting nested transactional memory in logTM (SIGP, Vol. 41, Issue. 11)

Unbounded page-based transactional memory (SIGP, Vol. 41, Issue. 11)

Tolerating memory leaks

Bell:bit-encoding online memory leak detection (SIGP, Vol. 41, Issue. 11)

Similar Documents

Bell:bit-encoding online memory leak detection (CARN, Vol. 34, Issue. 5)

Bell:bit-encoding online memory leak detection (OPSR, Vol. 40, Issue. 5)

Bell: bit-encoding online memory leak detection

Low-overhead memory leak detection using adaptive statistical profiling (SIGP, Vol. 39, Issue. 11)

Leak pruning (SIGP, Vol. 44, Issue. 3)

Hybrid transactional memory (SIGP, Vol. 41, Issue. 11)

Supporting nested transactional memory in logTM (SIGP, Vol. 41, Issue. 11)

Unbounded page-based transactional memory (SIGP, Vol. 41, Issue. 11)

Tolerating memory leaks

Bell:bit-encoding online memory leak detection (SIGP, Vol. 41, Issue. 11)