An embedded GC module with support for multiple mutators and weak references

Authors:
Thomas B. Preußer;Peter Reichel;Rainer G. Spallek
Affiliations:
Institut für Technische Informatik, Technische Universität Dresden, Germany;Institut für Technische Informatik, Technische Universität Dresden, Germany;Institut für Technische Informatik, Technische Universität Dresden, Germany
Venue:
ARCS'10 Proceedings of the 23rd international conference on Architecture of Computing Systems
Year:
2010

Citing 12
Cited 1

Cost-effective object space management for hardware-assisted real-time garbage collection

ACM Letters on Programming Languages and Systems (LOPLAS)
List processing in real time on a serial computer

Communications of the ACM
Garbage collection in a large LISP system

LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
Active Memory Processor: A Hardware Garbage Collector for Real-Time Java Embedded Devices

IEEE Transactions on Mobile Computing
Real-Time Garbage Collection for a Multithreaded Java Microcontroller

Real-Time Systems
A Novel Processor Architecture with Exact Tag-Free Pointers

IEEE Micro
An On-Chip Garbage Collection Coprocessor for Embedded Real-Time Systems

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
A true hardware read barrier

Proceedings of the 5th international symposium on Memory management
SableVM: a research framework for the efficient execution of java bytecode

JVM'01 Proceedings of the 2001 Symposium on JavaTM Virtual Machine Research and Technology Symposium - Volume 1
jamuth: an IP processor core for embedded Java real-time systems

JTRES '07 Proceedings of the 5th international workshop on Java technologies for real-time and embedded systems
Secure, Real-Time and Multi-Threaded General-Purpose Embedded Java Microarchitecture

DSD '07 Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools
Designing a concurrent hardware garbage collector for small embedded systems

ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture

Increasing the efficiency of an embedded multi-core bytecode processor using an object cache

Proceedings of the 10th International Workshop on Java Technologies for Real-time and Embedded Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the design of a garbage collection (GC) module, which introduces modern GC features to the domain of embedded implementations. It supports weak references and feeds reference queues. Its architecture allows multiple concurrent mutators operating on the shared managed memory. The garbage collection is exact and fully concurrent. It combines a distributed root marking with a centralized heap scan of the managed memory. It features a novel mark-and-copy GC strategy on a segmented memory, thereby overcoming the tremendous space overhead of two-space copying and the compaction race of mark-and-compact approaches. The proposed GC architecture has been practically implemented and proven using the embedded bytecode processor SHAP as a sample testbed. The synthesis results for settings up to three SHAP mutator cores are given and online functional measurements are presented.