Abstract
The use of parallel/distributed programming increases as it enables high performance computing. However, to cover the expectations of high performance, a high degree of expertise is required. Fortunately, in general, every parallel application follows a particular programming scheme, such as Master/Worker, Pipeline, etc. By studying the bottlenecks of these schemes, the performance problems they present can be mathematically modelled. In this paper we present a performance problem specification language to automate the development of tuning techniques, called “tunlets”. Tunlets can be incorporated into MATE (Monitoring, Analysis and Tuning Environment) which dynamically adapts the applications to the current conditions of the execution environment. In summary, each tunlet provides an automatic way to monitor, analyze and tune the application according to its mathematical model.
Keywords
- Performance Model
- Performance Function
- High Performance Computing
- Automatic Generation
- Parallel Application
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work has been supported by the MCyT under contract TIN2004-03388.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Morajko, A., Morajko, O., Jorba, J., Margalef, T., Luque, E.: Dynamic Performance Tuning of Distributed Programming Libraries. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J.J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2660, pp. 191–200. Springer, Heidelberg (2003)
Morajko, A., Morajko, O., Margalef, T., Luque, E.: MATE: Dynamic Performance Tuning Environment. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 98–107. Springer, Heidelberg (2004)
Buck, B., Hollingsworth, J.K.: An API for Runtime Code Patching, University of Maryland, Computer Science Department. Journal of High Performance Computing Applications (2000)
Aho, A., Ullman, J.: The Theory of Parsing, Translation, and Compiling, vol. 1. Prentice Hall, Englewood Cliffs (1972)
Aho, A., Sethi, R., Ullman, J.: Compilers - Principles, Techniques, and Tools. Addison-Wesley Publishing Company, London, UK (1986)
Extensible Markup Language (XML), http://www.w3.org/XML/
Paxon, V.: Flex, a fast scanner generator (1995), http://www.gnu.org/software/flex/manual/
Document Object Model (DOM), http://www.w3.org/DOM/
XSL Transformations (XSLT) - Version 1.0, http://www.w3.org/TR/xslt
XQuery 1.0, XPath 2.0, and XSLT 2.0 Functions and Operators, http://www.w3.org/2005/04/xpath-functions
César, E., Mesa, J.G., Sorribes, J., Luque, E.: Modeling Master-Worker Applications in POETRIES. In: IEEE 9th International Workshop HIPS 2004, IPDPS, April, 2004, pp. 22–30 (2004)
Mesa, J.G.: Framework Master/Worker, Universitat Autònoma de Barcelona, Departament d’Informàtica. Master (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caymes-Scutari, P., Morajko, A., Margalef, T., Luque, E. (2007). Automatic Generation of Dynamic Tuning Techniques. In: Kermarrec, AM., Bougé, L., Priol, T. (eds) Euro-Par 2007 Parallel Processing. Euro-Par 2007. Lecture Notes in Computer Science, vol 4641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74466-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-74466-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74465-8
Online ISBN: 978-3-540-74466-5
eBook Packages: Computer ScienceComputer Science (R0)