High-Performance Computing and Networking: 7th International Conference, HPCN Europe 1999 Amsterdam, The Netherlands, April 12–14, 1999 Proceedings

1332 Pages·1999·21.88 MB·English

by  Peter Sanders

Lecture Notes in Computer Science 1593
Edited by G. Goos, J. Hartmanis and J. van Leeuwen
regnirpS
Berlin
Heidelberg
New York
anolecraB
Hong Kong
London
Milan
siraP
eropagniS
oykoT
Peter Sloot Marian Bubak
Alfons Hoekstra Bob Hertzberger (Eds.)
ecnamrofreP-hgiH
gnitupmoC dna gnikrowteN
7th International Conference, HPCN Europe 1999
Amsterdam, The Netherlands, April 12-14, 1999
Proceedings
r e g ~ n i r p S
Series Editors
Gerhard Goos, Karlsruhe University, Germany
Juris Hartmanis, Cornell University, NY, USA
Jan van Leeuwen, Utrecht University, The Netherlands
Volume Editors
Peter Sloot
Alfons Hoekstra
Bob Hertzberger
University of Amsterdam
Faculty of Mathematics, Computer Science, Physics, and Astronomy
Kruislaan 403, 1098 SJ Amsterdam, The Netherlands
E-mail: {sloot, alfons, bob}@wins.uva.nl
Marian Bubak
University of Mining and Metallurgy (AGH)
Institute of Computer Science and Academic Computer Center CYFRONET
al. Mickiewicza 30, 30-059 Cracow, Poland
E-mail: [email protected]
Cataloging-in-Publication data applied for
Die Deutsche Bt~iiothek - CIP-Einheitsaufimhme
High performance computing and networking 7th international conference / HPCN
Europe 1999, Amsterdam, The Netherlands, April 21 - ,41 1999. Peter Sloot ...
(ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ;
nalarb ; Paris ; Singapore ; Tokyo : Springer, 1999
(Lecture notes in computer science ; Vol. 1593)
ISBN 3-540-65821-1
CR Subject Classification (1998): C.2.4, D.1-2, E.4, F.2, G.1-2, J.1-2, J.3, J.6,
K.6
ISSN 0302-9743
ISBN 3-540-65821-1 Springer-Verlag Berlin Heidelberg New York
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 1999
Printed in Germany
Typesetting: Camera-ready by author
SPIN: 10704672 0613142 - 5 4 3 2 1 0 Printed on acid-free paper
PREFACE
This volume contains the Proceedings of the international HPCN Europe 1999 event
that was held in Amsterdam, the Netherlands, April 12 -- 14, 1999. HPCN (High
Performance Computing and Networking) Europe was organized for the first time in
1993 in Amsterdam as the result of several initiatives in Europe, the United States, and
Japan. HPCN Europe events were then held in Munich (1994), Milan (1995), Brussels
(1996), Vienna (1997), and it returned Amsterdam in 1998.
The HPCN Europe keeps changing its image. HPCN 1999 is a conference and multi-
workshop event. At the conference there will be three conference tracks presenting 84
selected papers in the following areas: Industrial and General Applications of I-IPCN,
Computational Science, Computer Science, as well as two poster sessions with 40
presentations.
Three renowned speakers will present the I-IPCN 1999 keynote lectures: Ralf Gruber
(EPFL, Switzerland), Carl Kesselman (Caltech, USA), and Pieter Adriaans (Syllogic
BV, the Netherlands).
Since research in HPCN is progressing rapidly, newly emerging domains of this field
and their present and possible future applications are covered by 13 thematic
workshops. Over 40 well-known experts from Europe and the United States
participated in the organization of the workshops and have agreed to present invited
lectures demonstrating the current trends in their fields of interest.
Methods of solving computing-intensive problems are considered at the High
Performance Numerical Computations with Applications Workshop and the High
Performance Computing on Very Large Data Sets Workshop. The High Performance
Data Mining for Large-Scale Data Sets Workshop focuses on algorithms for mining
massive/distributed data and on integration of data mining with other systems and
applications. Performance measurement, analysis and prediction are the concern of the
EuroTools Workshop. The importance of new approaches to efficient and easy use of
computer resources is illustrated at the Distributed and MetaComputing Workshop and
the Java in HPC Workshop. The Virtual Reality Workshop discusses the state of the art
in this rapidly developing domain of presentation of large datasets generated in
simulations in industrial and scientific applications. The 1355 Interconnect and Routing
Workshop is dedicated to a specific technology of networking. Recent applications of
HPCN in medicine are discussed at the Hospital of the Future Workshop and at the
second International Mini Conference on Telemedical Information Society. Other
practical aspects of HPCN are given much attention at the Traffic Simulation
Workshop, the Applications in Finance Workshop, and the Enabling Technology, Hard-
and Software Workshop. Some of the papers presented at the workshops are also
included in these Proceedings.
The papers included in the Proceedings reflect the multidisciplinary character and
broad spectrum of the field. We thank all contributors for their cooperation. Due to the
vI
high quality of almost 200 submitted contributions the selection of papers for oral and
poster presentation was not simple. We are very grateful to the reviewers for their
efforts in evaluating so many papers in a very short time over Christmas. The best
conference papers will be published in a special issue of the journal, Future Generation
Computer Systems.
The drawing up of an interesting program for the Conference would not be possible
without invaluable suggestions and contributions of the members of the HPCN 1999
Program Committee. We highly appreciate the personal effort of the members of the
local organizing committee and the conference secretariat. Special thanks to Lodewijk
Bos, Karin Zuur, and David Dubbeldam who prepared these proceedings. We would
like to express our sincere thanks to the computer support group for setting up the paper
submission engine, and Diederik Burer and Martin Bergman for creating the HPCN
Europe web pages. We would like to thank Piotr Luszczek and ACC CYFRONET for
help in collecting review reports.
The organizers acknowledge the help of the Dutch HPCN foundation, the Dutch
Organization for Scientific Research, the University of Amsterdam, and the council of
the city of Amsterdam for supporting the event. FinaLly we thank all the attendees and
contributors to the conference who made this conference and multi-workshop a high
quality event!
Peter Sloot
Marian Bubak
Alfons Hoekstra
Bob Hertzberger
Committees:
Prof. dr. Bob Hertzberger, Universiteit van Amsterdam
HPCN Europe 99 event chair
Scientific Organizing Committee:
P.M.A. Sloot, University of Amsterdam (chair)
M. Bubak, University of Cracow, Poland
A.G. Hoekstra, University of Amsterdam
.V Sunderam, Emory University, Altanta, USA
emmargorP :eettimmoC
.A Barak, Hebrew University of Jerusalem
.A Bode, Univeristy of Munich
A.V. Bogdanov, Institute for High Performance Computing and Databases, .tS
Petersburg
P. Brezany, University of Vienna
.D Caromel, Univ. of Nice, INRIA Sophia Antipolis
.J Dongarra, University of Tennessee
I. Duff, DRAL
W. Gentzsch, University of Regensburg
R. Gruber, EPFL, Switzerland
.A Hey, University of Southamptoon
P. Kacsuk, KFKI-MSZKI Research Institute, Hungary
.H Liddell, QMC London
.B Madahar, GEC Marconi, UK
.J Murphy, BAE, UK
.J Reeve, University of Southampton
.A Reinefeld, University of Paderborn
.D Roose, University of Leuven
.G Serazzi, Politecnico di Milano
H. Sips, Technical University Delft
.O Thomas, GMD, Germany
.C Upstill, PAC, UK
.H van der Vorst, Utrecht University
R. Williams, California Institute of Technology
K-f Wong, Hong Kong University
VIII
Referees
Paul Allen Wolfgang Karl M. Roest
Nick Allsopp M. Kemelmakher Dirk Roose
Patrick Amestoy A. Keren David Sagnol
Leon Aronson Jacek Kitowski Maria Samsonova
Konstantin Baev Jacko Koster Annick Sartenaer
Amnon Barak O. Kremien Erich Schikuta
Francoise Baude Dmitry Kretchman Arjen Schoneveld
Robert Belleman Frits Kuijlman Giuseppe Serazzi
Arndt Bode Szu-wen Kuo Viera Sipkova
Alexander Ihor Kuz Henk Sips
Bogdanov O. Laadan E. Sokolov
K. M. Bossley Erwin Laure Natalie Sokolova
Alexander R. Lavi Krzysztof Sowa
Boukhanovsky Hong-va Leong Piero Spinnato
A. Braverman Heather Liddell Elena Stankova
Peter Brezany Hai-Xiang Lin J. Stijnen
Matthias Brune Markus Lindermeier Kurt Stockinger
Marian Bubak Peter Lockey Mike Surridge
Denis Caromel Thomas Ludwig O. Thomas
Przemyslaw Peter Luksch Tran Trach-Minh
Czerwinski Bob Madahar Joerg Trinitis
Michel Dayde Ursula Maier C. Upstill
Jack Dongarra Dmitry Malashonok G.D. van Albada
Philipp Drum J. Maresky H. van der Vorst
O. Duer Michael May Arian van Gemund
Iain Duff Eduard Mehofer Kees van Reeuwijk
Alistair Dunlop K.E. Meirman K. Vuik
Detlef Fliegl Helen Meng Helmut Wanek
Josef Froemcke J. Murphy Matthias Weidmann
Nathalie Furmento Ekaterina Myasnikova Andrew
D. Garti Istvan Nadas Wendelborn
Wolfgang Gentzsch Zsolt Nemeth Bernd Wender
I. Gilderman Alexander Nikolaev Roy Williams
Luc Giraud Steve O 12onnell Roland Wismueller
Paul Gordon A. Ofir Ivan Wolton
Monika Grobecker S Dominique Orban Kam-Fai Wong
Ralf Gruber Benno Overeinder Pavel Yakutseni
Ronan Guivarch Stephane Perennes EJ Zaluska
Vitaly Gursky A.D. Pimentel
Pieter Hartel Norbert Podhorszki
A. Hey Guenther Rackl
Alfons Hoekstra Jeff Reeve
Peter Kacsuk A. Reinefeld
Drona Kandhai Harald Richter
(cid:141)I
Organising Committee
Walther Hesselink and Rutger Hamelynck, Conference Office, University of
Amsterdam
Lodewijk Bos
Karin Zuur, University of Amsterdam
Diederik Burer, University of Amsterdam
Martin Bergman, University of Amsterdam
David Dubbeldam, University of Amsterdam
HPCN Europe '99 Workshop Chairs
J. Kaandorp and M. GObel (Virtual Reality)
D. Epema (Distributed Computing and Metacomputing)
.A Visser and M. Schreckenberg (Traffic Simulation)
Vladimir Getov (Java in HPC)
A. Marsh (IEEE EMBS ITIS-ITAB '99)
J.W. Tellegen (Healthcare of the future European Technology Transfer)
J. Hollenberg and J. Murphy (Enabling Technology, Hard- and Software)
J.-L. Pazat (EuroTools)
T. Yang H.-X. Lin (High Performance Numerical Computations with Applications)
P. Brezany (High Performance Computation on Very Large Data Sets)
J. Topper (Applications in Finance)
P.W. Thompson and B. Dobinson (1355 interconnect and routing workshop)
Y. Guo (High Performance Data Mining for Large Scale Data Sets)
Table of Contents
(Industrial) End-User Applications of HPCN
High Performance Integer Optimization for Crew Scheduling
P. Sanders, .T Takkula, D. Wedetin
Simulating Synthetic Polymer Chains in Parallel 31
B. Jung, H.-P. Lenhof P. Miiller, .C Riib
Real-Time Signal Processing in a Collision Avoidance Radar System Using
Parallel Computing 32
G.L. Reijns, A.J.C. van Gernund, J. Schier, P.J.F. Swart
The Impact of Workload on Simulation Results for Distributed Transaction
Processing 33
R. Riedl
Computer Simulation of Ageing with an Extended Penna Model 34
A. Z Maksymowicz, M. Bubak, K. Zajctc, M. Magdoh
The Scenario Management Tool SMARTFED for Real-Time Interactive
High Performance Networked Simulations 50
R.P. van Sterkenburg, A. A. ten Dam
OPERA: An HPCN Architecture for Distributed Component -Based
Real-Time Simulations 60
F.-X.Lebas, .T Usliinder
Airport Simulation Using CORBA and SID 70
G. Rackl, F. de Stefani, F. HOran, A. PasquareIli, .T Ludwig
Intelligent Routing for Global Broadband Satellite Internet 08
C.-H. Chang, H.-K. Wu, M.-H. Jin, E-O. Tseng
Integrated CAD/CFD Visualisation of a Generic Formula 1 Car Front Wheel
Flowfield 90
W.P. Kellar, A.M. Savill, W.N. Dawes
Adaptive Scheduling Strategy Optimizer for Parallel Rolling Bearing
Simulation 99
D. Fritzson, P. Nordling