Non-blocking garbage collection for real-time Android

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 108-117

  Gerlitz, Thomas ^a   Kalkov, Igor ^a   Schommer, John F ^a   Franke, Dominik ^a   Kowalewski, Stefan ^a  

^a Embedded Software Laboratory   (Germany)

Author keywords

Android; Dalvik VM; garbage collection; real time

Indexed keywords

ANDROID; AUTOMATIC MEMORY MANAGEMENT; DALVIK VM; DETERMINISTIC BEHAVIOR; GARBAGE COLLECTION; NON-DETERMINISTIC PROCESS; OPEN SOURCE OPERATING SYSTEMS; REAL-TIME;

EMBEDDED SYSTEMS; INDUSTRIAL APPLICATIONS; MOBILE DEVICES; REFUSE COLLECTION;

ROBOTS;

EID: 84887364763     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2512989.2512999     Document Type: Conference Paper

References (23)

1. L. Abeni, A. Goel, C. Krasic, J. Snow, and J. Walpole. A measurement-based analysis of the real-time performance of linux. In Proceedings of the 8th Real-Time and Embedded Technology and Applications Symposium, RTAS '02, pages 133-142, 2002.
2. J. Auerbach, D. F. Bacon, P. Cheng, D. Grove, B. Biron, C. Gracie, B. McCloskey, A. Micic, and R. Sciampacone. Tax-and-spend: Democratic scheduling for real-time garbage collection. In Proceedings of the 8th International Conference on Embedded Software, EMSOFT '08, pages 245-254, 2008.
3. D. F. Bacon and V. T. Rajan. Concurrent cycle collection in reference counted systems. In Proceedings of the 15th European Conference on Object-Oriented Programming, ECOOP '01, pages 207-235, 2001.
4. G. E. Collins. A method for overlapping and erasure of lists. Communications of the ACM, 3(12):655-657, 1960.
5. L. P. Deutsch and D. G. Bobrow. An efficient, incremental, automatic garbage collector. Communications of the ACM, 19(9):522-526, 1976.
6. E. W. Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens. On-the-fly garbage collection: An exercise in cooperation. Communications of the ACM, 21(11):966-975, 1978.
7. W. Foote. Theory versus practice in real-time computing with the java(tm) platform. In Proceedings of the 2nd International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC '99, pages 105-108, 1999.
8. Y. He, C. Yang, and X.-F. Li. Improve google android user experience with regional garbage collection. In Proceedings of the 8th IFIP International Conference on Network and Parallel Computing, NPC'11, pages 350-365, 2011.
9. R. Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund University, Lund / Sweden, 1998.
10. R. Jones and R. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. 1996.
11. I. Kalkov, D. Franke, J. F. Schommer, and S. Kowalewski. A real-time extension to the android platform. In Proceedings of the 10th International Workshop on Java Technologies for Real-time and Embedded Systems, JTRES '12, pages 105-114, 2012.
12. Y. Levanoni and E. Petrank. An on-the-fly reference-counting garbage collector for java. Journal ACM Transactions on Programming Languages and Systems (TOPLAS), 28(1):1-69, 2006.
13. C. Maia, L. Nogueira, and L. M. Pinho. Evaluating android os for embedded real-time systems. In Proceedings of the 6th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, OSPERT '10, pages 62-70, 2010.
14. W. Mauerer, G. Hillier, J. Sawallisch, S. Hönick, and S. Oberthür. Real-time android: Deterministic ease of use. In Proceedings of Embedded Linux Conference Europe, ELCE '12, 2012.
15. J. McCarthy. Recursive functions of symbolic expressions and their computation by machine, part i. Communications of the ACM, 3(4):184-195, 1960.
16. B. S. Mongia and V. K. Madisetti. Reliable real-time applications on android os. Whitepaper, 2010.
17. K. Nilsen. Adding real-time capabilities to java. Communications of the ACM, 41(6):49-56, 1998.
18. Y. Ossia, O. Ben-Yitzhak, and M. Segal. Mostly concurrent compaction for mark-sweep gc. In Proceedings of the 4th International Symposium on Memory Management, ISMM '04, pages 25-36, 2004.
19. T. Ritzau and P. Fritzson. Decreasing memory overhead in hard real-time garbage collection. In Embedded Software, volume 2491 of Lecture Notes in Computer Science, pages 213-226. Springer Berlin Heidelberg, 2002.
20. M. Schoeberl. Real-time garbage collection for java. In Proceedings of the 9th International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC '06, pages 424-432, 2006.
21. M. Schoeberl. Scheduling of hard real-time garbage collection. Journal Real-Time Systems, 45(3):176-213, 2010.
22. M. Schoeberl and W. Puffitsch. Nonblocking real-time garbage collection. Journal ACM Transactions on Embedded Computing Systems (TECS), 10(1):1-28, 2010.
23. J. Weizenbaum. Symmetric list processor. Communications of the ACM, 6(9):524-536, 1963.