Making object oriented efficient for embedded system applications

ABSTRACT

Nowadays, with the growing complexity of embedded systems, it is necessary to use techniques and methodologies that in the same time increase the software productivity, while being still able to manipulate physical embedded systems constraints like memory footprint, real-time behavior, power dissipation and so on. Object-oriented modeling and design is a widely-know methodology in software engineering. This paradigm may satisfy the software portability and maintainability requirements, but it presents an overhead in terms of memory, performance and code size. This paper proposes a pragmatic approach, consisting in the use design space exploration tool (DESEJOS Tool) to allow an automatic selection of the best object organization. This tool tries to transform, in an automatic way, as many dynamic objects to static ones, in the goal to reduce execution time, while maintaining memory costs as low as possible. Experimental results are presented and demonstrate that a one can increase by 24% the performance of an MP3 player while paying just 0.3% increase in memory size.

REFERENCES

• 1: Bas Graaf , Marco Lormans , Hans Toetenel, Embedded Software Engineering: The State of the Practice, IEEE Software, v.20 n.6, p.61-69, November 2003 [doi>10.1109/MS.2003.1241368]
• 2: Embedded Systems Roadmap 2002. http://www.stw.nl/progress/Esroadmap/ESRversion1.pdf.
• 3: Edward A. Lee, What's Ahead for Embedded Software?, Computer, v.33 n.9, p.18-26, September 2000
• 4: Alexander Chatzigeorgiou , George Stephanides, Evaluating Performance and Power of Object-Oriented Vs. Procedural Programming in Embedded Processors, Proceedings of the 7th Ada-Europe International Conference on Reliable Software Technologies, p.65-75, June 17-21, 2002
• 5: Deepak Mulchandani, Java for Embedded Systems, IEEE Internet Computing, v.2 n.3, p.30-39, May 1998 [doi>10.1109/4236.683797]
• 6: George Lawton, Moving Java into Mobile Phones, Computer, v.35 n.6, p.17-20, June 2002 [doi>10.1109/MC.2002.1009158]
• 7: Richard Jones , Rafael Lins, Garbage collection: algorithms for automatic dynamic memory management, John Wiley & Sons, Inc., New York, NY, 1996
• 8: Sun Microsystems, Inc. Java 2 Platform Micro Edition (J2ME™) Technology for Creating Mobile Devices, White Paper. Available at http://java.sun.com/products/cldc/wp/KVMwp.pdf
• 9: Chi-Min Lin , Tien-Fu Chen, Dynamic memory management for real-time embedded Java chips, Proceedings of the Seventh International Conference on Real-Time Systems and Applications (RTCSA'00), p.49, December 12-14, 2000
• 10: G. Chen , M. Kandemir , N. Vijaykrishnan , M. J. Irwin , B. Mathiske , M. Wolczko, Heap compression for memory-constrained Java environments, Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications, October 26-30, 2003, Anaheim, California, USA
• 11: G. Chen , R. Shetty , M. Kandemir , N. Vijaykrishnan , M. J. Irwin , M. Wolczko, Tuning garbage collection for reducing memory system energy in an embedded java environment, ACM Transactions on Embedded Computing Systems (TECS), v.1 n.1, p.27-55, November 2002 [doi>10.1145/581888.581892]
• 12: Ran Shaham , Elliot K. Kolodner , Mooly Sagiv, Heap profiling for space-efficient Java, Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, p.104-113, June 2001, Snowbird, Utah, United States
• 13: Mattos, J.C. B. et al. Object Orientation Problems when Applied to the Embedded Systems Domain. In International Embedded Systems Symposium, Manaus, Brazil, 2005.
• 14: Javalayer. Java MP3 Player. Available at http://www.javazoom.net/javalayer/sources.html.
• 15: Sun Microsystems. SymbolTest. Available at http://java.sun.com/j2se/1.3/docs/guide/awt/demos/symboltest/actual/index.html
• 16: Sun Microsystems. Notepad. Available at http://java.sun.com/j2se/1.3/docs/relnotes/demos.html
• 17: Brenneman, Todd R. Java Address Book (ver. 1.1.1). Available at www.geocities.com/SiliconValley/2272.
• 18: Pacman Silver Edition. Available at http://www.netconplus.com/antstuff/pacman.php
• 19: Sérgio Akira Ito , Luigi Carro , Ricardo Pezzuol Jacobi, Making Java Work for Microcontroller Applications, IEEE Design & Test, v.18 n.5, p.100-110, September 2001 [doi>10.1109/54.953277]
• 20: Lee, H.B.; Zorn, B.G. BIT: A Tool for Instrumenting Java Bytecodes, USITS'97 - USENIX Symposium on Internet Technologies and Systems, Dec. 1997.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.5 Object-oriented Programming

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Optimization

General Terms:
Languages, Measurement, Performance

Keywords:
design space exploration, embedded software, java, object-oriented