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