Detailed Program



Monday July 8

09h00
Welcome at the INRIA Sophia-Antipolis Laboratory
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 C. 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, D. Caromel, N. Furmento, I3S/INRIA Sophia-Antipolis, R. Namyst, J.M. Geib, J.F. Méhaut, LIFL, Lille FRANCE
15h00
HPC++: Early Experience with a parallel STL, D. Gannon, Indiana Univ., USA
16h00
Coffee break
16h30
LightWeight Distributed Computing, J.N. Colin, Faculté Polytechnique de Mons, BELGIUM
17h00
Athapascan: a C++ library for parallel programming, M. Doreille, G. Cavalheiro, LMC-IMAG
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

8h45
Session Scientific Computation

8h45
Blocked iterative sparse linear system solvers for finite fields, E. Kaltofen, North Carolinia State Univ., USA
9h45
Scalable Parallel Algorithms for Sparse Linear Systems, A. Gupta, G. Karypis, V. Kumar, Univ. of Minnesota, USA
10h45
Coffee break
11h15
Preprocessing issues in sparse matrix computations, P. Amestoy, ENSEEIHT-IRIT, Toulouse, J. Roman, LaBRI, Bordeaux FRANCE
11h40
Parallel programming and dynamic load-balancing for computer algebra, M. Doreille, T. Gautier, G. Villard, LMC-IMAG
12h05
Application of graph partitioning techniques to static mapping and domain decomposition, F. Pellegrini, LaBRI

12h30
Lunch + Excursion to the Iles de Lerins off Cannes, followed by the banquet at Juan-les-Pins



Wednesday July 10

09h15
Session Optimization

09h15
Load-balancing problems for scalable parallel media servers, R. Lüling, Univ. of Paderborn, GERMANY
10h00
Parallel Algorithms for Discrete Optimization Problems A. Grama, V. Kumar, Univ. of Minnesota
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, Univ. 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. Authié, M. Elkihel, F. Viader, LAAS

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 Univ., Hamburg-Harbourg GERMANY
15h30
Coffee break
16h00
Data-oriented parallelism for image synthesis, P. Guitton, J. Roman, G. Subrenat, LaBRI
16h30
Scalability issues in parallel discrete algorithms, M. Diallo, LIP-ENS Lyon, A. Ferreira, LIP-ENS Lyon and TUNS - Halifax, K. Marcus, TUNS - Halifax, A. Rau-Chaplin, TUNS - Halifax, S. Ubeda, LIP-ENS Lyon

17h00
Symposium Closing


Thursday July 11, morning

A visit of the INRIA laboratory can be organized on request


Francoise.Baude@sophia.inria.fr
Fri May 17 14:34:25 MET 1996