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.
This work has been supported in part by DFG grant Ra 524/5 and Mo 645/5.
Chapter PDF
References
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.
Gen, M., and Cheng, R.: Genetic Algorithms & Engineering Design. John Wiley & Sons, Inc., New York, 1997.
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading, MA, 1989.
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.
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.
Johnson, L.: Performance Modeling of Distributed Memory Architecture. Journal of Parallel and Distributed Computing, 12:300–312, 1991.
Koza, J.: Genetic Programming. The MIT Press, 1992.
Rauber, Th., and Rünger, G.: PVM and MPI Communication Operations on the IBM SP2: Modeling and Comparison. In Proceedings of HPCS 97, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heinrich-Litan, L., Fissgus, U., Sutter, S., Molitor, P., Rauber, T. (1998). Modeling the communication behavior of distributed memory machines by genetic programming. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057862
Download citation
DOI: https://doi.org/10.1007/BFb0057862
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive