Speedup Prediction for Selective Compilation of Embedded Java Programs

  • Vincent Colin de Verdière
  • Sébastien Cros
  • Christian Fabre
  • Romain Guider
  • Sergio Yovine
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2491)


We propose a profile based code selection scheme for an AOT Java compiler. This scheme relies on a model that accurately predicts the speedup of a given selection. The model takes into account the cross-call patterns of the application. This approach allows us to reduce the size of compiled code significantly for several benchmarks.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive optimization in the jalapeno jvm. In Proc. of ACM-SIGPLAN OOPSLA’00, 2000.Google Scholar
  2. 2.
    Matthew Arnold, Michael Hind, and Barbara G. Ryder. An empirical study of selective optimization. In Proc. International Workshop on Languages and Compilers for Parallel Computing, 2000.Google Scholar
  3. 3.
    Pohua P. Chang, Scott A. Mahlke, and Wen-mei W. Hwu. Using profile information to assist classic code optimizations. Software Practice and Experience, 1991.Google Scholar
  4. 4.
    W. Chen, R. Bringmann, S. Mahlke, S. Anik, T. Kiyohara, N. Warter, D. Lavery, W.-M. Hwu, R. Hank, and J. Gyllenhaal. Using profile information to assist advanced compiler optimization and scheduling. In Proc. of Advances in Languages and Compilers for Parallel Processing. Pitman Publishing, 1993.Google Scholar
  5. 5.
    Standard Performance Evaluation Corporation. Spec jvm98 benchmarks.
  6. 6.
    B. Delsart, V. Joloboff, and Eric Paire. Jcod: A lightweight modular compilation technology for embedded java. In Accepted for publication in EMSOFT’02, 2002.Google Scholar
  7. 7.
    Aldo H. Eisma. Feedback directed ahead-of-time compilation for embedded java applications. In Uwe Assmann, editor, JOSES Workshop at ETAPS’01, Genova, 2001.Google Scholar
  8. 8.
    The Apache Software Foundation. Xalan-java version 2.
  9. 9.
    Sun Microsystems Inc. Java virtual machine profiling interface (jvmpi), java 2 sdk, standard edition documentation, version 1.2.2.
  10. 10.
    Sun Microsystems. The java hotspot performance engine architecture., april 1999.
  11. 11.
    Gilles Muller, Bárbara Moura, Fabrice Bellard, and Charles Consel. Harissa: A flexible and efficient Java environment mixing bytecode and compiled code. In Proc. of Usenix COOTS’97, Berkeley, 1997.Google Scholar
  12. 12.
    Tower Technology. Towerj 3.0.
  13. 13.
    Michael Weiss, François de Ferrière, Bertrand Delsart, Christian Fabre, Frederick Hirsch, E. Andrew Johnson, Vania Joloboff, Fred Roy, Fridtjof Siebert, and Xavier Spengler. Turboj, a java bytecode-to-native compiler. In Proc. of LCTES’98, volume 1474 of LNCS, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Vincent Colin de Verdière
    • 1
  • Sébastien Cros
    • 1
  • Christian Fabre
    • 1
  • Romain Guider
    • 1
  • Sergio Yovine
    • 2
  1. 1.Silicomp Research InstituteGièresFrance
  2. 2.VerimagGièresFrance

Personalised recommendations