[Acpc-l] Vortrag: Dienstag, 2. Juli 2002 - Prof. Y.N. Srikant

[AURORA Project]

	   UNIVERSITAET WIEN INSTITUT FUER SOFTWAREWISSENSCHAFT
			      gemeinsam mit
	    FWF-Projekt Spezialforschungsbereich F011 "AURORA"


       EINLADUNG ZU EINEM VORTRAG IM RAHMEN DES AURORA-KOLLOQUIUMS

	      ZEIT:  Dienstag, 2.Juli 2002, 14 Uhr s.t.
	      ORT:   Institut fuer Softwarewissenschaft,
		     1090 Wien, Liechtensteinstrasse 22, 
	                     Seminarraum, Mezzanin
	                      
	                      
	                 Prof. Y.N. Srikant
		    Indian Institute of Science (IISc) 
		             Bangalore, India
                    

        Automatic Data Partitioning by Hierarchical Genetic Search

	
Abstract:

Automatic Data partitioning is one of the most crucial issues in the
parallelization of programs for distributed memory message passing parallel 
machines. Several aspects of this problem
are known to be NP-complete and other researchers have proposed
heuristic based solutions to solve this problem. In this paper, we propose
a novel approach based on genetic algorithm as a powerful alternative.
Our algorithm is interesting not only because it applies a randomized
search technique to solve this problem, but also because it is simple and
efficient. Moreover, our algorithm can afford to look at large
search spaces of possible partitioning schemes to quickly arrive at the 
right data partition. 
We present some of the results from our prototype implementation of our 
algorithm on the IBM SP2 cluster.