Skip to main content
SpringerLink
Log in
Book cover

International Symposium on High Performance Computing

ISHPC 2002: High Performance Computing pp 551–562Cite as

Optimization of HPF Programs with Dynamic Recompilation Technique

  • Conference paper
  • First Online:

  • 833 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2327))

Abstract

Optimizing compilers perform various optimizations in order to exploit the best performance from computer systems. However, some kinds of optimizations cannot be applied if values of variables or system parameters are not known at compilation time. To solve this problem, we designed and implemented a system which collects such information at run time, and dynamically recompiles part of the program based on it. In our system, recompilation and management of runtime information are carried out on processors other than those which execute user programs. Therefore, recompilation cost does not affect the program execution time, unlike other similar systems. The evaluation result shows that quite high speedup can be attained with this method.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive optimization in the Jalapeño JVM. In OOPSLA’ 00, pages 47–65, 2000.

    Google Scholar 

  2. M. Byler, J. Davies, C. Huson, B. Leasure, and M. Wolfe. Multiple version loops. In International Conference on Parallel Processing, pages 312–318, 1987.

    Google Scholar 

  3. Free Software Foundation. LIB BFD, the binary file descriptor library, 1999. http://www.gnu.org/manual/bfd-2.9.1/bfd.html

  4. B. Grant, M. Mock, C. Chambers, and S. J. Eggers. An evaluation of staged runtime optimizations in DyC. In Programming Language Design and Implementation, pages 293–304, 1999.

    Google Scholar 

  5. Japan Association for High Performance Fortran. HPF/JA language specification, 1999. http://www.tokyo.rist.or.jp/jahpf/index-e.html

  6. R. Marlet. Tempo specializer-a partial evaluator for C. http://www.irisa.fr/compose/tempo

  7. T. Nakata, Y. Kanoh, K. Tatsukawa, S. Yanagida, N. Nishi, and H. Takayama. Architecture and the software environment of parallel computer Cenju-4. NEC RESEARCH & DEVELOPMENT, 39(4):385–390, 1998.

    Google Scholar 

  8. N. Nishi, S. Habata, M. Inoue, H. Matsumoto, and T. Kondo. SX-4 architecture for scalable parallel vector processing. In International Symposium on Parallel and Distributed Supercomputing, pages 45–50, 1995.

    Google Scholar 

  9. M. Poletto, W. C. Hsieh, D. R. Engler, and M. F. Kaashoek. ‘C and tcc: A language and compiler for dynamic code generation. ACM Transactions on Programming Languages and Systems, 21(2):324–369, 1999.

    Article  Google Scholar 

  10. M. J. Voss and R. Eigenmann. High-level adaptive program optimization with ADAPT. In PPoPP, pages 93–102, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Real World Computing Partnership, Parallel and Distributed Systems NEC Laboratory, USA

    Takuya Araki, Hitoshi Murai, Tsunehiko Kamachi & Yoshiki Seo

Authors
  1. Takuya Araki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hitoshi Murai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tsunehiko Kamachi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yoshiki Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Software Science, University of Vienna, Liechtensteinstr. 22, 1090, Vienna, Austria

    Hans P. Zima

  2. Department of Information and Computer Science, Nara Women’s University, Kitauoyanishimachi, Nara City, 630-8506, Japan

    Kazuki Joe

  3. Institute of Information Science and Electronics, University of Tsukuba, Tenno-dai 1-1-1, Tsukuba, Ibaraki, 305-8577, Japan

    Mitsuhisa Sato

  4. Internet Systems Research Laboratories, NEC Corporation, 4-1-1, Miyazaki, Miyamae, Kawasaki, Kanagawa, 216-8555, Japan

    Yoshiki Seo

  5. Kyoto University, Yoshidahonmachi, Sakyo-ku, Kyoto, 606-8501, Japan

    Masaaki Shimasaki

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Araki, T., Murai, H., Kamachi, T., Seo, Y. (2002). Optimization of HPF Programs with Dynamic Recompilation Technique. In: Zima, H.P., Joe, K., Sato, M., Seo, Y., Shimasaki, M. (eds) High Performance Computing. ISHPC 2002. Lecture Notes in Computer Science, vol 2327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47847-7_51

Download citation

  • DOI: https://doi.org/10.1007/3-540-47847-7_51

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43674-4

  • Online ISBN: 978-3-540-47847-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation