Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.3.173

Performance Evaluation of Embedded Garbage Collectors in CVM Environment  

Cha, Chang-Il ((주)에이록스)
Kim, Sang-Wook (한양대학교 정보통신대학 정보통신학부)
Chang, Ji-Woong (한국산업기술대학교 게임공학과)
Publication Information
The KIPS Transactions:PartA / v.14A, no.3, 2007 , pp. 173-184 More about this Journal
Abstract
Garbage collection in the Java virtual machine is a core function that relieves application programmers of difficulties related to memory management. In this paper, we evaluate and analyze the performance of GenGC and GenRGC, garbage collectors for embedded Java virtual machines. For performance evaluation, we employ CVM, a real embedded Java virtual machine developed by Sun Microsystems, Inc., as a platform and also use a widely-used SpecJVM98 as a set of benchmark programs. To compare the performance of GenGC and GenRGC, we first evaluate the time of garbage collection and the delay time caused by garbage collection. Second, for more detailed performance analysis of GenRGC, we evaluate the time of garbage collection and the delay time caused by garbage collection while changing the sizes of a block and a frame. Third, we analyze the size of storage space required for performing GenRGC, and show GenRGC to be suitable for embedded environment with a limited mont of memory. Since CVM is the most representative one of embedded Java virtual machines, this performance study is quite meaningful in that we can predict the performance of garbage collectors in real application environments more accurately.
Keywords
Java; Java virtual machine; J2ME; memory management; garbage collection; CVM; performance evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Stefanovic et al., 'Older-First Garbage Collection in Practice: Evaluation in a Java Virtual Machine,' ACM SIGPLAN Notices, Vol. 38, No.2, pp.25-36, 2003   DOI
2 C. Cha et al., 'Garbage Collection in an Embedded Java Virtual Machine,' In Proc. Int'l. Cant on Knowledge-Based Intelligent Inforrmtion & Engineering Systems, KES, pp.443-450, 2006   DOI   ScienceOn
3 D. Stefanovic, Properties of Age-Based Automatic Memory Reclamation Algorithms, Ph. D. Dissertation, University of Massachusetts, Amherst, MA, 1999
4 D. Ungar, 'Generation Scavenging: A Non-Disruptive High Performance Storage Reclamation Algorithm,' ACM SIGPLAN Notices, Vol. 19, No.5, pp.157-167, 1984   DOI
5 H. Lieberman and C. 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
6 R. Jones and R. Lins, Garbage Collection: Algorithms for Automatic Dynamic Memory Management, John Wiley & Sons, 1996
7 T. Lindholm and F. Yellin, The Java Virtual Machine Specification, Addison-Wesley, 1996
8 Standard Performance Evaluation Corporation, SPECjvm98 Documentation, Release 1.04 Edition, 2001
9 D. Stefanovic et al., 'Age-based Garbage Collection,' In Proc. Int'l. Conf on Oojed-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN OOPSLA, pp.370- 381, 1999   DOI
10 B. Zom, Comparative Performance Evaluation of Garbage Collection Algorithms, Ph. D. Dissertation, University of California at Berkeley, 1989
11 B. Zorn, Barrier Methods for Garbage Collection, Technical Report CU-CS-494-90, University of Colorado, 1990
12 Sun Microsystems, Java2 Platform Micro Edition Technologies, http://java.sun.com/javame/technologies/index.jsp, 2006
13 D. Barrett and B. Zorn, 'Using Lifetime Predictors to Improve Memory Allocation Performance,' In Proc. Int'l. Conf. on Programming Languages Design and Implementation, SIGPLAN PLDI, Vol. 24, No.7, pp. 187-196, 1993   DOI
14 S. Blackburn, P. Cheng, and K. McKinley, 'Myths and Reality: The Performance Impact of Garbage Collection,' In Proc. Int'l. Canf. on Measurement and Modeling of Computer Systems, SIGMETRICS, pp. 25-36, 2004   DOI
15 G. Chen et al., 'Tuning Garbage Collection in an Embedded Java Environment,' In Proc. Int'l. Symp. on High-Performance Computer Architecture, HPCA, pp.92-103, 2002
16 C. Cheney, 'A Non-Recursive List Compacting Algorithm,' Communications of the ACM, Vol. 13, No. 11, pp.677-678, 1970   DOI
17 J. Cohen and A. Nicolau, 'Comparison of compacting algorithms for garbage collection,' ACM Transactions on Programming Languages and Systems, Vol. 5, No.4, pp.532 - 553, 1983   DOI
18 Sun Microsystems, Connected Device(CDC) and the Foundation Profile, http://java.sun.com/products/cdc/wp/CDCwp.pdf, 2006
19 S. Dieckmann and U. H''olzle, 'A Study of Allocation Behavior of the SPECjvm98 Java Benchmarks,' In Proc. European Conf. on Object-Oriented Progromming, ECOOP, pp.92-115, 1999   DOI
20 L. Hansen and W. Clinger, 'An Experimental Study of Renewal-Older-First Garbage Collection,' In Proc. Int'l. Cont on Functional Programming, ACM SIGPLAN ICFP, pp.247-258, 2002   DOI