The Active Memory Module: Bounded Garbage Collection Latency for Real-time Embedded Systems
نویسندگان
چکیده
In this paper, the performance analysis of the proposed Active Memory Module (AMM) for embedded systems is presented. Unlike the software counterparts, the AMM can perform a memory allocation in a predictable and bounded fashion (5 cycles). Moreover, it can also yield a bounded sweeping time regardless of the number of live objects or heap size. By utilizing the proposed system, the overall speedup can be as high as 23% comparing to the garbage collection system of the JDK 1.2.2 running in classic mode. Additionally, an incremental marking approach is also presented. The proposed scheme is a hybrid between reference counting and mark-sweep. One-bit reference-count field is used to assist incremental marking. A full mark-sweep is used to collect cyclic structures and dead objects with stuck reference bit. The proposed scheme takes full advantage of constant time sweeping provided by the hardware. At the same time, it can also predict the tracing latency prior to a full collection cycle. By using the proposed scheme, the time to reclaim dead objects can be accurately predicted.
منابع مشابه
A performance perspective on the Active Memory System
One major problem of using Java in real-time and embedded devices is the non-deterministic turnaround time of dynamic memory management systems (memory allocation and garbage collection). For the allocation, the non-determinism is often contributed by the time to perform searching, splitting, and coalescing. For the garbage collection, the turnaround time is usually determined by the size of th...
متن کاملActive Memory Processor: A Hardware Garbage Collector for Real-Time Java Embedded Devices
Java possesses many advantages for embedded system development, including fast product deployment, portability, security, and a small memory footprint. As Java makes inroads into the market for embedded systems, much effort is being invested in designing real-time garbage collectors. The proposed garbage-collected memory module, a bitmap-based processor with standard DRAM cells is introduced to...
متن کاملJoint scheduling of garbage collector and hard real-time tasks for embedded applications
Programs with complex data structures often require dynamic memory management based on automatic memory reclamation (garbage collection). A major problem in adopting garbage collection for embedded real-time systems is that it often causes unpredictable pauses and that, as a result of such delays, hard real-time tasks may miss their deadlines. In this paper, we propose a new real-time garbage c...
متن کاملA Real-Time Garbage Collection Mechanism for Flash-Memory Storage Systems in Embedded Systems
Flash memory technology is becoming critical in building embedded systems applications because of its shock-resistant, power economic, and non-volatile nature. Because flash memory is a write-once and bulkerase medium, a translation layer and a garbage collection mechanism is needed to provide applications a transparent storage service. In this paper, we propose a real-time garbage collection m...
متن کاملBounding Worst Case Garbage Collection Time for Embedded Real-Time Systems
Execution of programs with various data structures often requires dynamic memory management based on garbage collection for better productivity, robustness, and program integrity. In spite of its benefits, garbage collection has not been widely used in embedded real-time systems partly because it often causes unpredictable pause delay. Guaranteeing real-time operations with garbage collection a...
متن کامل