Automatic Generation of Dynamic Tuning Techniques

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.

[1]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[2]  Tomàs Margalef,et al.  Dynamic Performance Tuning Environment , 2001, Euro-Par.

[3]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[4]  James Clark,et al.  XSL Transformations (XSLT) Version 1.0 , 1999 .

[5]  Tomàs Margalef,et al.  MATE: Dynamic Performance Tuning Environment , 2004, Euro-Par.

[6]  Jeffrey K. Hollingsworth,et al.  An API for Runtime Code Patching , 2000, Int. J. High Perform. Comput. Appl..

[7]  K HollingsworthJeffrey,et al.  An API for Runtime Code Patching , 2000 .

[8]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[9]  Tomàs Margalef,et al.  Dynamic Performance Tuning of Distributed Programming Libraries , 2003, International Conference on Computational Science.

[10]  Marco Danelutto,et al.  Euro-Par 2004 Parallel Processing , 2004, Lecture Notes in Computer Science.

[11]  Jack Dongarra,et al.  Computational Science — ICCS 2003 , 2003, Lecture Notes in Computer Science.

[12]  Emilio Luque,et al.  Modeling master-worker applications in POETRIES , 2004, Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, 2004. Proceedings..