Vortrag: Dr. Marco Gubitoso, 14.9.

[AURORA Project]

                               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.