NDLI: Influence of program inputs on the selection of garbage collectors

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

Architectural support for shadow memory in multiprocessors

Memory buddies: exploiting page sharing for smart colocation in virtualized data centers

Achieving 10 Gb/s using safe and transparent network interface virtualization

Influence of program inputs on the selection of garbage collectors

BitVisor: a thin hypervisor for enforcing i/o device security

A lock-free, concurrent, and incremental stack scanning for garbage collectors

Entropy: a consolidation manager for clusters

Tracing for web 3.0: trace compilation for the next generation web applications

Task-aware virtual machine scheduling for I/O performance.

ClientVisor: leverage COTS OS functionalities for power management in virtualized desktop environment

Dynamic memory balancing for virtual machines

Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning

Demystifying magic: high-level low-level programming

The hybrid scheduling framework for virtual machine systems

Influence of program inputs on the selection of garbage collectors

Content Provider	ACM Digital Library
Author	Mao, Feng Zhang, Eddy Z. Shen, Xipeng
Abstract	Many studies have shown that the best performer among a set of garbage collectors tends to be different for different applications. Researchers have proposed application-specific selection of garbage collectors. In this work, we concentrate on a second dimension of the problem: the influence of program inputs on the selection of garbage collectors. We collect tens to hundreds of inputs for a set of Java benchmarks, and measure their performance on Jikes RVM with different heap sizes and garbage collectors. A rigorous statistical analysis produces four-fold insights. First, inputs influence the relative performance of garbage collectors significantly, causing large variations to the top set of garbage collectors across inputs. Profiling one or few runs is thus inadequate for selecting the garbage collector that works well for most inputs. Second, when the heap size ratio is fixed, one or two types of garbage collectors are enough to stimulate the top performance of the program on all inputs. Third, for some programs, the heap size ratio significantly affects the relative performance of different types of garbage collectors. For the selection of garbage collectors on those programs, it is necessary to have a cross-input predictive model that predicts the minimum possible heap size of the execution on an arbitrary input. Finally, based on regression techniques, we demonstrate the predictability of the minimum possible heap size, indicating the potential feasibility of the input-specific selection of garbage collectors.
Starting Page	91
Ending Page	100
Page Count	10
File Format	PDF
ISBN	9781605583754
DOI	10.1145/1508293.1508307
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-03-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Cross-input program analysis Profiling Input-specific selection Minimum possible heap size Selection of garbage collectors
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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