Using code collection to support large applications on mobile devices

ABSTRACT

The progress of mobile device technology unfolds a new spectrum of applications that challenges conventional infrastructure models. Most of these devices are perceived by their users as "appliances" rather than computers and accordingly the application management should be done transparently by the underlying system unlike classic applications managed explicitly by the user. Memory management on such devices should consider new types of mobile applications involving code mobility such as mobile agents, active networks and context aware applications. This paper describes a new code management technique, called "code collection" and proposes a specific code collection algorithm, the Adaptive Code Collection Algorithm (ACCAL). Code collection is a mechanism for transparently loading and discarding application components on mobile devices at runtime that is designed to permit very low memory usage and at the same time good performance by focusing memory usage on the hotspots of the application. To achieve these goals, ACCAL uses properties specific to executable code and enhances conventional data management methods such as garbage collection and caching. The results show that fine-grained code collection allows large applications to execute by using significantly less memory while inducing small execution time overhead.

REFERENCES

• 1: Radu Teodorescu , Raju Pandey, Using JIT Compilation and Configurable Runtime Systems for Efficient Deployment of Java Programs on Ubiquitous Devices, Proceedings of the 3rd international conference on Ubiquitous Computing, p.76-95, September 30-October 02, 2001, Atlanta, Georgia, USA
• 2: MSC8101 Reference Manual Second Revision, Motorola Corporation, 2002
• 3: SC140 DSP Core Reference Manual Second Revision, Motorola Corporation, 2001
• 4: Tim Lindholm , Frank Yellin, Java Virtual Machine Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 5: Andrew S. Tanenbaum , Albert S. Woodhull, Operating systems (2nd ed.): design and implementation, Prentice-Hall, Inc., Upper Saddle River, NJ, 1997
• 6: Alfonso Fuggetta , Gian Pietro Picco , Giovanni Vigna, Understanding Code Mobility, IEEE Transactions on Software Engineering, v.24 n.5, p.342-361, May 1998 [doi>10.1109/32.685258]
• 7: Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313476]
• 8: The Java HotSpot™ Virtual Machine v1.4.1, d2, A Technical White Paper, Sun Microsystems 2002
• 9: P. Lee, G. Necula - Research on proof carying code for mobile security, DARPA Workshop on Foundations for Secure Mobile Code, 1997
• 10: Tim Brecht , Eshrat Arjomandi , Chang Li , Hang Pham, Controlling garbage collection and heap growth to reduce the execution time of Java applications, Proceedings of the 16th ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications, p.353-366, October 14-18, 2001, Tampa Bay, FL, USA
• 11: Eva Andreasson , Frank Hoffmann , Olof Lindholm, To Collect or Not to Collect? Machine Learning for Memory Management, Proceedings of the 2nd Java™ Virtual Machine Research and Technology Symposium, p.27-39, August 01-02, 2002
• 12: P. Scheuerman, J. Shim, R. Vingralek - WATCHMAN: A Data Warehouse Intelligent Cache Manager, in VLDB Journal, 1996
• 13: M. Roman, C. Hess, R. Cerqueira, A. Ranganat, R.H. Campbell, K. Nahrstedt - Gaia: A Middleware Infrastructure to Enable Active Spaces, UIUC Technical Report, 2002
• 14: John R. Levine, Linkers and Loaders, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 15: Connected Limited Device Configuration Specification, version 1.1, Sun Microsystems, 2003
• 16: Matthew C. Merten , Andrew R. Trick , Erik M. Nystrom , Ronald D. Barnes , Wen-mei W. Hmu, A hardware mechanism for dynamic extraction and relayout of program hot spots, Proceedings of the 27th annual international symposium on Computer architecture, p.59-70, June 2000, Vancouver, British Columbia, Canada
• 17: Yajun Ha , Radovan Hipik , Serge Vernalde , Diederik Verkest , Marc Engels , Rudy Lauwereins , Hugo De Man, Adding Hardware Support to the HotSpot Virtual Machine for Domain Specific Applications, Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications, p.1135-1138, September 02-04, 2002
• 18: G. Kortuem, S. Fickas, Z. Segall - On-Demand Delivery of Software in Mobile Environments in Proceedings of the Workshop on Nomadic Computing 1997
• 19: Chandra Krintz , Brad Calder , Han Bok Lee , Benjamin G. Zorn, Overlapping execution with transfer using non-strict execution for mobile programs, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.159-169, October 02-07, 1998, San Jose, California, United States
• 20: OpenJIT: A reflective compiler for Java, http://www.openjit.org
• 21: Hirotaka Ogawa , Kouya Shimura , Satoshi Matsuoka , Fuyuhiko Maruyama , Yukihiko Sohda , Yasunori Kimura, OpenJIT: An Open-Ended, Reflective JIT Compiler Framework for Java, Proceedings of the 14th European Conference on Object-Oriented Programming, p.362-387, June 12-16, 2000
• 22: Java 2 Platform, Micro Edition Connected Limited Device Configuration Version 1.1 Reference Implementation, Sun Microsystems, 2002
• 23: Mobile Extreme Convergence: A Streamlined Architecture to Deliver Mass-Market Converged Mobile Devices Rev. 1, Motorola Corporation, 2003
• 24: StarCore Licenses Its DSP Platforms to Infineon to Power Next-Generation Mobile Communications Products, news at http://www.starcore-dsp.com, 10th October, 2003
• 25: J. S. Hu , A. Nadgir , N. Vijaykrishnan , M. J. Irwin , M. Kandemir, Exploiting program hotspots and code sequentiality for instruction cache leakage management, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea [doi>10.1145/871506.871606]
• 26: Licia Capra, Wolfgang Emmerich and Cecilia Mascolo - CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications in Proceedings of IEEE Transactions on Software Engineering, 2003
• 27: A. Asthana and M. Cravattsand P. Krzyzanowski. An indoor wireless system for personalized shopping assistence. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, 1994
• 28: D. Schell, R. Veldema, M. Philippsen-Basic Block based Garbage Collection for Code, Submitted to Conf. on Languages, Compilers, and Tools for Embedded Systems 2004
• 29: Paul R. Wilson, Uniprocessor Garbage Collection Techniques, Proceedings of the International Workshop on Memory Management, p.1-42, September 17-19, 1992
• 30: William D. Clinger , Lars T. Hansen, Generational garbage collection and the radioactive decay model, Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation, p.97-108, June 16-18, 1997, Las Vegas, Nevada, United States
• 31: Cecilia Mascolo , Gian Pietro Picco , Gruia-Catalin Roman, CODEWEAVE: Exploring Fine-Grained Mobility of Code, Automated Software Engineering, v.11 n.3, p.207-243, June 2004 [doi>10.1023/B:AUSE.0000028535.07877.da]
• 32: Cecilia Mascolo , Luca Zanolin , Wolfgang Emmerich, XMILE: An XML Based Approach for Incremental Code Mobility and Update, Automated Software Engineering, v.9 n.2, p.151-165, April 2002 [doi>10.1023/A:1014582329991]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Garbage collection

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Virtual memory

General Terms:
Algorithms, Management

Keywords:
caching, code collection, garbage collection