Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2002.9A.4.441

An Explicit Free Method for the Garbage Objects in Java-based Embedded System  

Bae, Soo-kang (경희대학교 대학원 전자계산공학과)
Lee, Sung-young (경희대학교 전자계산공학과)
Publication Information
The KIPS Transactions:PartA / v.9A, no.4, 2002 , pp. 441-450 More about this Journal
Abstract
As the size of embedded system software increase bigger and bigger, and it's complexity is grower and grower, the usage of dynamic memory management scheme such collector also has been increased. Using the garbage collector, however, inherently lead us performance degradation. In order to resolve this kind of performance problem in the Java based embedded system. we introduce an explicit dynamic memory free method to the automated dynamic memory management environment. which can be performed by a programmer. In the worst case, the prosed scheme shows the same performance as the case of that only garbage collector is working, since the unclaimed garbage objects will eventually be collected later by the garbage collector. In the best case. our method is free from any runtime overhead because the applications can be implemented without any intervention of the garbage collector. Although the proposed method can be facilitated with all the existing garbage collection algorithms, it shows an outperform in the case of mark-and-sweep algorithm.
Keywords
Dynamic memory management; Garbage collection; Java virtual machine; Java;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. T. Ross, 'The AED free storage package,' Comm. ACM, Vol.10, No.8, pp.481 492, 1967   DOI
2 Yuuji Ichisugi and Akinori Yonezawa, 'Distributed garbage collection using group reference counting,' In OOPSLA/ECOOP '90 Workshop on Garbage Collection in Object-Oriented Systems, 1990
3 David R. Hanson, 'Fast allocation and deallocation of memory based on object lifetimes,' Software Practice and Experience, Vol.20, No.1, pp.5 12, 1990   DOI
4 T. Lindholm, and F. Yellin, The Java Virtual Machine Specification, Addison Wesley, Boston, 1997
5 Hans Juergen Boehm, and Mark Weiser, 'Garbage Collection in an Uncooperative Environment, Software Practice and Experience,' Software Practice & Experience, Vol.18, No.9, pp.807 820, 1988   DOI   ScienceOn
6 TimeSys Products and Services - Real-Time Java, http://www.timesys.com/prodserv/java/index.cfm
7 The Real-Time for Java Expert Group, The Real-Time specification for java, Addison-Wesley, Boston, 2001
8 J. Gosling, B. Joy, and G. Steele, The Java Language Specification, Addison Wesley, Boston, 1996
9 Hans-Juergen Boehm, 'Space Efficient Conservative Garbage Collection,' Proceedings of SIGPLAN'93 Conference on Programming Languages Design and Implementation, of ACM SIGPLAN Notices, Vol.28(6), pp.197-206, 1993   DOI
10 Hans-Juergen Boehm, A garbage collector for C and C++, http://www.hpl.hp.com/personal/Hans_Boehm/gc/index.html
11 David Gay and Alex Aiken, 'Memory Management with Explicit Regions,' In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, number 33 : 5 in SIGPLAN Notices, pp.313-323, 1998   DOI
12 Henry G. Baker, 'Cache-conscious copying collection,' In OOPSLA/ECOOP '91 Workshop on Garbage Collection in Object-Oriented Systems, 1991
13 Kelvin D. Nilsen and William J. Schmidt, 'A high-performance hardware-assisted real time garbage collection system,' Journal of Programming Languages, Vol.2, No.1, 1994
14 Richard Jones, and Rafael Lins, Garbage Collection: Algorithms for Automatic Dynamic Memory Management, John Wiley & Sons, England, 1996
15 Henry Baker, 'List processing in real time on a serial computer,' CACM, Vol.21, No.4, pp.280-294, 1978   DOI   ScienceOn
16 Paul R. Wilson, Mark S. Johnstone, Michael Neely, and David Boles, 'Dynamic Storage Allocation: A Survey and Critical Review,' International Workshop on Memory Management, Lecture Notes in Computer Science, Vol.986, pp. 1-116, 1995   DOI   ScienceOn
17 Paul R. Wilson, 'Uniprocessor Garbage Collection Techniques,' In Yves Bekkers and Jaques Cohen, editors, Proceedings of the 1992 International Workshop on Memory Management, pp.1-42, St Malo, France, pp.17 19, 1992   DOI