An energy efficient garbage collector for java embedded devices

Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Volumn , Issue , 2005, Pages 230-238

  Griffin, Paul ^a   Srisa an, Witawas ^b   Chang, J Morris ^a  

^a IOWA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Embedded systems; Garbage collection; Java mobile computing; Virtual machines

Indexed keywords

BUFFER STORAGE; ELECTRIC POWER UTILIZATION; ELECTRONIC COMMUNITIES; EMBEDDED SYSTEMS; ENERGY UTILIZATION; JAVA PROGRAMMING LANGUAGE;

JAVA MOBILE COMPUTING; VIRTUAL MACHINES;

REFUSE COLLECTION;

EID: 31844447041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1065910.1065943     Document Type: Conference Paper

References (26)

1. Acotel. J2me. White Paper, 2003.
2. B. Alpern, M. Butrico, T. Cocchi, J. Dolby, S. Fink, D. Grove, and T. Ngo. Experiences porting the Jikes RVM to Linux/IA32. In Proceedings of 2nd Java(TM) Virtual Machine Research and Technology Symposium (JVM'02), San Francisco, California, August 1-2, 2002.
3. ARM. ARM1026EJ-S. Technical Reference Manual, 2003.
4. R.W. Atherton. Moving Java to the factory. IEEE Spectrum, pages 18-23, 1998.
5. T. Austin, E. Larson, and D. Ernst. SimpleScalar: An infrastructure for computer system modeling. Computer, 35(2):59-67, 2002.
6. D. F. Bacon, C. R. Attanasio, H. Lee, V. T. Rajan, and S. Smith. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. In SIGPLAN Conference on Programming Language Design and Implementation, pages 92-103, 2001.
7. J. M. Chang and E. F. Gehringer. Evaluation of an object-caching coprocessor design for object-oriented systems. In Proceedings of IEEE International Conference on Computer Design, pages 132-139, Oct. 3-6 1993.
8. G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, and M. Wolczko. Tuning garbage collection in an embedded Java environment. In Proceedings of the 8th International Symposium on High-Performance Computer Architecture (HPCA'02), Cambridge MA, February 2-6 2002.
9. T. Chikayama and Y. Kimura. Multiple reference management in flat GHC. In Proceeding of the 4th International Conference on Logic Programming, pages 296-293, 1987.
10. L. P. Deutsch and D. G. Bobrow. An efficient incremental automatic garbage collector. Communications of ACM, 19:522-526, 1976.
11. A. Diwan, H. Lee, and D. Grunwald. Energy consumption and garbage collection in low-power computing, Technical Report, University of Colorado, 2002.
12. D. P. Friedman and D.S. Wise. The one-bit reference count. BIT, 17:351-9, 1977.
13. R. Fromm, S. Perissakis, N. Cardwell, C. E. Kozyrakis, B. McGaughy, D. A. Patterson, T. E. Anderson, and K. A. Yelick. The energy efficiency of IRAM architectures. In ISCA, pages 327-337, 1997.
14. Y. Inamura, N. Ichiyoshi, K. Rokusawa, and K. Nakajima. Optimization techniques using the MRB and their evaluation on the MULTI-PSI/V2. In E. L. Lusk & K. A. Overbeek, Logic Programming, Proc. of North American Conference, pages 907-921, Cambridge, MA, 1989. MIT Press.
15. R. Jones and R. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley and Sons, 1998.
16. L. Li, I. Kadayif, Y. Tsai, N. Vijaykrishnan, M. T. Kandemir, M. J. Irwin, and A. Sivasubramaniam. Leakage energy management in cache hierarchies. In PACT'02: Proceedings of the 2002 International Conference on Parallel Architectures and Compilation Techniques, pages 131-140. IEEE Computer Society, September 2002.
17. S. Nikolaidis. Instruction-level energy characterization of an ARM processor. In Proceedings of the 2nd MARLOW workshop, September 2003.
18. D. J. Roth and David S. Wise. One-bit counts between unique and sticky. In Proceedings of Intl. Symp. on Memory Management (ISMM'98), pages 49-56, 1998.
19. S. Steele. Accelerating to meet the challange of embedded Java. In Arm Limited White Paper, 2001.
20. W. Stoye, T. Clarke, and A. Norman. Some practical methods for rapid combinator reduction. In Proceeding of the Symposium on LISP and Functional Languages, Austin TX, August 1984.
21. Sun. J2ME: Building blocks for mobile devices. White Paper, May 2000.
22. Sun. Java technology is everywhere, surpasses 1.5 billion devices worldwide. Press Release, February 2004.
23. S. Tomar, S. Kim, and N. Vijaykrishnan. Use of local memory for efficient Java execution. In Proceedings of IEEE International Conference on Computer Design, Austin Texas, Sep. 23-26 2001.
24. J. Trajkovic and A. Veidenbaum. Reducing SDRAM energy consumption in embedded systems. Technical Report TR04-02, University of California, Irvine, 2004.
25. J. M. Velasco, D. Atienza, L. Pinuel, and F. Catthoor. Energy-aware modelling of garbage collectors for new dynamic embedded systems. In Proceedings of First Int'l Workshop on Power-Aware Real-Time Computing, Pisa, Italy, September 2004.
26. W. Ye, N. Vijaykrishnan, M. Kandemir, and M. J. Irwin. The design and use of SimplePower: a cycle-accurate energy estimation tool. In DAC'00: Proceedings of the 37th conference on Design automation, pages 340-345, New York, NY, USA, 2000. ACM Press.