International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.8, No.11, Nov. 2016

Development of Real-Time Capability in Application Virtual Machine using Concurrent Automatic Memory Management Algorithm

Full Text (PDF, 807KB), PP.8-15

Views:115   Downloads:2


Charan K V, A.S Manjunath

Index Terms

Contemporary;virtual machine;real-time;complex embedded systems;schedulability


Superior garbage collection algorithms are needed for deterministic runtime system in complex embedded systems to explore the benefits of contemporary and conquered application programming language. Android embedded operating system is greatly used world wide as a mobile platform without denying this fact it also attracted researchers and engineers to integrate in other embedded real-time systems. It exploits Java language for embedded application development and it can also enhance a certain real time capability with the adoption of real-time support at Dalvik Virtual Machine (DVM). Need for Real-time garbage collection algorithms in embedded systems is identified by achieving new insights into the existing garbage collection algorithms through finding blemishes in it. The space based technique is used in proposed new Real-time GC algorithm for execution runtime system and Real time Garbage Collection (GC) schedulability issue is also addressed. The intuitive performance analysis result demonstrates reduction in the response time and also describes the determinism characteristic of the real time applications using proposed solution.

Cite This Paper

Charan K V, A.S Manjunath,"Development of Real-Time Capability in Application Virtual Machine using Concurrent Automatic Memory Management Algorithm", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.11, pp.8-15, 2016. DOI: 10.5815/ijitcs.2016.11.02


[1]Datta, Soumya Kanti, Sophia Antipolis, and France Soumya-kanti, Android stack integration in embedded systems’, International Conference on Emerging Trends in Computer & Information Technology, 2012, Vol.7, No. 4,  pp. 139-158.

[2]Yin Yan, Shaun Cosgrove, Varun Anand, Amit Kulkarni, Sree Harsha Konduri, Steven Y. Ko and Lukasz Ziarek. Real-Time Android with RTDroid, MobiSys’14 Proceedings of the 12th annual international conference on Mobile systems, applications, and services, 2014, pp.273-286.

[3]Karim Yaghmour. Embedded Android first edition O’Reilly publications, 2013.

[4]Igor Kalkov, Dominik Franke et all. A Real-time Extension to the Android Platform’, Proceedings of the 10th International Workshop on Java Technologies for Real-time and Embedded Systems, ACM, 2012, pp. 105 - 114.

[5]Yunhe Shi, David Gregg, Andrew Beatty, M. Anton Ertl. Virtual Machine Showdown: Stack versus Registers’ ACM Transactions on Architecture and Code Optimization (TACO), 2008, Vol. 4, No. 4.

[6]Zeeshan I and Khan. A review on the functionality of dalvik virtual machine present in android operating system, International Journal for Technological Research in Engineering, 2014, pp. 627-638. 

[7]Wen Hu and Yanli Zhao, Analysis on Process Code schedule of Android Dalvik Virtual Machine, International Journal of Hybrid Information Technology, 2014, Vol. 7, No. 3, pp. 401-412.

[8]Niels Christian Juul and Eric Jul. Comprehensive and Robust Garbage Collection in a Distributed System, International Workshop on Memory Management, 1992, pp.1–42.

[9]David F. Bacon Realtime Garbage Collection It’s now possible to develop real-time systems using Java. ACM new Applicative conference, 2007, 3(24):305 - 307.

[10]Henry Lieberman and carl Hewitt. Real time Garbage Collector based on the Lifetime of Objects’,MIT Artificial Intelligence Laboratory, 1981, Vol. 26, No. 6, pp. 419-429.

[11]Patrick Dubroy. ‘Memory Management for Android Apps’, Google I/O, 2011.

[12]Martin schoeberl and Wolfgang Puffitsch., Nonblocking Real-Time Garbage Collection, ACM Transactions on Embedded Computing Systems, 2010, Vol. 10, No. 1, Article 6, pp. 13-18.

[13]A. W. Appel, J. R. Ellis, K. Li.  Real-Time Concurrent Collection on Stock Multiprocessors. Proceedings of the ACM SIGPLAN’88, Conference on Programming Language Design and Implementation,  1988.

[14]Bacon, David F., Perry Cheng, and V. T. Rajan. A real-time garbage collector with low overhead and consistent utilization, Concurrency and Computation: Practice and Experience, 2003 Vol. 23, No. 14.

[15]Dr Ali Ebrahim EI Desokey, Dr Amany Sarhan, Eng. Seham Moawad. Using Multiple Servers in Concurrent Garbage Collector. Journal of Object Technology, 2008 Vol.7, No. 4, pp. 139-158.

[16]Schoeberl, Martin. Real-Time Garbage Collection for Java, Object and Component-Oriented Real-Time Distributed Computing, Ninth IEEE International Symposium, 2006.

[17]Kalibera, Tomas, et al. A family of real-time Java benchmarks, Concurrency and Computation: Practice and Experience, 2011, Vol. 23, No. 14 pp. 1679-1700.

[18]Lorenz Huelsbergen, Phil Winterbottom. Very Concurrent Mark and Sweep Garbage Collection without Fine-Grain Synchronization’, International Symposium on Memory Management, 1998, Vol. 34. No. 3, pp. 166-175.

[19]Martin Kero, Johan Nordlander and Per Lindgren. A Correct and Useful Incremental Copying Garbage Collector, Proceedings of the 6th international symposium on Memory management. ACM, 20017, pp 129-140. 

[20]Martin Kero. Garbage Collecting Reactive Real-Time Systems, Lund University of Technology, Department of Computer science and Electrical engineering, EISLAB, 2007, ISSN:1402-1757.

[21]Roger Henriksson (1998) Scheduling Garbage Collection in Embedded Systems, Ph.D. dissertation, Lund University.

[22]Robin Milner. Communicating and mobile systems: the Π calculus, Cambridge University Press, 1999.

[23]E. W. Dijsktra, L. Lamport, A. J. Martin, C. S. Scholten, E. F. M. Steffens, On-the-Fly Garbage Collection: An Exercise in Cooperation’, Communications of the ACM , 1978, Vol. 21, No. 11, pp. 966-975.

[24]Tomas Kalibre, Filip Pizlo, Antony L. Hosking, Jan Vitek. Scheduling Real-time Garbage Collection on Uni-Processors, 30th IEEE Real-Time Systems Symposium, 2011, pp. 81-92.

[25]Wilson, Paul R. Uniprocessor garbage collection techniques, ACM Computing survey in Memory Management, 1997,  pp. 527-540.

[26]Bruno Dufour, Glacier: A Garbage Collection Simulation System, Sable Research Group McGill University.