Browse > Article

Garbage Collection on the Embedded Java Virtual Machine  

Lee Sang-Yun (Embedded S/W Research Division, Electronics and Telecommunications Research Institute)
Kim Sang-Wook (Division of Information and Communications, Hanyang University)
Choi Byung-Uk (Division of Information and Communications, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.43, no.3, 2006 , pp. 20-29 More about this Journal
Abstract
The Java language has been established as one of the most widely used language due to its object-oriented programming, safety and flexibility and the garbage collection of the virtual machine has relieved programmers of many difficulties related to the memory management. In the embedded environment, Java is also prevalent, the virtual machine and garbage collector that takes into account the embedded environment is required. In this paper we manage the heap memory area by dividing into young generation and old generation, and we propose a garbage collector in which appropriate techniques are applied to each generation to utilize the different characteristics of each generation. Also, we propose the write barrier technique and double filtering technique for efficient garbage recognition, and double check method for determining and reclaiming the garbage with cyclic structure. The proposed method satisfies the embedded environment's requirements of fast object allocation, real time property, recollection of all the garbage, elimination of fragmentations and high locality.
Keywords
Garbage Collection; Java;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Tim Lindholm and Frank Yellin, The JavaTM Virtual Machine Specification (second edition). Addison-Wesley. 1999
2 C. J. Cheney, A non-recursive list compacting algorithm, Communications of the ACM, Vol. 13, No. 11, pp. 677-678, Nov. 1970   DOI
3 B. G. Zorn, Comparative performance evaluation of garbage collection algorithms, PhD thesis, University of California at Berkeley, Technical Report UCB/CSD 89/544, Mar. 1989
4 B. Zorn, Barrier methods for garbage collection, University of Colorado, Technical Report CU-CS-494-90, Nov. 1990
5 S. M. Blackburn, P. Cheng, and K. S. McKinley, Myths and reality: The performance impact of garbage collection, In Proceedings of International Conference on Measurement and Modeling of Computer Systems, pp. 25-36, June 2004   DOI
6 D. M. Ungar, Generation scavenging: A non-disruptive high performance storage reclamation algorithm,' ACM SIGPLAN Notices, Vol. 19, No. 5, pp. 157-167, Apr. 1984   DOI
7 W. Liu, Z. Chen, and S. Tu, Research and analysis of garbage collection mechanism for real-time embedded java, In Proceedings of International Conference on Computer Supported Cooperative Work in Design, pp. 462-468, May 2004
8 H. Lieberman and C. E. Hewitt, A real-time garbage collector based on the lifetimes of objects, Communications of the ACM, Vol. 26, No. 6, pp. 419-429, 1983   DOI   ScienceOn
9 R. E. Jones and R. Lines, Garbage collection: Algorithms for automatic dynamic memory management, Wiley, Chichester, July 1996
10 Sun Microsystems, Java2 Platform, Micro Edition, Connected Device Configuration(CDC), http://java.sun.com/products/cdc/index.jsp 2005
11 C. J. Cheney, A non-recursive list compacting algorithm, Communications of the ACM,. Vol. 13, No. 11, pp. 677-678, Nov. 1970   DOI
12 CDC reference implementation 1.1 corresponding to JSR 218, http://java.sun.com/products/cdc/index.jsp
13 D. A. Barrett and B. G. Zorn, Using lifetime predictors to improve memory allocation performance, In Proceedings of SIGPLAN Conference on Programming Languages Design and Implementation(PLDI), Vol. 24, No. 7, pp. 187-196, June 1993   DOI
14 L. T. Hansen, W. D. Clinger, An experimental study of renewal-older-first garbage collection, ACM SIGPLAN Notices , ICFP '02, Vol. 37 No. 9, pp. 247-258, September 2002   DOI
15 D. Stefanovic, K. S. McKinley, J. Eliot B. Moss, Age-based garbage collection, ACM SIGPLAN Notices, OOPSLA '99, Vol. 34 No. 10, pp. 370-381, October 1999   DOI
16 D. $Stefanovi\`{c}$, M. Hertz, S. M. Blackburn, K. S. McKinley, J. Eliot B. Moss , Older-first garbage collection in practice: evaluation in a Java Virtual Machine, ACM SIGPLAN Notices , MSP '02, Vol. 38 No. 2, pp. 25-36, June. 2002   DOI
17 G. Chen et al., Tuning garbage collection in an embedded Java environment, In Proceedings of International Symposium on High-Performance Computer Architecture, pp. 92-103, Feb. 2002