DocumentCode :
2418676
Title :
Modelling the runtime of scientific programs on parallel computers
Author :
Rauber, Thomas ; Runger, Gudula
fYear :
2000
fDate :
2000
Firstpage :
307
Lastpage :
314
Abstract :
Message passing programs for parallel machines with a distributed address space using communication operations of portable communication libraries such as PVM and MPI guarantee portability for most of the parallel machines available. But due to specific implementations of the runtime libraries on each specific platforms, the same program may have different runtimes on different machines, i.e., the efficiency is often not portable. Quantitative results about the runtimes of collective communication operations on specific parallel machines can therefore be helpful. We show that the execution time of collective communication operations can be modelled by runtime functions in closed form. As example, we consider the Cray T3D and T3E machines. We demonstrate that the runtime functions can be used to model the computation and communication behavior of complete programs by investigating the parallel implementation of a solution method for ordinary differential equations. As application, we consider the use of this method for solving a time-dependent reaction-diffusion equation
Keywords :
Cray computers; differential equations; message passing; natural sciences computing; parallel machines; virtual machines; Cray T3D; MPI; PVM; T3E machines; collective communication operations; communication operations; distributed address space; execution time; message passing programs; ordinary differential equations; parallel computers; parallel machines; portability; portable communication libraries; quantitative results; runtime functions; runtime libraries; runtime modelling; scientific programs; solution method; time-dependent reaction-diffusion equation; Concurrent computing; Distributed computing; Equations; High performance computing; Libraries; Message passing; Parallel machines; Program processors; Programming profession; Runtime;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 2000. Proceedings. 2000 International Workshops on
Conference_Location :
Toronto, Ont.
ISSN :
1530-2016
Print_ISBN :
0-7695-0771-9
Type :
conf
DOI :
10.1109/ICPPW.2000.869117
Filename :
869117
Link To Document :
بازگشت