Vortrag: Dr. Marco Gubitoso, 14.9.
AURORA Project
AURORA Project <aurora@par.univie.ac.at>
Mon, 13 Sep 1999 12:03:15 +0200 (MET DST)
UNIVERSITAET WIEN
INSTITUT FUER SOFTWARETECHNIK UND PARALLELE SYSTEME
gemeinsam mit
VCPC
EUROPEAN CENTRE FOR PARALLEL COMPUTING AT VIENNA
FWF-Projekt Spezialforschungsbereich F011 "AURORA"
EINLADUNG ZU EINEM VORTRAG IM RAHMEN DES AURORA-KOLLOQUIUMS
Delay Behavior in Domain Decompstition Applications
Dr. Marco GUBITOSO
University of Sao Paulo
Department of Computer Science
Brazil
ZEIT: Dienstag, 14. 9. 1999, 17.15 Uhr s.t.
ORT: Institut fuer Softwaretechnik und Parallele Systeme
1090 Wien, Liechtensteinstrasse 22,
Seminarraum, Mezzanin
This talk addresses the problem of estimating the total execution
time of a parallel program based on a domain decomposition strategy.
The situation where the execution time of each processor may vary
delivers non deterministic execution times, specially if the
communication to exchange boundary data is asynchronous.
We consider the situation where a single instance of a code region
can take two different execution times. We show that the total time
depends on the topology of the interconnection network and provide a
lower bound for a ring and the mesh topologies.
The prediction method is validated by a set of simulations and
measurements for an application.