Garbage collection for embedded systems

EMSOFT 2004 - Fourth ACM International Conference on Embedded Software

Volumn , Issue , 2004, Pages 125-136

  Bacon, David F ^a   Cheng, Perry ^a   Grove, David ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Experimentation; Languages; Measurement; Performance

Indexed keywords

ALGORITHMS; METADATA; ROM; SECURITY OF DATA; SERVERS;

CELLULAR PHONES; EMBEDDED DEVICES; GARBAGE COLLECTION;

EMBEDDED SYSTEMS;

EID: 27644567432     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1017753.1017776     Document Type: Conference Paper

References (37)

1. BACON, D. F., CHENO, P., AND RAJAN, V. T. Controlling fragmentation and space consumption in the Metronome, a real-time garbage collector for Java. In Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (San Diego, California, June 2003). SIGPLAN Notices, 38, 7, 81-92.
2. BACON, D. F., CHENG, P., AND RAJAN, V. T. A real-time garbage collector with low overhead and consistent utilization. In Proceedings of the 30th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (New Orleans, Louisiana, Jan. 2003). SIGPLAN Notices, 38, 1, 285-298.
3. BACON, D. F., FINK, S. J., AND GROVE, D. Space- and time-efficient implementation of the Java object model. In Proceedings of the Sixteenth European Conference on Object-Oriented Programming (Malaga, Spain, June 2002), B. Magnusson, Ed., vol. 2374 of Lecture Notes in Computer Science, Springer-Verlag, pp. 111-132.
4. BACON, D. F., KONURU, R., MURTHY, C., AND SERRANO, M. Thin locks: Featherweight synchronization for Java. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (Montreal, Canada, June 1998). SIGPLAN Notices, 33, 6, 258-268.
5. BAKER, H. G. List processing in real-time on a serial computer. Commun. ACM 21, 4 (Apr. 1978), 280-294.
6. BAKER, H. G. The Treadmill, real-time garbage collection without motion sickness. SIGPLAN Notices 27, 3 (Mar. 1992), 66-70.
7. BOBROW, D. G., AND MURPHY, D. L. Structure of a LISP system using two-level storage. Commun. ACM 10, 3 (1967), 155-159.
8. BOBROW, D. G., AND MURPHY, D. L. A note on the efficiency of a LISP computation in a paged machine. Commun. ACM 11, 8 (1968), 558.
9. BOLLELLA, G., GOSLING, J., BROSGOL, B. M., DIBBLE, P., FURR, S., HARDIN, D., AND TURNBULL, M. The Real-Time Specification for Java. The Java Series. Addison-Wesley, 2000.
10. CHEN, G., KANDEMIR, M., VIJAYKRISHNAN, N., IRWIN, M. J., MATHISKE, B., AND WOLCZKO, M. Heap compression for memory-constrained Java environments. In Proceedings of the 18th ACM SIGPLAN Conference on Object-oriented Programing, Systems, Languages, and Applications (Anaheim, California, Oct. 2003). SIGPLAN Notices, 38, 11, 282-301.
11. CHEN, G., SHETTY, R., KANDEMIR, M., VIJAYKRISHNAN, N., IRWIN, M. J., AND WOLCZKO, M. Tuning garbage collection for reducing memory system energy in an embedded Java environment. ACM Transactions on Embedded Computing Systems 1, 1 (Nov. 2002), 27-55.
12. CHENEY, C. J. A nonrecursive list compacting algorithm. Commun. ACM 13, 11 (1970), 677-678.
13. CHENO, P., AND BLELLOCH, G. A parallel, real-time garbage collector. In Proc. of the SIGPLAN Conference on Programming Language Design and Implementation (Snowbird, Utah, June 2001). SIGPLAN Notices, 36, 5 (May), 125-136.
14. COHEN, J. Garbage collection of linked data structures. ACM Comput. Surv. 13, 3 (1981), 341-367.
15. COHEN, J., AND NICOLAU, A. Comparison of compacting algorithms for garbage collection. ACM Trans. Program. Lang. Syst. 5, 4 (1983), 532-553.
16. COLLINS, G. E. A method for overlapping and erasure of lists. Commun. ACM 3, 12 (Dec. 1960), 655-657.
17. CULLER, D. E., HILL, J., BUONADONNA, P., SZEWCZYK, R., AND WOO, A. A network-centric approach to embedded software for tiny devices.
18. DONAHUE, S. M., HAMPTON, M. P., DETERS, M., NYE, J. M., CYTRON, R. K., AND KAVI, K. M. Storage allocation for real-time, embedded systems. In Proc. of the First International Workshop on Embedded Software (Tahoe City, California, Oct. 2001), T. A. Henzinger and C. M. Kirsch, Eds., vol. 2211 of Lecture Notes in Computer Science, pp. 131-147.
19. EMBEDDED MICROPROCESSOR BENCHMARK CONSORTIUM. Java GrinderBench version 1.0. URL www.eembc.org, 2004.
20. FENICHEL, R. R., AND YOCHELSON, J. C. A LISP garbage-collector for virtual-memory computer systems. Commun. ACM 12, 11 (Nov. 1969), 611-612.
21. GAY, D., AND AIKEN, A. Memory management with explicit regions. In Proc. of the SIGPLAN Conference on Programming Language Design and Implementation (Montreal, Quebec, June 1998). SIGPLAN Notices, 33, 6, 313-323.
22. HANSEN, W. J. Compact list representation: definition, garbage collection, and system implementation. Commun. ACM 12, 9 (1969), 499-507.
23. HENRIKSSON, R. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
24. IBM CORPORATION. Websphere micro environment. URL www.ibm.com/software/wireless/wme, 2004.
25. JOHNSTONE, M. S. Non-Compacting Memory Allocation and Real-Time Garbage Collection. PhD thesis, University of Texas at Austin, Dec. 1997.
26. JONES, R., AND LINS, R. Garbage Collection. John Wiley and Sons, 1996.
27. KNUTH, D. E. Fundamental Algorithms, second ed., vol. 1 of The Art of Computer Programming. Addison-Wesley, 1973.
28. MCCARTHY, J. Recursive functions of symbolic expressions and their computation by machine. Commun. ACM 3, 4 (1960), 184-195.
29. PERSSON, P. Live memory analysis for garbage collection in embedded systems. In Proceedings of the ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems (Atlanta, Georgia, May 1999). SIGPLAN Notices, 34, 7, 45-54.
30. RITZAU, T., AND FRITZSON, P. Decreasing memory overhead in hard real-time garbage collection. In Proceedings of the Second International Conference on Embedded Software (Grenoble, France, Oct. 2002), A. Sangiovanni-Vincentelli and J. Sifakis, Eds., vol. 2491 of Lecture Notes in Computer Science, pp. 213-226.
31. ROSS, D. T. The AED free storage package. Commun. ACM 10, 8 (Aug. 1967), 481-492.
32. SAUNDERS, R. A. The LISP system for the Q-32 computer. In The Programming Language LISP: Its Operation and Applications, E. C. Berkeley and D. G. Bobrow, Eds. MIT Press, Cambridge, Massachusetts, 1964, pp. 220-238.
33. SIEBERT, F. Eliminating external fragmentation in a non-moving garbage collector for Java. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (San Jose, California, Nov. 2000), pp. 9-17.
34. TOFTE, M., AND TALPIN, J.-P. Region-based memory management. Information and Computation (Feb. 1997). An earlier version of this was presented at POPL94.
35. UNGAR, D. M. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Pittsburgh, Pennsylvania, 1984), P. Henderson, Ed. SIGPLAN Notices, 19, 5, 157-167.
36. VIRDING, R. A garbage collector for the concurrent real-time language Erlang. In Proc. of the International Workshop on Memory Management (Sept. 1995), H. Baker, Ed., vol. 986 of Lecture Notes in Computer Science, pp. 343-354.
37. WILSON, G., OSTREM, J., AND BEY, C. Palm OS Programmer's Companion, vol. 1. Palm Source, Inc., 2003. Document no. 3004-008.