- Email: [email protected]
Workshop on environments and tools for parallel scientific computing
PARALLEL COMPUTING ELWVIER
Parallel Computing 23 ( 1997) I-4
Guest editorial
Workshop on environments and tools for parallel scientific computing J. Dongarra, B. Tourancheau LIP-CNRS. ENS-Lyon. Lyon. Frunce
This publication is based on the proceedings of the International Workshop “Environments and Tools for Parallel Scientific Computing” which took place at Faverges de la Tour (France) on August 22-23, 1996. This was the third in a series of workshops intended to provide a forum in which researchers interested in tools for high performance computing from government, academia, and industry could present results and exchange ideas and information. The first workshop was held in Saint Hilaire du Touvet (France), on September 7-8, 1992 [l]. The second workshop was held in Townsend, Tennessee on May 25-27, 1994 121. This workshop was made possible in part by grants from CNRS (French National Council for Scientific Research) and NSF (United States National Science Foundation), established for the collaboration between the LIP (Laboratory of Computer Science for Parallelism) of the Ecole Normale Sup&ieure de Lyon and the Computer Science Department of the University of Tennessee in Knoxville; and in part from a grant from the NSF Science and Technology Center for Research on Parallel Computing, a grant from the INRIA Rh&re-Alpes and a grant from the CEE program KIT 108. The purpose of this workshop was to evaluate the state-of-the-art and future trends of softwares for high-performance computers. We have tried to provide a review of the programming environments for parallel computers with the help of the worldwide specialists in each domain. Four different domains were discussed in each session of the workshop, as follows: Part 1: Automatic parallelization. Part 2: Communications and communications/computations libraries for multicomputers. Part 3: Programming environments and methodologies for parallel program development. Part 4: Debugging and visualization of parallel programs. Thirty-two speakers and six observers were gathered during the workshop at Faverges de la Tour. Speakers presented their research in the above four areas and they interacted 0167-8 I91 /97/$17.00 Copyright 0 I997 Elsevier Science B.V. All rights reserved. P/I SOl67-8l9l(97)00006-9
J. Dongurru. B. Touruncheau / Parallel Compurinx 23 (19971 1-4
2
and worked on the future form of assistance that will be provided for an easier use of parallel computers. We would like to thank all the authors for their contributions. We hope that this publication will be useful for students and researchers working in the growing field of programming environments and related topics. Lyon and Knoxville, September 1St, 1996. The editors
Contents (The person who’s name is underlined presented the paper at the workshop). Part 1: Automatic parallelization 1. Parallel Programming on top of DSM System - An Experimental Study, L. Lefevre 2. Plugging anti and output dependence removal techniques into loop parallelization algorithms, P.-Y. Calland, A. Darte, Y. Robert and F. Vivien Part 2: Communications and communications/computations Hardware solutions for efficient distributed computing on ATM networks, G .Berger-Sabbatel The CAPDYN Environment, and its Message-Passing Library Implementation, L. Prylli ’ Heterogeneous Network Computing: The Next Generation, V. Sunderam Part 3: Programming environment and methodologies for parallel program development 1. Key Concepts For Parallel Out-Of-Core LU Factorization, J. Dongarra, S. Hammarling and D.W. Walker 2. PFIT: A Set of Integrated Tools for the Parallelization of Applications Using HPF (Part I), T. Brandes, S. Chaumette, M.C. Counilh, J. Roman, A. Darte, F. Desprez, J.C. Mignot 3. HPFIT: A Set of Integrated Tools for the Parallelization of Applications Using HPF (Part II), T. Brandes, S. Chaumette, M.C. Counilh, J. Roman, A. Darte, F. Desprez, J.C. Mignot 4. Exploiting the Symmetry in the Parallelization of the Jacobi Method, E.M. Daoudi and A. Lakhouaja 5. Graph partitioning based methods and tools for scientific computing, F. Pellegrini 6. Which approach to parallelizing scientific codes - That is the question, J.-Yves Bet-thou and L. Colombet Part 4: Debugging and Visualization of Parallel Programs 1. Realistic Parallel Performance Estimation, A.G. Hey, A.N. Dunlop and E. Hemandez 2. Analyzing scheduling policies using Dimemas, J. Labarta, S. Girona and T. Cortes 3. Integrated Visualization of Parallel Program Performance Data, K. Karavanic, J. Myllymaki, M. Livny and B. Miller
.
J. Donprm,
B. Tourutrcheuu / Porullel Compuriny: 23 (19971 I-4
3
4. Debugging with the MAD Environment, D. Kranzlmuller and J. Volkert 5. High Speed Simulations of Discrete Event Systems by Mixing Process Oriented and Equational Approaches, B. Gaujal, A. Jean-Marie, P. Mussi and G. Siegel Speakers
Gilles Berger-Sabbatel, LSR-IMAG, U. de Grenoble, France, [email protected] Amdt Bode, LRR-TUM, Germany, [email protected] Hem-i Casanova, University of Tennessee, USA, [email protected] Serge Chaumette, LABRI, France, [email protected] Laurent Colombet, CEA-CENG, France, [email protected] Karsten Decker, CSCS, Switzerland, [email protected] Jean-Louis Dekeyser, LIFL, France, [email protected] Frederic Desprez, LIP-INRIA, ENS-Lyon, France, [email protected] Ian Foster, ANL, USA, [email protected] Al Geist, ORNL, USA, [email protected] Sergi Girona, CEPBA, U.P. Catalunya, Spain, [email protected] Andrew Grimshaw, University of Virgina, USA, [email protected] Antony Hey, University of Southampton, UK, [email protected] Carl Kesselman, Caltech, USA, [email protected] Dieter Kranzlmueller, GUP Linz, Austria, [email protected] Laurent Lefevre, ENS-Lyon, France, llefevre@ens-lyonfr Miron Livny, University of Wisconsin, USA, [email protected] Rusty Lusk, ANL, USA, [email protected] Allen Malony, University of Oregon, USA, [email protected] Pierre Manneback, FP Mons, Belgium, [email protected] Bart Miller, University of Wisconsin, USA, [email protected] Philippe Mussi, INRIA-Sloop, Sophia-Antipolis, France, [email protected] El Mustafa Daoudi, University Oujda, Maroco, mdaoudi@ens-lyonfr Cherri Pancake, Oregon State University, USA, [email protected] FranFois Pellegrini, LABRI, U. de Bordeaux, France, [email protected] Roldan Pozo, NIST, USA, [email protected] Loic Prylli, LIP, ENS-Lyon. France, [email protected] Dan Reed, University of Illinois, USA, [email protected] Yves Robert, ENS-Lyon, France, [email protected] Vaidy Sunderam. Emory University, USA. [email protected] Fragoise Tisseur, EAN, U. de Saint Etienne, France, ftisseur@anumsunl .univ-stetienne.fr David Walker, ORNL, USA. [email protected] Observers - Richard Barrett, LANL, USA. [email protected] - Michel Cosnard, ENS-Lyon, France, [email protected] - Jack Dongarra, UTK/ORNL, USA, [email protected] - Karin Remington, NIST, USA, [email protected]
* Eric Theron, Matra Cap Systemes, [email protected] - Bernard Tourancheau, LIP-CNRS, ENS-Lyon, France, [email protected]
References [I] J. Dongarra and B. Tourancheau (Eds.), Environment and Tools for Parallel Scientific Computing, Saint Hilaire du Touvet - France, September 1992, Elsevier Science Publishers. [2] J. Dongarra and B. Tourancheau (Ed%), Environment Townsend, TN, May 1994, SIAM.
and Tools for Parallel Scientific Computing II,
Parallel Computing 23 ( 1997) I-4
Guest editorial
Workshop on environments and tools for parallel scientific computing J. Dongarra, B. Tourancheau LIP-CNRS. ENS-Lyon. Lyon. Frunce
This publication is based on the proceedings of the International Workshop “Environments and Tools for Parallel Scientific Computing” which took place at Faverges de la Tour (France) on August 22-23, 1996. This was the third in a series of workshops intended to provide a forum in which researchers interested in tools for high performance computing from government, academia, and industry could present results and exchange ideas and information. The first workshop was held in Saint Hilaire du Touvet (France), on September 7-8, 1992 [l]. The second workshop was held in Townsend, Tennessee on May 25-27, 1994 121. This workshop was made possible in part by grants from CNRS (French National Council for Scientific Research) and NSF (United States National Science Foundation), established for the collaboration between the LIP (Laboratory of Computer Science for Parallelism) of the Ecole Normale Sup&ieure de Lyon and the Computer Science Department of the University of Tennessee in Knoxville; and in part from a grant from the NSF Science and Technology Center for Research on Parallel Computing, a grant from the INRIA Rh&re-Alpes and a grant from the CEE program KIT 108. The purpose of this workshop was to evaluate the state-of-the-art and future trends of softwares for high-performance computers. We have tried to provide a review of the programming environments for parallel computers with the help of the worldwide specialists in each domain. Four different domains were discussed in each session of the workshop, as follows: Part 1: Automatic parallelization. Part 2: Communications and communications/computations libraries for multicomputers. Part 3: Programming environments and methodologies for parallel program development. Part 4: Debugging and visualization of parallel programs. Thirty-two speakers and six observers were gathered during the workshop at Faverges de la Tour. Speakers presented their research in the above four areas and they interacted 0167-8 I91 /97/$17.00 Copyright 0 I997 Elsevier Science B.V. All rights reserved. P/I SOl67-8l9l(97)00006-9
J. Dongurru. B. Touruncheau / Parallel Compurinx 23 (19971 1-4
2
and worked on the future form of assistance that will be provided for an easier use of parallel computers. We would like to thank all the authors for their contributions. We hope that this publication will be useful for students and researchers working in the growing field of programming environments and related topics. Lyon and Knoxville, September 1St, 1996. The editors
Contents (The person who’s name is underlined presented the paper at the workshop). Part 1: Automatic parallelization 1. Parallel Programming on top of DSM System - An Experimental Study, L. Lefevre 2. Plugging anti and output dependence removal techniques into loop parallelization algorithms, P.-Y. Calland, A. Darte, Y. Robert and F. Vivien Part 2: Communications and communications/computations Hardware solutions for efficient distributed computing on ATM networks, G .Berger-Sabbatel The CAPDYN Environment, and its Message-Passing Library Implementation, L. Prylli ’ Heterogeneous Network Computing: The Next Generation, V. Sunderam Part 3: Programming environment and methodologies for parallel program development 1. Key Concepts For Parallel Out-Of-Core LU Factorization, J. Dongarra, S. Hammarling and D.W. Walker 2. PFIT: A Set of Integrated Tools for the Parallelization of Applications Using HPF (Part I), T. Brandes, S. Chaumette, M.C. Counilh, J. Roman, A. Darte, F. Desprez, J.C. Mignot 3. HPFIT: A Set of Integrated Tools for the Parallelization of Applications Using HPF (Part II), T. Brandes, S. Chaumette, M.C. Counilh, J. Roman, A. Darte, F. Desprez, J.C. Mignot 4. Exploiting the Symmetry in the Parallelization of the Jacobi Method, E.M. Daoudi and A. Lakhouaja 5. Graph partitioning based methods and tools for scientific computing, F. Pellegrini 6. Which approach to parallelizing scientific codes - That is the question, J.-Yves Bet-thou and L. Colombet Part 4: Debugging and Visualization of Parallel Programs 1. Realistic Parallel Performance Estimation, A.G. Hey, A.N. Dunlop and E. Hemandez 2. Analyzing scheduling policies using Dimemas, J. Labarta, S. Girona and T. Cortes 3. Integrated Visualization of Parallel Program Performance Data, K. Karavanic, J. Myllymaki, M. Livny and B. Miller
.
J. Donprm,
B. Tourutrcheuu / Porullel Compuriny: 23 (19971 I-4
3
4. Debugging with the MAD Environment, D. Kranzlmuller and J. Volkert 5. High Speed Simulations of Discrete Event Systems by Mixing Process Oriented and Equational Approaches, B. Gaujal, A. Jean-Marie, P. Mussi and G. Siegel Speakers
Gilles Berger-Sabbatel, LSR-IMAG, U. de Grenoble, France, [email protected] Amdt Bode, LRR-TUM, Germany, [email protected] Hem-i Casanova, University of Tennessee, USA, [email protected] Serge Chaumette, LABRI, France, [email protected] Laurent Colombet, CEA-CENG, France, [email protected] Karsten Decker, CSCS, Switzerland, [email protected] Jean-Louis Dekeyser, LIFL, France, [email protected] Frederic Desprez, LIP-INRIA, ENS-Lyon, France, [email protected] Ian Foster, ANL, USA, [email protected] Al Geist, ORNL, USA, [email protected] Sergi Girona, CEPBA, U.P. Catalunya, Spain, [email protected] Andrew Grimshaw, University of Virgina, USA, [email protected] Antony Hey, University of Southampton, UK, [email protected] Carl Kesselman, Caltech, USA, [email protected] Dieter Kranzlmueller, GUP Linz, Austria, [email protected] Laurent Lefevre, ENS-Lyon, France, llefevre@ens-lyonfr Miron Livny, University of Wisconsin, USA, [email protected] Rusty Lusk, ANL, USA, [email protected] Allen Malony, University of Oregon, USA, [email protected] Pierre Manneback, FP Mons, Belgium, [email protected] Bart Miller, University of Wisconsin, USA, [email protected] Philippe Mussi, INRIA-Sloop, Sophia-Antipolis, France, [email protected] El Mustafa Daoudi, University Oujda, Maroco, mdaoudi@ens-lyonfr Cherri Pancake, Oregon State University, USA, [email protected] FranFois Pellegrini, LABRI, U. de Bordeaux, France, [email protected] Roldan Pozo, NIST, USA, [email protected] Loic Prylli, LIP, ENS-Lyon. France, [email protected] Dan Reed, University of Illinois, USA, [email protected] Yves Robert, ENS-Lyon, France, [email protected] Vaidy Sunderam. Emory University, USA. [email protected] Fragoise Tisseur, EAN, U. de Saint Etienne, France, ftisseur@anumsunl .univ-stetienne.fr David Walker, ORNL, USA. [email protected] Observers - Richard Barrett, LANL, USA. [email protected] - Michel Cosnard, ENS-Lyon, France, [email protected] - Jack Dongarra, UTK/ORNL, USA, [email protected] - Karin Remington, NIST, USA, [email protected]
* Eric Theron, Matra Cap Systemes, [email protected] - Bernard Tourancheau, LIP-CNRS, ENS-Lyon, France, [email protected]
References [I] J. Dongarra and B. Tourancheau (Eds.), Environment and Tools for Parallel Scientific Computing, Saint Hilaire du Touvet - France, September 1992, Elsevier Science Publishers. [2] J. Dongarra and B. Tourancheau (Ed%), Environment Townsend, TN, May 1994, SIAM.
and Tools for Parallel Scientific Computing II,