Vortrag: Using HPF for Irregular Problems, 23.6.98

[Maria Cherry]

                          UNIVERSITAET WIEN 
          INSTITUT FUER SOFTWARETECHNIK UND PARALLELE SYSTEME
                            gemeinsam mit 
                                VCPC 
           EUROPEAN CENTRE FOR PARALLEL COMPUTING AT VIENNA 


      EINLADUNG ZU EINEM VORTRAG IM RAHMEN DES INSTITUTS-KOLLOQUIUMS:
                
         
                    Using HPF for Irregular Problems
                   
 			   
                          Prof. Lennart Johnsson
		          University of Houston

                                 

                 ZEIT: Dienstag, 23. 6. 1998, 17.00 Uhr c.t.
       ORT: Institut fuer Softwaretechnik und Parallele Systeme
                  1090 Wien, Liechtensteinstrasse 22, 
                         Seminarraum, Mezzanin


Abstract

Load balance for irregular problems may require an uneven partitioning
of the data structures, and independent execution streams on different
processors.  An often used test problem is that of adaptive n-body 
codes.  We will report preliminary results for an order O(N) method
due to Anderson, that is based on Poisson's formula.  Our implementation
includes data parallel partitioners of the data structures as well as
a data parallel, adaptive three-dimensional n-body algorithm.  We have 
implemented several geometric based partitioners on which we will report.
In addition, we will briefly describe some performance optimization
techniques available in Connection Machine Fortran currently not 
supported in HPF.