Newsgroups: comp.parallel,comp.parallel.pvm,comp.parallel.mpi
From: fbaude@sophia.inria.fr (Francoise Baude)
Subject: CFP STRATAGEM'96
Organization: INRIA, Sophia-Antipolis (Fr)
Date: Thu, 13 Jun 1996 09:53:01 +0000 (GMT)
Message-ID: <4pp3h8$ssq@usenet.srv.cis.pitt.edu>

===============================================================
		     Call for Participation

	SYMPOSIUM on PARALLEL COMPUTING for SOLVING LARGE 
		SCALE and IRREGULAR APPLICATIONS
			Stratagem'96

			 organized by

	 the GdR PRS CNRS French teams who took part in the MESR
			Stratageme project

			local organization

	Laboratoire d'informatique signaux et systemes de
    Sophia-Antipolis (I3S), Universite de Nice-Sophia Antipolis (UNSA)
 				and  
	      Institut national de recherche en informatique 
			et automatique Sophia-Antipolis (INRIA) 
 		     

		Sophia-Antipolis, France, July 8-10, 1996.
===============================================================
Most practical large scale applications involve the generation and
manipulation of irregular data structures (IDS).These data
structures are complex because the information is contained not
only in the individual data elements but in the structure in which
they are organized through various steps of computation: lists,
dictionaries, priority queues, graphs. They are often created 
dynamically in the course of the algorithm which is not known at
the outset and therefore their structure changes dynamically as
the algorithm computation progresses. Their irregularity 
(sparse matrices, unbalanced trees) is a major difficulty in a
parallel processing environment.

The design or choice of a parallel IDS will be, like in a sequential
algorithm, at the heart of the parallel algorithm. 
These problems can be found in different applications like those in
Scientific Computation, Images Processing and Optimization domains. 

----------------------------------------------------------------
The objective of the Symposium on parallel computing for solving 
large scale and irregular application is to bring together 
researchers actively involved in the development of parallel 
computing methodologies of irregular applications. Through 
presentations and open discussions, we aim to exchange experiences,
to review successes and setbacks, to identify promising research avenues
and application domains, to foster new collaborations concerning:

 - the design and analysis of parallel algorithms,
 - the theorical as well as applications oriented recent advances in
 handling irregular or non structural problems. 


==============================================================
ORGANIZATION

The symposium will take place at INRIA Sophia Antipolis from July
8 to 10, 1996. Sophia-Antipolis is located on the French Riviera, in
the south of France, between Cannes and Nice.

July 9 1996 afternoon will be reserved for an excursion to the Iles
de Lerins off Cannes, followed by the conference banquet at
Juan-les-Pins.

A visit of the various teams of the Sophia-Antipolis INRIA
center can be organized on July 11 morning. Please let it known
if you are interested.

===============================================================
PROGRAM

Monday July 8
-------------
09h00 Welcome

09h30 Opening Session
	09h30 Welcome by the director of the INRIA Sophia-Antipolis laboratory
	      Welcome by the director of the CNRS I3S laboratory
	10h00 Presentation of the STRATAGEME project by Catherine Roucairol

10h30 Session "Irregular Problems and Algorithms"
	10h30 Scalable algorithmic techniques for coping with discrete 
	      problems that lack obvious structure 
	      Andrew Rau-Chaplin, Technical University of Nova Scotia, CANADA.
	11h30 Coffee break
	12h00 On-line scheduling and irregular algorithms 
	      T. Gautier, J.L. Roch, LMC-IMAG, Grenoble FRANCE.
13h00 Lunch

14h30 Session "Run-time Environments"
	14h30 C++// on top of PM2 via SCHOONER 
	      F. Baude, N. Furmento, D. Caromel I3S/INRIA Sophia-Antipolis
	      and R. Namyst, J.M. Geib, J.F. Mehaut LIFL Lille, FRANCE.
	15h00 HPC++: Early Experience with a parallel STL
	      D. Gannon, Indiana University, USA.
	16h00 Coffee break
	16h30 LightWeight Distributed Computing 
	      J.N. Colin, Faculte Polytechnique de Mons, BELGIUM.
	17h00 Athapascan: a C++ library for parallel programming
	      M. Doreille, G. Cavalheiro LMC-IMAG, Grenoble FRANCE. 
	17h30 Efficient Communication and Task Allocation Strategies
	      for Irregular Applications using the LANDA Environment 
	      J.M. Garcia, T. Monteil, P. Guyaux, B. Saffache
	      LAAS, Toulouse FRANCE.

Tuesday July 9
--------------
09h00 Session "Scientific Computation"
	09h00 Blocked iterative sparse linear system solvers for finite
	      fields 
	      E. Kaltofen, North Carolinia State University, USA.
	10h00 Scalable Parallel Algorithms for Sparse Linear Systems 
	      A. Gupta, G. Karypis, V. Kumar, University of Minnesota, USA.
	11h00 Coffee break
	11h30 Preprocessing issues in sparse matrix computations 
	      P. Amestoy ENSEEIHT-IRIT, Toulouse, T. Davis University
	      of Florida USA, I. Duff CERFACS Toulouse, 
	      J. Roman, LaBRI, Bordeaux FRANCE.
	12h00 Parallel programming and dynamic load-balancing for
	      computer algebra 
	      M. Doreille, T. Gautier, G. Villard, LMC-IMAG, Grenoble FRANCE.
	12h30 Application of graph partitioning techniques to static mapping 
	      and domain decomposition 
	      F. Pellegrini, LaBRI, Bordeaux FRANCE.

13h00 Lunch + Excursion to the Iles de Lerins followed by the banquet 
      at Juan-les-Pins

Wednesday July 10
-----------------

09h15 Session "Optimization"
	
	09h15 Load-balancing problems for scalable parallel media
	      servers 
	      R. Luling, University of Paderborn, GERMANY.
	10h00 Parallel Algorithms for Discrete Optimization Problems
	      A. Grama, V. Kumar, University of Minnesota, USA. 
	10h45 Coffee break	
	11h15 A Parallel Adaptive Memory Procedure for the VRPTW
	      E. Taillard, P. Badeau, M. Gendreau, F. Guertin
	      Centre de recherche sur les transports,
	      Universite de Montreal, CANADA.
	12h00 A Taxonomy of Data structures used in Parallel Combinatorial 
	      Optinization algorithms
	      B. Le Cun, PRiSM, Versailles FRANCE.
	12h30 Distributed implementation of a parallel branch and
	      bound algorithm on a processor farm
	      G. Authie, M. Elkihel, F. Viader, LAAS, Toulouse FRANCE.
13h00 Lunch

14h00 Session "Image and Geometric Processing"
	14h00 A parallel environment for 3D image processing 
	      S. Miguet, LIP, Lyon FRANCE.
	14h30 Designing scalable, portable and efficient algorithms for
	      image processing and pattern recognition problems 
	      H. Burkhardt, Technische Universitat, Hamburg-Harbourg GERMANY.
	15h30 Coffee break
	16h00 Data-oriented parallelism for image synthesis 
	      P. Guitton, J. Roman, G. Subrenat, LaBRI, Bordeaux FRANCE.
16h30 Symposium Closing

==============================================================
CONFERENCE ORGANIZERS

o J. Roman, LaBRI Bordeaux
o J.L Roch, G. Villard, LMC-IMAG Grenoble
o J.M Geib, LIFL Lille
o A. Ferreira, S. Miguet, LIP Lyon
o B. Virot, LIFO Orleans
o F. Baude, I3S Sophia-Antipolis
o C. Roucairol, PRiSM Versailles
o G. Authie, J-M. Garcia, LAAS, P. Amestoy, ENSEEIHT-IRIT Toulouse


==============================================================
CONTACT ADDRESS


	          Dany Sergeant
	  	   Stratagem'96
	   INRIA - Relations Exterieures
		2004, route des Lucioles 
			B.P. 93
	   06902 Sophia-Antipolis Cedex France
              phone: (+33) 93 65 77 78
	       fax: (+33) 93 65 79 55 
 	      email: ds@sophia.inria.fr

All these informations concerning STRATAGEM'96,
can be accessed by WEB at the following adresses:
http://www.inria.fr/sloop/stratageme/strat.html
http://wwwi3s.unice.fr/semin-PACOM/annonces_conf.html
==============================================================
REGISTRATION FEES and PAYMENT

Please take care that the 
		total number of participants is limited to 70

Late registration (after June 19th) fees are indicated in
parantheses. 

=> Academics: 1200FF (1500FF) (VAT 20.6% included)
=> Students: 600FF (900 F) (VAT 20.6% included)
   A copy of the student certificate is required
=> Industrials: 1700FF (2000FF)(VAT 20.6% included)
=> Accompaning person ( excursion : 100 FF , conference banquet : 250 FF)

Registration fees cover the acts, the 3 lunches, the coffee-breaks,
the excursion and the conference banquet.

==============================================================
    		 REGISTRATION FORM

Please return this form as quickly as possible, (email, fax or normal mail) 
if you intend to attend
the conference (if it is not done yet). Please note that we can
take in charge your hotel registration.


NAME .....................................................................
FIRST NAME ...............................................................
AFFILIATION ..............................................................
..........................................................................
..........................................................................
ADDRESS ..................................................................
..........................................................................
..........................................................................
ZIP CODE/CITY...........................COUNTRY...........................
STATUS (Student, Academic, Industrial, Accompanying person):
TELEPHONE.................................................................
FAX....................................................................... 
EMAIL.....................................................................

I need a REDUCED FLIGHT TICKET within FRANCE  AOM |_|  AIR INTER |_|

DATES AND TIME OF 
Arrival:........................... Departure:............................

I will ATTEND the CONFERENCE BANQUET (included): yes / no

I will ATTEND the EXCURSION (included) : yes / no

I would like to VISIT INRIA on JULY 11 MORNING : yes / no

ACCOMODATION :
--------------
	*** Hotel Mediathel (Sophia Antipolis)  
		single 295 FF |_|   	double 295 FF |_|

	** Hotel Climat de France (Sophia Antipolis)
		single 240 FF |_|	double 250 FF |_|

Average rates per room and per night, without breakfast.
Do not include hotel rooms payment.

REGISTRATION FEES PAYMENT :
---------------------------
	My registration is made on personal basis
	Would you find a check enclosed               |_|
	
	This registration is made on professional basis
	Please find enclosed a purchase order from
	the Accounting Department		      |_|

IMPORTANT: Payments are accepted in FRENCH FRANC only.

The fee must be paid either
o By bank transfer to the order of 
  ------------------------------------------------------------------------
	Tresorie Generale des Yvelines - Versailles 
	compte:	10071/78000/00003003958/80
	(with the indication of your name and STRATAGEM'96).
  ------------------------------------------------------------------------

o By bank or postal cheque to the order of 
  ------------------------------------------------------------------------
	Agent comptable de l'INRIA
	compte: CCP 30041/00001/0909945 B 020 31
	(with the indication of your name and STRATAGEM'96).
  ------------------------------------------------------------------------

--
Articles to bigrigg+parallel@pitt.edu (Administrative: bigrigg@cs.pitt.edu)
Archive: http://www.hensa.ac.uk/parallel/internet/usenet/comp.parallel


