Adaptive and Concurrent Garbage Collection for Virtual Machines

Saved in:
Bibliographic Details
Title: Adaptive and Concurrent Garbage Collection for Virtual Machines
Authors: Haque, Md. Enamul, Zobaed, Sm, Hussain, Razin Farhan, Islam, Aminul
Publication Year: 2020
Collection: ScholarSpace at University of Hawaii at Manoa
Subject Terms: Soft Computing: Theory Innovations and Problem Solving Benefits, adaptive garbage collection, machine learning, matrix factorization, memory management, virtual machines
Description: An important issue for concurrent garbage collection in virtual machines (VM) is to identify which garbage collector (GC) to use during the collection process. For instance, Java program execution times differ greatly based on the employed GC. It has not been possible to identify the optimal GC algorithms for a specific program before exhaustively profiling the execution times for all available GC algorithms. In this paper, we present an adaptive and concurrent garbage collection (ACGC) technique that can predict the optimal GC algorithm for a program without going through all the GC algorithms. We implement this technique in the Java virtual machine and test it using standard benchmark suites. ACGC learns the algorithms’ usage pattern from different training program features and generates a model for future programs. Feature generation and selection are two important steps of our technique, which creates different attributes to use in the learning step. Our experimental evaluation shows improvement in selecting the best GC. Additionally, our approach is helpful in finding better heap size settings for improved program execution.
Document Type: conference object
File Description: 10 pages; application/pdf
Language: English
Relation: Proceedings of the 53rd Hawaii International Conference on System Sciences; https://hdl.handle.net/10125/63950; https://doi.org/10.24251/HICSS.2020.211
DOI: 10.24251/HICSS.2020.211
Availability: https://hdl.handle.net/10125/63950
https://doi.org/10.24251/HICSS.2020.211
Rights: Attribution-NonCommercial-NoDerivatives 4.0 International ; https://creativecommons.org/licenses/by-nc-nd/4.0/
Accession Number: edsbas.98B5CFDD
Database: BASE
Description
Abstract:An important issue for concurrent garbage collection in virtual machines (VM) is to identify which garbage collector (GC) to use during the collection process. For instance, Java program execution times differ greatly based on the employed GC. It has not been possible to identify the optimal GC algorithms for a specific program before exhaustively profiling the execution times for all available GC algorithms. In this paper, we present an adaptive and concurrent garbage collection (ACGC) technique that can predict the optimal GC algorithm for a program without going through all the GC algorithms. We implement this technique in the Java virtual machine and test it using standard benchmark suites. ACGC learns the algorithms’ usage pattern from different training program features and generates a model for future programs. Feature generation and selection are two important steps of our technique, which creates different attributes to use in the learning step. Our experimental evaluation shows improvement in selecting the best GC. Additionally, our approach is helpful in finding better heap size settings for improved program execution.
DOI:10.24251/HICSS.2020.211