Automatic model generation for performance estimation of parallel programs

✍ Scribed by Hermann Mierendorff; Helmut Schwamborn

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 165 KB
• Volume: 25
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(99)00026-5

✦ Synopsis

A hybrid method for performance modeling of parallel programs is considered where the runtime of large sequential segments is estimated statically and the parallel program structure is evaluated by simulation. The present paper describes a way to generate a model of a given program automatically from the source code where the user has to provide only values for a small number of variables. This model contains the control structure of the original program and timing information for generalized basic blocks. We consider Fortran programs which are parallelized using the message passing paradigm. A prototype of a tool for automatic model generation has been developed which is able to treat examples of moderate size.