Hardware concurrent garbage collection for short-lived objects in mobile java devices

Authors:
Chi Hang Yau;Yi Yu Tan;Anthony S. Fong;Wing Shing Yu
Affiliations:
Department of Electronic Engineering, City University of Hong Kong, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Hong Kong
Venue:
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Year:
2005

Citing 14
Cited 1

Smalltalk-80: the language and its implementation

Smalltalk-80: the language and its implementation
Programming perl

Programming perl
Garbage collection: algorithms for automatic dynamic memory management

Garbage collection: algorithms for automatic dynamic memory management
Implementing jalapeño in Java

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
An efficient, incremental, automatic garbage collector

Communications of the ACM
A method for overlapping and erasure of lists

Communications of the ACM
Uniprocessor Garbage Collection Techniques

IWMM '92 Proceedings of the International Workshop on Memory Management
Concurrent Cycle Collection in Reference Counted Systems

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
A High-Performance Hardware-Efficient Memory Allocation Technique and Design

ICCD '99 Proceedings of the 1999 IEEE International Conference on Computer Design
Active Memory Processor: A Hardware Garbage Collector for Real-Time Java Embedded Devices

IEEE Transactions on Mobile Computing
Ulterior reference counting: fast garbage collection without a long wait

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Method manipulation in an object-oriented processor

ACM SIGARCH Computer Architecture News
Integrating generations with advanced reference counting garbage collectors

CC'03 Proceedings of the 12th international conference on Compiler construction
Real-time Java virtual machine for information appliances

IEEE Transactions on Consumer Electronics

A self-maintained memory module supporting DMM

CASES '07 Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

jHISC is an object-oriented processor for embedded system aiming at accelerating Java execution by hardware approach. Garbage collection is one of the critical tasks in a Java Virtual Machine. In this paper, we have conduct a study of dynamic object allocation and garbage collection behavior of Java program based on SPECjvm 98 benchmark suite and MIDP applications for mobile phones. Life, size, and reference count distribution of Java objects are measured. We found most Java objects die very young, small in size and have small number reference counts. Reference counting object cache with hardware write barrier and object allocator is proposed to provide the hardware concurrent garbage collection for small size objects in jHISC. Hardware support on write barrier greatly reduces the overhead to perform the reference count update. The reference counting collector reclaims the memory occupied by object immediately after the object become garbage. The hardware allocator provides a constant time object allocation. From the investigation, over half of Java objects can be garbage collected by the object cache that makes it unnecessary for these objects to copy to the main memory.