PRELIMINARY PROGRAM IFIP WG 10.3 International Workshop and Summer School on PARALLEL ALGORITHMS FOR IRREGULARLY STRUCTURED PROBLEMS Geneva, August 29th to September 2nd. The first international joint workshop and summer school on Parallel Algorithms for Irregularly Structured Problems will be held at the University of Geneva from August 29th to September 2nd, 1994. The preliminary program of speakers is as follows: Monday, August 29th.: 14h15 Lecture: Parallelising vision computations on CM-5: Algorithms and Experiences V. Prasanna, University of Southern California, U.S.A. 15h15 Coffee Break 15h45 Parallel algorithms for nonlinear assignment problems P. Pardalos, University of Florida, U.S.A. 16h15 Concurrent data structures for parallel tree search algorithms C. Roucairol, University of Versailles, France 16h45 Welcome Cocktail Tuesday, August 30th.: 9:15 Lecture: Scheduling regular and irregular parallel computation task graphs: Theory and Applications A. Gerasoulis, Rutgers University, U.S.A. 10h15 Coffe Break 10h45 Mapping tree-structured computations onto massively parallel computers R. Lueling, University of Paderborn, Germany 11h15 Parallel solution of unstructured mesh problems W. Sawyer, Swiss Scientific Computing Center, Switzerland 11h45 Parallel mesh partitioning for unstructured mesh codes C. H. Walshaw, University of Greenwich, U.K. 12h15 Lunch 14h15 Lecture: What is branch and bound ...? From folklore to a computational model and its implementation G. Kindervater, Erasmus University, The Netherlands 15h15 Coffee Break Students Talks 15h45 Parallel models and implementations of asynchronous branch and bound R. Correa, LMC - IMAG, Grenoble, France 16h10 Experimental results with synchronized parallel branch and bound algorithms C. Diderich, Swiss Federal Institute of Technology Lausanne, Switzerland 16h35 A parallel Lin-Kermighan algorithm for the traveling salesman problem M. Verhoeven, Eindhoven University of Technology, The Netherlands 17h00 A parallel approximation schema for a simplified version of the assignment problem E. Urland, University of Geneva, Switzerland Wednesday, August 31st: 9h15 Lecture: Advanced load balancing on the Prams T. Haagerup, Max-Plank Institut Saarbruecken, Germany 10h15 Coffe Break 10h45 Some strategies for load balancing M. Gengler, Swiss Federal Institute of Technology Lausanne, Switzerland 11h15 The comparator circuit problem and the class of intermediate problems in P S. D'agostino, University of Roma La Sapienza, Italy 11h45 Parallelization strategies for matrix assembly in finite-element methods J. Behrens, Alfred-Wegener-Institute for Polar and Marine Research, Germany Thursday, September 1st.: 9h15 Lecture: Regularizing transformations for the integral and run-time recurrence equations G. Megson, New Castle University, U.K. 10h15 Coffee Break 10h45 Mapping environment for dynamic tree-structured problems A. Sodan, G.M.D. First, Berlin, Germany 11h15 Data parallel primitives for non structured problems B. Chopard, University of Geneva, Switzerland 11h45 An environment for parallel and distributed symbolic computations W. Kuechlin, University of Tuebingen, Germany 12h15 Lunch 14h15 Lecture Probabilistic analysis of information flow in small interconnection networks L. Kucera, Charles University Prague, Tchequie 15h15 Coffe Break 15h45 Parallel processing on discrete ordered structures M. Morvan, Laboratory of Parallel Informatics Lyon, France 16h15 Randomized search strategies A. Clementi, University of Geneva, Switzerland 16h45 Cocktail Friday, September 2nd.: 9h15 Lecture: Scalable parallel algorithms for unstructured problems V. Kumar, University of Minessota, U.S.A. 10h15 Coffe Break 10h45 Machine demonstration: IBM SP 2 COMITTEE The Scientific and Organizing Comittee is composed of: * Fabrizio Baiardi, University of Pisa * Daniel Bovet, University of Rome * Michel Cosnard, LIP, Lyon * Erik Dirkx, Vrje University, Brussels * Afonso Ferreira, co-chair, CNRS, LIP, Lyon * Marc Gengler, EPFL, Lausanne * Charles Andre Heritier, University of Geneva * Jose Rolim, co-chair, University of Geneva * Paolo Zanella, CRS4, Sardegna SPONSORS This event is sponsored by IFIP, EATCS, 3eme Cycle Romand d'Informatique, Fonds National Suisse de la Recherche Scientifique, IBM Switzerland, Centre Universitaire d'Informatique de l'Universite de Geneve and by the Laboratoire d'Informatique Theorique de l'Ecole Polytechnique de Lausanne. PARTICIPATION Registration fees are as follows: Before June 30th: students Sfr. 150 others Sfr. 250 After June 30th: students Sfr. 250 others Sfr. 350 The registration fee may be paid by bank order to the account Union de Banques Suisses Account no. 900.681.JSC Universite de Geneve With mention: Irregular 147265 Geneva, Switzerland Alternatively, the fee can be paid by cheques in Sfr. or cheques in other currency payable to the University of Geneva - Irregular. When submitting your payment please make sure to indicate your name and address. Cheques should be sent to the address below. Members of the 3eme Cycle Romand d'Informatique have the registration fee waived and all their expenses reimbursed, including travel and accommodations. Please remember that participation is limited and registration is mandatory. A limited number of scholarships will be granted that will cover the cost of registration and accommodations for researchers unable to find funding. Applications for scholarships must be made before June 30th to the address below. ACCOMMODATIONS Blocks of rooms have been reserved under a special rate to participants at the following hotels: Touring Balance Single/Double Room Sfr. 140/185 Hotel Le Chandelier Single/Double Room Sfr. 110/150 Hotel Lutetia Single/Double Room Sfr. 100/130 Cite Universitaire Single/Double Room Sfr. 32/46 The room rate at the Touring Balance Hotel includes breakfast. The Touring Balance Hotel is situated by the Lac Leman and the Hotel Le Chandelier in the old town. Hotel Lutetia is the closest to the conference hall, but the Touring and the Le Chandelier are also within very short walking distance. We have also allocated a limited number of rooms at the hostel of the Cite Universitaire at a very special rate. The Cite Universitaire is located at a 20 min walk from the conference hall; public transportation is also easily available. Please remember that the number of rooms at these rates are limited; therefore subject to availability. If you want to profit of these arrangements please register as soon as possible and send the form to the address below. REGISTRATION AND ACCOMODATION FORM Last name ...................... First name ..................... Title .......................... Affiliation .................... Address ........................ Country ........................ Email .......................... Phone/Fax ...................... Preferred accomodation ......... Arrival Day .................... Departure Day .................. Single/Double Room ............. Sharing the room with .......... ADDRESS OF THE ORGANIZING COMMITTEE If you would like to participate, please send an email to irregular@cui.unige.ch or a postcard to the following address: Jose Rolim Centre Universitaire d'Informatique Universite de Geneve 24 General Dufour CH 1211 GENEVA 4 Switzerland FAX: +41 22 3202927