(Message inbox:15) Return-Path: Received: from CS.CMU.EDU by missing.link.cs.cmu.edu id aa17800; 26 Jun 96 3:43 EDT Received: from hearn.nic.surfnet.nl by CS.CMU.EDU id aa00452; 26 Jun 96 3:42:44 EDT Received: from HEARN.NIC.SURFNET.NL by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with BSMTP id 7357; Wed, 26 Jun 96 09:42:26 +0200 Received: from NIC.SURFNET.NL (NJE origin LISTSERV@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 7070; Wed, 26 Jun 1996 09:42:16 +0200 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV release 1.8b) with NJE id 1789 for DMA-LIST@NIC.SURFNET.NL; Wed, 26 Jun 1996 09:42:03 +0200 Received: from HEARN (NJE origin SMTP@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 7066; Wed, 26 Jun 1996 09:42:02 +0200 Received: from utmfu0.math.utwente.nl by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with TCP; Wed, 26 Jun 96 09:41:58 +0200 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA074784866; Wed, 26 Jun 1996 09:41:06 +0200 Full-Name: DMANET Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199606260741.AA074784866@utmfu0.math.utwente.nl> Date: Wed, 26 Jun 1996 09:41:05 METDST Reply-To: ds@sophia.inria.fr Sender: DMANET From: DMANET Subject: Last CFP: Stratagem96 To: Multiple recipients of list DMA-LIST =============================================================== Call for Participation SYMPOSIUM on PARALLEL COMPUTING for SOLVING LARGE SCALE and IRREGULAR APPLICATIONS Stratagem'96 organized by the GdR PRS CNRS French teams who took part in the MESR Stratageme project local organization Laboratoire d'informatique signaux et systemes de Sophia-Antipolis (I3S), Universite de Nice-Sophia Antipolis (UNSA) and Institut national de recherche en informatique et automatique Sophia-Antipolis (INRIA) Sophia-Antipolis, France, July 8-10, 1996. =============================================================== Most practical large scale applications involve the generation and manipulation of irregular data structures (IDS).These data structures are complex because the information is contained not only in the individual data elements but in the structure in which they are organized through various steps of computation: lists, dictionaries, priority queues, graphs. They are often created dynamically in the course of the algorithm which is not known at the outset and therefore their structure changes dynamically as the algorithm computation progresses. Their irregularity (sparse matrices, unbalanced trees) is a major difficulty in a parallel processing environment. The design or choice of a parallel IDS will be, like in a sequential algorithm, at the heart of the parallel algorithm. These problems can be found in different applications like those in Scientific Computation, Images Processing and Optimization domains. - ---------------------------------------------------------------- The objective of the Symposium on parallel computing for solving large scale and irregular application is to bring together researchers actively involved in the development of parallel computing methodologies of irregular applications. Through presentations and open discussions, we aim to exchange experiences, to review successes and setbacks, to identify promising research avenues and application domains, to foster new collaborations concerning: - the design and analysis of parallel algorithms, - the theorical as well as applications oriented recent advances in handling irregular or non structural problems. ============================================================== ORGANIZATION The symposium will take place at INRIA Sophia Antipolis from July 8 to 10, 1996. Sophia-Antipolis is located on the French Riviera, in the south of France, between Cannes and Nice. July 9 1996 afternoon will be reserved for an excursion to the Iles de Lerins off Cannes, followed by the conference banquet at Juan-les-Pins. A visit of the various teams of the Sophia-Antipolis INRIA center can be organized on July 11 morning. Please let it known if you are interested. =============================================================== PROGRAM Monday July 8 - ------------- 09h00 Welcome 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 Catherine 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, N. Furmento, D. Caromel I3S/INRIA Sophia-Antipolis and R. Namyst, J.M. Geib, J.F. Mehaut LIFL Lille, FRANCE. 15h00 HPC++: Early Experience with a parallel STL D. Gannon, Indiana University, USA. 16h00 Coffee break 16h30 LightWeight Distributed Computing J.N. Colin, Faculte Polytechnique de Mons, BELGIUM. 17h00 Athapascan: a C++ library for parallel programming M. Doreille, G. Cavalheiro LMC-IMAG, Grenoble FRANCE. 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 - -------------- 09h00 Session "Scientific Computation" 09h00 Blocked iterative sparse linear system solvers for finite fields E. Kaltofen, North Carolinia State University, USA. 10h00 Scalable Parallel Algorithms for Sparse Linear Systems A. Gupta, G. Karypis, V. Kumar, University of Minnesota, USA. 11h00 Coffee break 11h30 Preprocessing issues in sparse matrix computations P. Amestoy ENSEEIHT-IRIT, Toulouse, T. Davis University of Florida USA, I. Duff CERFACS Toulouse, J. Roman, LaBRI, Bordeaux FRANCE. 12h00 Parallel programming and dynamic load-balancing for computer algebra M. Doreille, T. Gautier, G. Villard, LMC-IMAG, Grenoble FRANCE. 12h30 Application of graph partitioning techniques to static mapping and domain decomposition F. Pellegrini, LaBRI, Bordeaux FRANCE. 13h00 Lunch + Excursion to the Iles de Lerins followed by the banquet at Juan-les-Pins Wednesday July 10 - ----------------- 09h15 Session "Optimization" 09h15 Load-balancing problems for scalable parallel media servers R. Luling, University of Paderborn, GERMANY. 10h00 Parallel Algorithms for Discrete Optimization Problems A. Grama, V. Kumar, University of Minnesota, USA. 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, Universite 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. Authie, M. Elkihel, F. Viader, LAAS, Toulouse FRANCE. 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 Universitat, Hamburg-Harbourg GERMANY. 15h30 Coffee break 16h00 Data-oriented parallelism for image synthesis P. Guitton, J. Roman, G. Subrenat, LaBRI, Bordeaux FRANCE. 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 ============================================================== CONFERENCE ORGANIZERS o J. Roman, LaBRI Bordeaux o J.L Roch, G. Villard, LMC-IMAG Grenoble o J.M Geib, LIFL Lille o A. Ferreira, S. Miguet, LIP Lyon o B. Virot, LIFO Orleans o F. Baude, I3S Sophia-Antipolis o C. Roucairol, PRiSM Versailles o G. Authie, J-M. Garcia, LAAS, P. Amestoy, ENSEEIHT-IRIT Toulouse ============================================================== CONTACT ADDRESS Dany Sergeant Stratagem'96 INRIA - Relations Exterieures 2004, route des Lucioles B.P. 93 06902 Sophia-Antipolis Cedex France phone: (+33) 93 65 77 78 fax: (+33) 93 65 79 55 email: ds@sophia.inria.fr All these informations concerning STRATAGEM'96, can be accessed by WEB at the following adresses: http://www.inria.fr/sloop/stratageme/strat.html http://wwwi3s.unice.fr/semin-PACOM/annonces_conf.html ============================================================== REGISTRATION FEES and PAYMENT Please take care that the total number of participants is limited to 70 Late registration (after June 19th) fees are indicated in parantheses. => Academics: 1200FF (1500FF) (VAT 20.6% included) => Students: 600FF (900 F) (VAT 20.6% included) A copy of the student certificate is required => Industrials: 1700FF (2000FF)(VAT 20.6% included) => Accompaning person ( excursion : 100 FF , conference banquet : 250 FF) Registration fees cover the acts, the 3 lunches, the coffee-breaks, the excursion and the conference banquet. ============================================================== REGISTRATION FORM Please return this form as quickly as possible, (email, fax or normal mail) if you intend to attend the conference (if it is not done yet). Please note that we can take in charge your hotel registration. NAME ..................................................................... FIRST NAME ............................................................... AFFILIATION .............................................................. .......................................................................... .......................................................................... ADDRESS .................................................................. .......................................................................... .......................................................................... ZIP CODE/CITY...........................COUNTRY........................... STATUS (Student, Academic, Industrial, Accompanying person): TELEPHONE................................................................. FAX....................................................................... EMAIL..................................................................... I need a REDUCED FLIGHT TICKET within FRANCE AOM |_| AIR INTER |_| DATES AND TIME OF Arrival:........................... Departure:............................ I will ATTEND the CONFERENCE BANQUET (included): yes / no I will ATTEND the EXCURSION (included) : yes / no I would like to VISIT INRIA on JULY 11 MORNING : yes / no ACCOMODATION : - -------------- *** Hotel Mediathel (Sophia Antipolis) single 295 FF |_| double 295 FF |_| ** Hotel Climat de France (Sophia Antipolis) single 240 FF |_| double 250 FF |_| Average rates per room and per night, without breakfast. Do not include hotel rooms payment. REGISTRATION FEES PAYMENT : - --------------------------- My registration is made on personal basis Would you find a check enclosed |_| This registration is made on professional basis Please find enclosed a purchase order from the Accounting Department |_| IMPORTANT: Payments are accepted in FRENCH FRANC only. The fee must be paid either o By bank transfer to the order of ------------------------------------------------------------------------ Tresorie Generale des Yvelines - Versailles compte: 10071/78000/00003003958/80 (with the indication of your name and STRATAGEM'96). ------------------------------------------------------------------------ o By bank or postal cheque to the order of ------------------------------------------------------------------------ Agent comptable de l'INRIA compte: CCP 30041/00001/0909945 B 020 31 (with the indication of your name and STRATAGEM'96). ------------------------------------------------------------------------ -- ****************************************************** 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)