Newsgroups: comp.parallel
From: rolim@cui.unige.ch (ROLIM Jose D. P.)
Subject: Irregular'95: Call for participation
Organization: University of Geneva - CUI
Date: Tue, 4 Jul 1995 06:11:44 GMT
Message-ID: <1995Jul4.061144.8967@news.unige.ch>

---


                          Call for Participation


### #####  #####  #####  ###  #    # #        #    #####    ###  ####  ######
 #  #    # #    # #     #   # #    # #       # #   #    #   ### #    # #
 #  #    # #    # #     #     #    # #      #   #  #    #    #  #    # #
 #  #####  #####  ###   # ### #    # #     #     # #####    #    ##### #####
 #  #  #   #  #   #     #   # #    # #     ####### #  #              #      #
 #  #   #  #   #  #     #   # #    # #     #     # #   #        #    # #    #
### #    # #    # #####  ###   ####  ##### #     # #    #        ####   ####

                                Workshop on
          Parallel Algorithms for Irregularly Structured Problems

                    September 4--6, 1995, Lyon, France
                                     

Efficient parallel solutions have been found to many problems.  Some of
these solutions can be automatically obtained from sequential programs
using compilers.  However, there still exist a large class of problems,
known as irregularly structured problems, that lack efficient solutions.

The workshop on Parallel Algorithms for Irregularly Structured Problems 
- IRREGULAR '95 - is the second in the series, started in Geneva in 1994,
that address issues related to deriving efficient solutions to irregularly
structured problems.

Scope: ``IRREGULAR '95'' aims at fostering the cooperation among
practitioners and theoreticians of the field.  Invited and contributed
talks will be given in all research areas related to the parallelism of
irregular problems.

Publication: Proceedings will be published by Springer-Verlag in the
Lecture Notes in Computer Science series and will be available at the
workshop.

Venue: The workshop will be held at the Laboratoire de l'Informatique du
Parallilisme, Ecole Normale Supirieure de Lyon, France. The city of Lyon
can be easily reached by plane (Satolas airport), train (only 2 hours by
TGV from Paris) and car. From the Roman Period, the city of Lyon has always
been a meeting place for people, trade and ideas, with its incomparable
setting between two rivers and two hills.  Life in Lyon is closely tied
with its world-famous reputation for gastronomy.  Its culinary geniuses
include great chef names as well as the typical Lyonnais bistrots known as
bouchons, where different wines of the region such as `Beaujolais' and
`Cttes-du-Rhtne' can be tasted.

Contact :
			       IRREGULAR '95
	       Laboratoire de l'Informatique du Parallilisme
		     Ecole Normale Supirieure de Lyon
			    46, allie d'Italie
			69364 Lyon Cedex 07, France

		     e-mail: irregular@lip.ens-lyon.fr
			   Tel: +33 72 72 80 37
			   Fax: +33 72 72 80 80

Workshop Chairs:
   Afonso Ferreira, Lyon
   Josi Rolim, Geneva

Program Committee:
   A. Apostolico, Padova&Purdue
   H. Burkhart, Basel
   M. Cosnard, Lyon
   A. Gerasoulis, Rutgers 
   T. Hagerup, Saarbrucken
   V. Kumar, Minnesota
   B. Monien, Paderborn
   P. Panagiotopoulos, Thessaloniki
   S. Ranka, Syracuse
   J.-L. Roch, Grenoble
   J. Saltz, Maryland
   J. Szwarcfiter, Rio de Janeiro
   P. Thanisch, Edinburgh
   M. Valero, Barcelona

Invited Speakers:
   C. Cantor, Boston
   P. Pardalos, Florida
   G. Villard, Grenoble

Local Organizers:
   P. Berthomi, Lyon
   T. Duboux, Lyon
   A. Ferreira, Lyon
   V. Roger, Lyon
   S. Ubeda, St. Etienne (Chair)

This workshop is sponsored by the EATCS, the LIP of the ENS Lyon, the
University of Geneva, CNRS, PRS, Conseil Giniral du Rhtne.

****************************************************************************

	       IRREGULAR  '95 ,  September  4-6,  1995,  Lyon
			    Preliminary  Program

				   Monday

 8:30   Registration
 9:15   Opening Session

Session 1: Programming Methods & Compiling Techniques
 9:30   Invited lecture: Regular versus Irregular Problems and Algorithms
        Gilles Villard (LMC-IMAG, Grenoble)
10:30   Coffee Break
11:00   Algorithmic Skeletons for Adaptive Multigrid Methods
        G.H. Botorog, H. Kuchen (L. fur Informatik, RWTH Aachen)
11:25   Run-Time Techniques for Parallelizing Sparse Matrix Problems
        M. Ujaldon (U. of Malaga), S.D. Sharma, J. Saltz
        (U. of Maryland), E.L. Zapata (U. of Malaga)
11:50   Fast Execution of Irregularly Structured Programs with Low
        Communication Frequency on the Hypercube
        V. Auletta, A. Negro, V. Scarano (Universita di Salerno)
12:15   Run-Time Parallelization of Irregular DOACROSS Loops
        V.P. Krothapalli (Informix Software Inc.), 
        T. Jeyaraman, M. Giesbrecht (University of Manitoba)

12:30   Lunch

Session 2: Mapping & Scheduling
14:00   Instruction Scheduling and Global Register Allocation for SIMD
        Multiprocessors
        B. Hao, D. Pearson (Cornell University)
14:15   General Bounds for the Assignment of Irregular Dependency Graphs
        S. Manoharan (University of Auckland)
14:40   A New Scheme for Dynamic Processor Assignment for Irregular Problems
        R.K. Sen (Indian Institute of Technology, Kharagpur)
15:05   An efficient Mean Field Annealing Formulation for Mapping
        Unstructured Domains to Hypercubes
        C. Aykanat, I. Haritaoglu (Bilkent University, Ankara)
15:20   Partitioning & Mapping of Unstructured Meshes
        to Parallel Machine Topologies
        C. Walshaw, M. Cross, M.G. Everett, S. Johnson, K. McManus 
        (U. of Greenwich, London)
15:35   Coffee Break
16:05   Integrating Software Pipelining and Graph Scheduling for
        Iterative Scientific Computations
        C. Fu, T. Yang (U. of California), A. Gerasoulis (Rutgers)
16:30   Approximation Algorithms for Time Constrained Scheduling
        K. Jansen (U. Muenchen), S. Ohring (U. of North Texas)
16:55   On the Scope of Applicability of the ETF Algorithm
        C. Boeres, G. Chochia, P. Thanisch (University of Edinburgh)
17:10   Optimal Mapping of Neighbourbood-Constrained Systems
        F.M.G. Franca, L. Faria (U. Federal do Rio de Janeiro)
17:25   End of Session

19:00   Welcome Party


				  Tuesday

Session 3: Applications I
 9:00   Invited lecture: Parallel Processing in DNA Analysis
        Charles R. Cantor (Boston University)
10:00   Coffee Break
10:30   Solving Computational Fluid Dynamics Problems on Unstructured Grids
        with Distributed Parallel Processing
        P.W. Grant, M.F. Webster, X. Zhang (U. of Wales, Swansea)
10:55   Parallel Decomposition of Unstructured FEM-Meshes
        R. Diekmann, D. Meyer, B. Monien (University of Paderborn)
11:20   Massively Parallel Approximation of Irregular Triangular Meshes
        with G1 Paramatric Surfaces
        M.A. Garcia (Polytechnic University of Catalonia, Barcelona)
11:45   Distributed Symbolic Computation with DTS
        T. Bubeck, M. Hiller, W. Kuchlin, W. Rosenstiel (University of Tubingen)
12:10   A Parallel Processing Paradigm for Irregular Applications
        A. Das (Nanyang Technological University, Singapore), 
        L.E. Moser, P.M. Melliar-Smith (U. of California)

12:25   Lunch

Session 4: Applications II
14:00   Load Balanced Strategies for a Parallel System of Particles
        S. Miguet, J.-M. Pierson (Ecole Normale Superieure de Lyon)
14:15   A Reconfigurable Parallel Algorithm for Sparse Cholesky Factorization
        A. Benaini, D. Laiymani (U. Franche-Comte, Besancon),
        G.R. Perrin (Universite Strasbourg I)
14:40   Adapted Wavelet Analysis on Moderate Parallel Distributed
        Memory MIMD Architectures
        A. Uhl (Research Intitute for Softwaretechnology, Salzburg)
15:05   A New Parallel Approach to the Constrained Two-Dimensional
        Cutting Stock Problem
        S. Tschoke, N. Holthofer (University of Paderborn)
15:30   Using the ProSet-Linda Prototyping Language for Investigating
        MIMD Algorithms for Model Matching in 3-D Computer Vision
        W. Hasselbring (University of Dortmund),
        R.B. Fisher (University of Edinburgh)
15:55   Coffee Break
16:25   The Stratageme Project
        C. Roucairol (Prism, Versailles)
16:50   PM2: Parallel Multithreaded Machine and Applications
        J.M. Geib (LIFL, Lille)
17:15   Athapascan-1 and Applications
        J.L. Roch (LMC-IMAG, Grenoble)
17:40   End of Session

20:00   Conference Dinner


				 Wednesday

Session 5: Optimisation
 9:00   Invited lecture: Parallel Search for Combinatorial Optimization:
        Genetic Algorithms, Simulated Annealing, Tabu Search and GRASP
	P. M. Pardalos (University of Florida)

10:00   Coffee Break
10:30   Better Algorithms for Parallel Backtracking
        P. Sanders (University of Karlsruhe)
10:55   Parallel Game Tree Search on SIMD Machines
        H. Hopp, P. Sanders (University of Karlsruhe)
11:20   Asynchronous Parallel Branch and Bound and Anomalies
        A. de Bruin, G.A.P. Kindervater,
        H.W.J.M. Trienekens (Erasmus University Rotterdam)
11:45   Fast Priority Queues for Parallel Branch-and-Bound
        P. Sanders (University of Karlsruhe)
12:10   A Parallel Formulation for General Branch-and-Bound Algorithms
        R. Correa (LMC- IMAG, Grenoble)

12:35   Closing Session

12:50   Lunch
****************************************************************************


              Registration form - IRREGULAR '95


Name:

First Name:

Position:

Affiliation:

Address:

Phone:

Email:

           Registration        : ......FF                  o Cheque
Fees:      .. Dinner ticket(s) : ......FF       Payment:   o Bank Transfer
           Total               : ......FF                  o Other:

--------------------------------- cut here --------------------------------

Registration fees:

                        | Before July 22 | After July 22 |
            ------------|----------------|---------------|
             Student    |     600 FF     |    800 FF     |
             Academic   |    1000 FF     |   1300 FF     |
             Industrial |             1700 FF            |


The registration fee includes participation in the workshop, proceedings,
lunches, and the welcome party.  The conference dinner is also included,
except for students.  Additional dinner tickets are available for 175 FF. 
Accomodations are not included in this fee, however there have been
arrangements made to offer special rates to participants at some hotels.  

We cannot accept any credit cards. Please use one of the following methods
of payment:

   o a french cheque payable to "Agent Comptable de l'ENS Lyon"
   o Eurocheques or Travellers' Cheques in French Francs
   o direct Bank Transfer, stating your name and IRREGULAR '95, to:
        - Bank Name: T. P. Lyon
        - Bank Code: 10071 69000
        - Account Name: Agent Comptable ENS Lyon
        - Account No: 3004470

Please return this form with your payment by snail mail to:

     IRREGULAR '95
     Laboratoire de l'Informatique du Parallelisme
     Ecole Normale Superieure de Lyon
     46, all'ee d'Italie
     69364 Lyon Cedex 07, FRANCE


Hotels :

The following hotels propose special prices for participants to
IRREGULAR '95. Please make the reservation by yourself and signal that you
are a participant of IRREGULAR '95 - Ecole Normale Sup'erieure de Lyon.
Hotels MERCURE, FIMOTEL and IBIS are very close to the Ecole Normale
Superieure de Lyon (5 mn walking). Hotel RELAIS PERRACHE is at about 15 mn
by bus.

    ____________________________________________________________________
   | Hotel                |           Address            | Night  +     |
   |                      |                              | Breakfast    |
   |______________________|______________________________|______________|
   |                      |                              |              |
   |                      |   70 av. Leclerc - LYON 7    |              |
   | MERCURE ***          |                              | 450 F + 54 F |
   |                      |      Tel : 72/71/11/11       |              |
   |                      |      Fax : 72/71/11/00       |              |
   |______________________|______________________________|______________|
   |                      |                              |              |
   |                      | 246 rue M. Merieux - LYON 7  |              |
   | FIMOTEL**            |                              | 250 F + 35 F |
   |                      |      Tel : 72/72/63/63       |              |
   |                      |      Fax : 78/72/15/30       |              |
   |______________________|______________________________|______________|
   |                      |                              |              |
   |                      |    68 av. Leclerc - LYON 7   |              |
   | IBIS **              |                              | 315 F + 35 F |
   |                      |      Tel : 78/58/30/70       |              |
   |                      |      Fax : 78/72/28/61       |              |
   |______________________|______________________________|______________|
   |                      |                              |              |
   |                      |   24 Quai Perrache - LYON 2  |              |
   | RELAIS PERRACHE**    |                              | 280 F + 34 F |
   |                      |      Tel : 78/37/16/64       |              |
   |                      |      Fax : 78/37/67/98       |              |
   |______________________|______________________________|______________|




