Advertisement

Modeling the communication behavior of distributed memory machines by genetic programming

  • L. Heinrich-Litan
  • U. Fissgus
  • St. Sutter
  • P. Molitor
  • Th. Rauber
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1470)

Abstract

Due to load imbalance and communication overhead the behavior of the runtime of distributed memory machines is very complex. The contribution of this paper is to show that runtime functions predicting the execution time of the communication operations can be generated by means of the genetic programming paradigm. The runtime functions generated dominate those presented in literature, till today.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foschia, R., Rauber, Th., and Rünger, G.: Prediction of the Communication Behavior of the Intel Paragon. In Proceedings of the 1997 IEEE MASCOTS Conference, pp.117–124, 1997.Google Scholar
  2. 2.
    Gen, M., and Cheng, R.: Genetic Algorithms & Engineering Design. John Wiley & Sons, Inc., New York, 1997.Google Scholar
  3. 3.
    Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading, MA, 1989.Google Scholar
  4. 4.
    Hu, Y., Emerson, D., and Blake, R.: The communication performance of the Cray T3D and its effect on iterative solvers. Parallel Computing, 22:829–844, 1996.MATHCrossRefGoogle Scholar
  5. 5.
    Hwang, K., Xu, Z., and Arakawa, M.: Benchmark Evaluation of the IBM SP2 for Parallel Signal Processing. IEEE Transactions on Parallel and Distributed Systems, 7(2):522–536, 1996.CrossRefGoogle Scholar
  6. 6.
    Johnson, L.: Performance Modeling of Distributed Memory Architecture. Journal of Parallel and Distributed Computing, 12:300–312, 1991.CrossRefGoogle Scholar
  7. 7.
    Koza, J.: Genetic Programming. The MIT Press, 1992.Google Scholar
  8. 8.
    Rauber, Th., and Rünger, G.: PVM and MPI Communication Operations on the IBM SP2: Modeling and Comparison. In Proceedings of HPCS 97, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • L. Heinrich-Litan
    • 1
  • U. Fissgus
    • 1
  • St. Sutter
    • 1
  • P. Molitor
    • 1
  • Th. Rauber
    • 1
  1. 1.Computer Science Institute, Department for Mathematics and Computer ScienceMartin-Luther-Universität Halle-WittenbergHalle (Saale)Germany

Personalised recommendations