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 | | |______________________|______________________________|______________|