High-Performance Computing and Networking: International Conference and Exhibition Munich, Germany, April 18–20, 1994 Proceedings Volume II: Networking and Tools

540 Pages·1994·8.67 MB·English

by  Geerd-R. Hoffmann (auth.)

Wolfgang Gentzsch Uwe Harms (Eds.)
ecnamrofreP-hgiH
gnitupmoC
dna gnikrowteN
International Conference and Exhibition
Munich, Germany, April 18-20, 4991
Proceedings
Volume II: Networking and Tools
galreV-regnirpS
Berlin Heidelberg NewYork
London Paris Tokyo
Hong Kong Barcelona
tsepaduB
Lecture Notes in Computer Science 797
Edited by .G Goos and .J Hartmanis
Advisory Board: .W Brauer .D Giles .J Stoer
Series Editors
Gerhard Goos Juris Hartmanis
Universit~it Karlsruhe Cornell University
Postfach 69 80 Department of Computer Science
Vincenz-Priessnitz-StraBe 1 4130 Upson Hall
D-76131 Karlsruhe, Germany Ithaca, NY 14853, USA
Volume Editors
Wolfgang Gentzsch
FH Regensburg and GENIAS Software GmbH
ErzgebirgstraBe 2, D-93073 Neutraubling, Germany
Uwe Harms
Harms Supercomputing Consulting
BunsenstraBe 5, D-81735 Mtinchen, Germany
CR Subject Classification (1991): C.2-4, D, E2, G.1, H.2, J.1-2, J.6, K.6
ISBN 3-540-57981-8 Springer-Verlag Berlin Heidelberg New York
ISBN 0-387-57981-8 Springer-Verlag New York Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part
of the material is concerned, specifically the rights of translation, reprinting, re-use
of illustrations, recitation, broadcasting, reproduction on microfilms or in any other
way, and storage in data banks. Duplication of this publication or parts thereof is
permitted only under the provisions of the German Copyright Law of September 9,
1965, in its current version, and permission for use must always be obtained from
Springer-Verlag. Violations are liable for prosecution under the German Copyright
Law.
(cid:14)9 Springer-Verlag Berlin Heidelberg 1994
Printed in Germany
Typesetting: Camera-ready by author
SPIN: 10131015 45/3140-543210 - Printed on acid-free paper
Preface
High-Performance Computing and Networking (HPCN) is driven by several
initiatives in Europe, the United States, and Japan. In Europe several groups, the
Rubbia Advisory Committee, the European Industry Initiative, the Teraflops
Initiative, and others encouraged the Commission of the European Communities
(CEC) to start an HPCN programme. They recognized the economic, scientific, and
social importance of the HPCN technology for Europe.
Members of these groups started the first HPCN conference last year in Amsterdam.
The other player in this field was Supercomputing Europe, an annual exhibition and
conference, that was founded by Royal Dutch Fairs in .9891
Due to the personal engagement of Bob Hertzberger, University Amsterdam, Dorte
Olesen, University Copenhagen, Peter Linnenbank, Royal Dutch Fairs, and others,
we succeeded in combining important European HPCN activities to organize the
HPCN Europe 1994 in Munich.
The HPCN Foundation is responsible for the Conference and the Technology
Demonstrators Display. The Exhibition and the Vendors Session is organized by
Royal Dutch Fairs. The Organizing Committee's intention is that HPCN Europe
becomes a sister of the well-known American supercomputer events.
This new start inspired many HPCN experts in Europe. More than 60 specialists
decided to take an active role in the Advisory Board and in the Programme Committee,
to look for interesting contributions in this field. They enthusiastically broadened the
base for HPCN in Europe.
As a result of this activity, more than 220 contributions from all over the world
have been submitted, and the Programme Committee selected 041 papers and 40
posters. Over 20 well-known experts from Europe and the United States have agreed
to present an invited lecture, demonstrating the advantages of using high-performance
computers in their industrial and research application fields, including the keynote
speakers, Horst Forster, CEC, Geoffrey Fox, NPAC, and David Williams, CERN.
Many different application areas, such as engineering, environmental sciences,
material sciences, computational chemistry, electrical CAD, high-energy physics,
astrophysics, neural networks and parallel databases are covered in the conference. In
the context of real applications, subjects like languages, programming environments,
algorithms, compilers, data parallel structures, monitoring, debugging, and
benchmarking of parallel systems are discussed as well.
Iv
This event would not have been possible without the broad and personal support and
the invaluable suggestions and contributions of the members of the Programme
Committee and the Advisory Board. In addition, we would like to thank the referees in
the Programme Committee, who spared no effort in evaluating so many papers, in a
very short time over Christmas.
Many thanks to our sponsors, the CEC and the Royal Dutch Fairs, for their
financial support of HPCN Europe 1994; without this support it would have been
impossible to start such a considerable initiative. Also, we highly appreciate the
personal efforts of Monika Grobecker and Anschi K6gler, who managed the conference
secretariat and prepared these proceedings, and Hans-Georg Paap, who decoded and
uncompressed nearly 001 Mbytes of papers. Finally, we are pleased to thank the staff
from Springer-Verlag for publishing these proceedings just in time.
March 1994 On behalf of the Advisory Board
and the Programme Committee
Wolfgang Gentzsch and Uwe Harms
Committees
gnizinagrO eettimmoC
Chairman: Wolfgang Gentzsch FH Regensburg
.:kahC-oC Bob Hertzberger University Amsterdam
Co-Chair: Dorte Olesen University Copenhagen
Organizer. Uwe Harms Munich
Demo-Display: Ad Emmen SARA Amsterdam
Exhibition: Peter Linnenbank Royal Dutch Fairs Utrecht
emmargorP eettimmoC
A. Bachem University of Cologne
T. Bemmerl RWTH Aachen
A. Bode Technical University of Munich
.H Burkhart University of Basel
E. Clementi University of Strasbourg and CRS4
I. Duff RAL-CERC Chilton and CERFACS
A. Emmen SARA, European Watch
W. Gentzsch FH Regensburg
U. Harms Supercomputing Consulting Munich
J. resui~H FH Braunschweig
B. Hertzberger University of Amsterdam
A. Hey University of Southampton
G. Hoffmann ECMWF Reading
F. HoBfeld KFA Jfilich Research Center
S. Jahnichen GMD FIRST Berlin
W. Jalby University of Versailles
E. Krause RWTH Aachen
C. Lazou HiPerCom-Consultants London
G. Meurant CEA Villeneuve-St-Georges
J. Murphy British Aerospace Bristol
D. Olesen University of Copenhagen
R. Perrott University of Belfast
A. Reuter University of Stuttgart
D. Roose KU Leuven
U. Trottenberg GMD St. Augustin
C. Upstill PAC Southampton
A. van der Steen ACCU Utrecht
H. van der Vorst University of Utrecht
J. Volkert University of Linz
E. Zapata University of Malaga
iiiv
Advisory Board
R. Asbury Intel Europe
F. Baetke Convex Europe
H. Berendsen University of Groningen
.M Boasson HSA Hengelo
I. Carmichael Shell International
M. Carpentier CEC Brussels
M. Cosnard Ecole Normale Sup6rieure de Lyon
P. Cros CERFACS Toulouse
J. Dongarra University of Tennessee and ORNL
D. Duval Telmat Informatique France
D. Evans Loughborough University
H. Forster CEC Brussels
R. Geisen Parsytec Aachen
L. Grandinetti University of Calabria
J. Hollenberg SARA, European Watch
J. Kreatsoulas Digital Equipment Bruxelles
P. Lecca ONERA Chatillon
R. Levy CRAY Research Europe
.B Madahar GEC-Marconi HRC
R. Mendez ISR Tokyo
B. Monien University of Paderbom
Y. Muraoka Waseda University Tokyo
H. Nedderhoff AEG Konstanz
J. Omnes CEC Brussels
J. Periaux Dassault Aviation
G. Polosa RCI Europe
M. Reeve CEC Brussels
D. Schneider University of Illinois
H. Simon NASA Ames Research Center
H. Soboll Daimler Benz AG
B. Spalding CHAM London
A. Spencer Meiko
S. Stoichev TU Sofia
U. Thiel IBM Scientific Center Heidelberg
P. Walker pamUelogmm London
P. Zanella CRS4 Cagliari
E. Znaty Bertin France
Contents
13. Networking
ecnamrofreP-hgiH Computing and Networking for Numerical Weather
Prediction (Invited )repaP
G.-R. Hoffmann, ECMWF, Reading
High-Performance Computing and Networking as Base Element of the 5
Environmental Information System SIU of grebmettrifW-nedaB (Invited )repaP
F. Schmidt, IKE, Stuttgart
High Speed Networking for the Research Community in Europe 31
(Invited )repaP
K. Ullmann, DFN, Berlin
The National Information erutcurtsarfnI Testbed )TIIN( 81
M. McKeown
Parallel Knowledge Processing in Open Networks 24
P.M. Borst, H.-T. Goetz, P.S. Sapaty, .W Zorn
Distributed File Caching in Parallel Architectures Utilizing High Speed 30
skrowteN
A. Klauser, R. Posch
Application Fundamentals of Distributed, High-Performance Computing and 36
Networking Systems
H. Westphal, D. Popovic
Massive Parallelism with Workstation Clusters - Challange or Nonsense? 42
C.H. Cap
14. Future European Cooperative Working Possibilities in
Industry and Research, as Demonstrated by the RACE Project
PAGEIN
Networking Perspectives for Collaborative Supercomputing in European 35
ecapsoreA hcraeseR and yrtsudnI
J.P. Peltier, P. Christ
Future Aerospace Working Scenarios Using High Speed Networks and 60
Supercomputers Applied to Flow Simulation for Complete Aircraft
S. Rill, R. Grosso
A Software Environment for Cooperative Simulation and Visualization in the 70
ecapsoreA Field
.U Lang
Implementation of Visualization Tools in a Distributed Environment 77
S. Causse, F. Juaneda, M. Grave
Networking Issues in PAGEIN: The "N" of "Ht~N" 86
P. Haas, P. Christ
Wavelet Interactive In-Line Analysis with Ptgase 94
F.X. Roux, J. Ryan, B. Troff, T.H. L~, K. Dang-Tran
15. HPCN Computer Centers Aspects
European HPC Competitiveness Centers for Industry (Invited Paper) 301
A. Scheidegger, CSCS Switzerland
An Open High-Performance Computing Infrastructure in Industry 901
R. Iffert, .U Harms
A Catalog of Classifying Characteristics for Massively Parallel Computers 411
T. Btnniger, R. Esser, D. Krekel
Building a Parallel Computing Environment from Heterogeneous Resources 021
K. Koski
A Distributed Computing Center Software for the Efficient Use of Parallel 921
Computer Systems
F. Ramme, T. Rtmke, K.Kremer
InfoMall: A Scalable Organisation for the Development of High-Performance 731
Computing and Communications - Software and Systems
G.C. Fox, E. Bogucz, D.A. Jones, K. Mills, M. Podgorny, K.A. Hawick
Cluster Management Software for Open Object-Oriented Systems 041
A. Uszok, A. Kr6l, K. Zielinski
16. Performance Evaluation and Benchmarking
Transmission Rates and Performance of a Network of Computers 241
K. Boryczko, M. Bubak, M. Gajecki, J. Kitowski, J. Moscinski, M. Pogoda
Measurement of Communication Rates on the Cray T3D Interprocessor 051
Network
R.W. Numrich, P.L. Springer, J.C. Peterson
A Evaluation of the Meiko CS-2 Using the GENESIS Benchmark Suite 851
M. Baker, R. Cloke
A Very High-Performance Algorithm for NAS EP Benchmark 461
R.C. Agarwal, F.G. Gustavson, M. Zubair
Evaluation of Parallel Operating Systems 071
C. Lazou, G ~. Nudd
JNNIE: Evaluation of Scalable Parallel Processing Architectures 271
S. Hotovy, T. Sterling
IX
17. Numerical Algorithms for Engineering
Recent Developments in Hybrid GC Methods (Invited Paper) 471
H.A. nav der Vorst, Utrecht
The Preconditioned Conjugate Gradient Method on Distributed Memory 481
Systems
L.G.C. Crone
Communication Cost Reduction for Krylov Methods on Parallel Computers 091
E. de Sturler, H.A. nav der Vorst
Parallel Arnoldi Method for the Construction of a Krylov Subspace :sisaB an 691
noitacilppA ni Magnetohydrodynamics
J.G.L. Booten, P.M. Meijer, H.J.J. te Riele, H.A. nav der Vorst
A Scalable Paradigm for Effectively-Dense Matrix Formulated snoitacilppA 202
.G Cheng, G.C. Fox, K.A. Hawick
Automatic Differentiation on Distributed Memory MIMD Systems 112
L. De Luca, P. Fiorino
Optimisations for the Memory Hierarchy of a Singular Value Decomposition 512
Algorithm Implemented on the MIMD Architecture
A. Czezowski, P. Strazdins
noitazileUaraP and Data Locality of a Multigrid Solver on the 1RSK 712
hcirlU nnamdrawhcS
On the Parallel Evaluations of Recurrences 912
A. Kiper
18. Domain Decomposition in Engineering
Implementation of a Parallel Euler Solver with SDIRG 122
.U Geuder, .M ,rentdrJiH B. W6rner, R. Zink
detubirtsiD Mapping of SPMD Programs with a Generalized Kemighan-Lin 722
citsirueH
J. de Keyser, D. Roose
Mesh Decomposition and Communication Procedures for Finite Element 332
Applications on the Connection Machine CM-5 System
.Z Johan, K.K. Mathur, S.L. Johnsson, .~JJ.T Hughes
slooTPAC - Semiautomatic Parallelization of Mesh-Based lanoitatupmoC 142
scinahceM Codes
.M Cross, C.S. Ierotheou, S.P. Johnson, P.F. Leggett