From owner-dma-list@NIC.SURFNET.NL Tue Apr 22 01:10:39 1997 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.5/8.8.5) with ESMTP id BAA06293; Tue, 22 Apr 1997 01:10:39 -0700 (PDT) Received: from hearnnt.nic.surfnet.nl (hearnnt.nic.surfnet.nl [192.87.5.133]) by CS.Stanford.EDU (8.8.4/8.8.4) with ESMTP id BAA13877; Tue, 22 Apr 1997 01:09:45 -0700 (PDT) Received: from hearnnt (192.87.5.133) by hearnnt.nic.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.E94B7030@hearnnt.nic.surfnet.nl>; Tue, 22 Apr 1997 10:06:57 +0200 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV release 1.8c) with NJE id 7559 for DMA-LIST@NIC.SURFNET.NL; Tue, 22 Apr 1997 10:10:00 +0200 Received: from HEARN (NJE origin SMTP@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2c/1.8c) with BSMTP id 1653; Tue, 22 Apr 1997 10:10:00 +0200 Received: from utmfu6.math.utwente.nl by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with TCP; Tue, 22 Apr 97 10:09:58 +0200 Received: from utmfu0.math.utwente.nl (utmau7.math.utwente.nl) by utmfu6.math.utwente.nl with ESMTP (1.40.112.8/16.2) id AA188366598; Tue, 22 Apr 1997 10:09:59 +0200 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA160696593; Tue, 22 Apr 1997 10:09:53 +0200 Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199704220809.AA160696593@utmfu0.math.utwente.nl> Date: Tue, 22 Apr 1997 10:09:50 METDST Reply-To: irregular97-request@PPTEST.UNIGE.CH Sender: DMANET From: DMANET Subject: IRREGULAR 97: Participation and Program To: DMA-LIST@NIC.SURFNET.NL X-Mozilla-Status: 0001 Content-Length: 12035 CALL FOR PARTICIPATION AND PROGRAM 4th INTERNATIONAL SYMPOSIUM ON SOLVING IRREGULARLY STRUCTURED PROBLEMS IN PARALLEL IRREGULAR'97 12-13 June 1997 University of Paderborn, Germany http://www.uni-paderborn.de/cs/irregular Contents: IRREGULAR'97 PROGRAM IRREGULAR'97 REGISTRATION FORM IRREGULAR'97 OTHER INFORMATION (Location, Accommodations etc). IRREGULAR'97 WORKSHOP ORGANIZATION Program Thursday, June 12 8:00 Registration 8:50 Opening Session (Workshop Chairs / PC chair) 9:00 Invited Talk: Burkhard Monien Parallel Sparse Cholesky Factorization Burkhard Monien, Juergen Schulze University of Paderborn 10:00 Coffee Break Session on Discrete Algorithms 10:30 Parallel Mesh Generation L. Laemmer, M. Burghardt, Technical University Darmstadt 10:55 Efficient Massively Parallel Quicksort P. Sanders, T. Hansch, University of Karlsruhe 11:20 Practical Parallel List Ranking J.F. Sibeyn, F. Guillaume, T. Seidelse, Max-Planck-Institut Saarbruecken 11:45 On Computing All Maximal Cliques Distributedly F. Protti, F.M. Franca, J. Luiz Szwarcfiter, University of Rio de Janeiro 12:10 Lunch 14:00 Invited Talk: Friedhelm Meyer auf der Heide Communication Efficient Parallel Searching Friedhelm Meyer auf der Heide, Armin Baeumker University of Paderborn 15:00 Coffee Break Session on Randomized Methods and Approximation Algorithms 15:30 A Parallel Approximation Algorithm for Resource Constrained Scheduling and Bin Packing A. Srivastav, Humboldt University Berlin, P. Stangier, University of Cologne 15:55 A Probabilistic Model for Branch and Bound Algorithms F. Arguello, N. Guil, J. Lopez, M. Amor, E.L. Zapata, University of Santiago and University of Malaga Session on Implementations 16:20 A Variant of the conjugate Gradient Method Suitable for Massively Parallel Computing H. M. Buecker, M. Sauren, Research Center Juelich 16:40 Efficient Implementations of the Improved Quasi-Minimal Residual Method on Massively Distributed Memory Computers T. Yang, University of Linkoeping, H-X. Lin, TU Delft 17:00 Coffee Break Session on Programming Environments 17:15 Virtual Data Space - A Universal Load Balancing Scheme T. Decker, University of Paderborn 17:35 Programming with Shared Data Abstractions S. Dobson, CLRC Rutherford Appleton Laboratory, D. Goodeve, University of Leeds 17:55 EXPLORER: Supporting Run-time Parallelization of DO-ACROSS Loops on General Networks of Workstations Y. L. Lius, C.T. King, National Tsing Hua University, Taiwan 18.15 Break 18:30 Invited Talk: Charles Leiserson Programming Irregular Parallel Applications in Cilk Charles Leiserson, MIT 19:30 Conference Dinner Friday, June 13 9:00 Invited Talk: Alex Nicolau Improving Cache Performance through Tiling and Data Alignment Preeti R. Panda, Hiroshi Nakamura, Nikil Dutt, Alex Nicolau, University of California at Irvine and University of Tokyo 10:00 Coffee Break Session on Systems and Applications 10:30 A Support for Non-Uniform Parallel Loops and its Application to a Flame Simulation Code S. Orlando, University of Venezia, R. Perego, CNUCE, Pisa 10:55 Performance Otimization of Combined Variable-Cost Computations and I/O S. Nastea, T. El-Ghazawi, O. Frieder, George Washington University and Florida Institute of Technology 11:20 Parallel Shared Memory State Space Exploration in Stochastic Modeling S. C. Allmaier, G. Horton, University of Erlangen 11:45 Parallel Software Caches A. Formella, University of Saarbruecken, J. Keller, University of Hagen 12:10 Lunch 14:00 Invited Talk: J. Roman J. Michel, F. Pellegrini, J. Roman Unstructured Graph Partitioning for Sparse Linear System Solving 15:00 Coffee Break Session on Scheduling and Load Balancing 15:30 Engineering Diffusive Load Balancing Algorithms Using Experiments R. Diekmann, University of Paderborn, S. Muthukrishnan, Lucent Technologies, M.V. Nayakkankuppam, Courant Institute of Mathematical Sciences, New York 15:55 Comparative Study of Static Scheduling with Task Duplication for Message Passing Multicomputer Systems G. L. Park, B. Shirazi, J. Marquis, University of Texas at Arlington and Parallel Technologies Inc. 16:20 A New Approximation Algorithm for the Register Allocation Problem K. Jansen, J. Reiter, University of Trier 16:40 End of IRREGULAR 97 IRREGULAR'97 REGISTRATION FORM Name (title, first, last): __________________________________________________________ Name tag should read: _________________________________________________________ Affiliation: ___________________________________________________________________ Address: ____________________________________________________________________ _____________________________________________________________________= _______ _____________________________________________________________________= _______ Phone: _____________________________________________________________________= _ Fax: _____________________________________________________________________= ___ E-mail address: ______________________________________________________________ Special needs (e.g. vegetarian meals): ____________________________________________ _____________________________________________________________________= ______ The workshop registration includes proceedings, 2 lunches, conference dinner, coffee breaks. The deadline for early registration is May 9th, 1997. Please mark selections with XX: Regular Full-Time Student* Early Registration 290 DM 200 DM Late Registration 360 DM 300 DM *Provide a copy of your valid student ID. Extra-page publication fee: 110 DM (70 $) per page, at most 2 pages __ pages x 110 DM =3D _____ Total Conference Fee: _______________________________________________________________ Payment by : Money order [ ] Cheque [ ] On site payment [ ] The registration fee may be paid by bank order to: Account owner Prof. Dr. Burkhard Monien Bank : Sparkasse Paderborn Bank no (BLZ) : 472 501 01 Account no : 16 107 542 With mention : IRREGULAR 97 Alternatively, the fee can be paid by cheques in DM payable to the University of Paderborn - Irregular or in cash at the conference site. When submitting your payment please make sure to indicate your name and address. Cheques should be sent to the address below. Electronic registration by e-mail is encouraged. Please complete and return this form to: Irregular'97 c/o Reinhard Lueling University of Paderborn Department of Computer Science Fuerstenallee 11 D-33102 Paderborn Germany E-mail: irregular97@uni-paderborn.de Phone: +49 5251 60 6695 or 6724 Fax: +49 5251 60 6697 IRREGULAR'97 Other Information Short portrait of Paderborn Paderborn is one of the main centers in the East of Northrhine-Westphalia with about 130.000 inhabitants. The area of the town is approx. 180 square kms (70 square miles), geographical position: 51' o 43 ' latitude north by 8' o 45 ' longitude east. Height above sea-level 94-347 meters. The name =A9Paderborn=BD is made up of two words: Pader is the name of the 4-km- long river that rises in the center of the town, and Born is a German word for =A9spring=BD or =A9source=BD. Over 200 springs in the city center provide the River Pader with its water, it is the shortest in Germany. The recorded history begins in the year 777 AD. The Emperor Charlemagne held the first Imperial Council =A9on Saxon soil=BD here in Paderborn. It then followed a long and diversified history for Paderborn. Different sovereigns (Franconian, Prussian), war conflicts, religious changes (Reformation, Counter-Reformation) influenced the development of Paderborn. >From the first Westphalian University founded in 1614 nothing remain= ed when in 1972 the former Teacher Training and Technical Colleges of Paderborn, Hoexter, Meschede and Soest became the new Paderborn University with its over 17.000 students. A well-known focus in research and education lies on computer sciences from Theory to Practice. A strong scientific community with several interdisciplin ry institutes has been founded in the last years. During the last 30 years, Paderborn has become one of the leading German centers for Computer Technology. This development is closely connected with the name of Heinz Nixdorf. Travel There are several ways to reach Paderborn. The airport of Paderborn/Lippstadt offers various connections to international airports (e.g. Amsterdam, London, Paris). You can find the flight schedules of the carrier Eurowings from various international cities to the airport Paderborn/Lippstadt at http://www.eurowings.de/dynamisch/c_ams_dt.html. On the WWW server http://www.frankfurt-airport.de/ of Airport Frankfurt, you can find flight information to Frankfurt. Taxis (cost about 50 DM) and regular busses are available from Paderborn airport to the city (25 km). The closest international airports are D=92sseldorf (180 km), Hannover (160 km), and Frankfurt (300 km). Suitable train connections are available at http://rail.rz.uni-karlsruhe.de/rail/rsask-e.html. How To Find The Conference Site All lectures will be given at the University of Paderborn, F=92rstenallee 11, 33102 Paderborn. The conference site has regular connections with bus no. 11 (final destination: =A9Thuner Siedlung=BD; exit at bus stop: =A9Hopfenweg=BD) from the city center as well as from the railway station. Hotels All available hotels are listed at http://www.uni-paderborn/paderborn/hotels. The closest hotel to the University is the Hotel Ibis and the Best Western Arosa Hotel. IRREGULAR=C697 Organization Workshop Chairs Afonso Ferreira, ENS Lyon Jose Rolim, University of Geneva Program Committee Chair Gianfranco Bilardi, University of Padova & University of Illinois at Chicago Program Committee M. Atallah, Purdue U. J. Blazewicz, U. of Poznan B. Codenotti, IMC-CNR Pisa J. Dongarra, U. of Tennessee J-M. Geib, U. of Lille J. Gu, Calgary U. F. Hossfeld, KFA Juelich O. Ibarra, UC Santa Barbara R. Lueling, U. of Paderborn N. Maculan. U. of Rio de Janeiro B. Plateau, IMAG Grenoble J. Reif, Duke U. H. Simon, NERSC Berkeley P. Spirakis, CTI, Greece J. Solworth, UI Chicago K. Yelick, UC Berkeley E. Zapata, U. of Malaga A. Zomaya, U. of W. Australia Local Organizer Reinhard Lueling (Chair), Ralf Diekmann Sponsoring Organizations University of Paderborn, Paderborn Center for Parallel Computing -- ---------------------------------------------------------------------= --- Jose D. P. Rolim Jose.Rolim@cui.unige.ch ---------------------------------------------------------------------= --- University of Geneva Centre Universitaire d'Informatique sec: +41 22 705 7660 24, Rue General Dufour tel: +41 22 705 7646 1211 Geneve 4 - Switzerland fax: +41 22 705 7780 ---------------------------------------------------------------------= --- -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)