NDLI: Short-term memory for self-collecting mutators

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

Short-term memory for self-collecting mutators

Content Provider	ACM Digital Library
Author	Aigner, Martin Unterweger, Andreas Lippautz, Michael Haas, Andreas Kirsch, Christoph M. Stroka, Stephanie Sokolova, Ana
Abstract	We propose a new memory model called short-term memory for managing objects on the heap. In contrast to the traditional persistent memory model for heap management, objects in short-term memory expire after a finite amount of time, which makes deallocation unnecessary. Instead, expiration of objects may be extended, if necessary, by refreshing. We have developed a concurrent, incremental, and non-moving implementation of short-term memory for explicit refreshing called self-collecting mutators that is based on programmer-controlled time and integrated into state-of-the-art runtimes of three programming languages: C, Java, and Go. All memory management operations run in constant time without acquiring any locks modulo the underlying allocators. Our implementation does not require any additional heap management threads, hence the name. Expired objects may be collected anywhere between one at a time for maximal incrementality and all at once for maximal throughput and minimal memory consumption. The integrated systems are heap management hybrids with persistent memory as default and short-term memory as option. Our approach is fully backwards compatible. Legacy code runs without any modifications with negligible runtime overhead and constant per-object space overhead. Legacy code can be modified to take advantage of short-term memory by having some but not all objects allocated in short-term memory and managed by explicit refreshing. We study single- and multi-threaded use cases in all three languages macro-benchmarking C and Java and micro-benchmarking Go. Our results show that using short-term memory (1) simplifies heap management in a state-of-the-art H.264 encoder written in C without additional time and minor space overhead, and (2) improves, at the expense of safety, memory management throughput, latency, and space consumption by reducing the number of garbage collection runs, often even to zero, for a number of Java and Go programs.
Starting Page	99
Ending Page	108
Page Count	10
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/2076022.1993493
Journal	ACM SIGPLAN Notices (SIGP)
Volume Number	46
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	Explicit heap management
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

Short-term memory for self-collecting mutators

ACDC:towards a universal mutator for benchmarking heap management systems

Memory management with explicit regions

Some issues and strategies in heap management and memory hierarchies

Heap compression for memory-constrained Java environments

ACDC-JS:explorative benchmarking of javascript memory management

Eliminate memory fragmentation through holes in the heap

Short-term Memory for Self-collecting Mutators, Revised Version

Adoption and focus:practical linear types for imperative programming

Short-term memory for self-collecting mutators

Similar Documents

Short-term memory for self-collecting mutators

ACDC:towards a universal mutator for benchmarking heap management systems

Memory management with explicit regions

Some issues and strategies in heap management and memory hierarchies

Heap compression for memory-constrained Java environments

ACDC-JS:explorative benchmarking of javascript memory management

Eliminate memory fragmentation through holes in the heap

Short-term Memory for Self-collecting Mutators, Revised Version

Adoption and focus:practical linear types for imperative programming

Short-term memory for self-collecting mutators