Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen

1593

Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo

Peter Sloot Marian Bubak Alfons Hoekstra Bob Hertzberger (Eds.)

High-Performance Computing and Networking

7th International Conference, HPCN Europe 1999 Amsterdam, The Netherlands, April 12-14, 1999 Proceedings

~ Springer

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: bubak@uci.agh.edu.pl

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 12 - 14, 1999. Peter Sloot ... (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; bralan ; 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.

�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 i n 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

Programme Committee:

A. Barak, Hebrew University of Jerusalem A. Bode, Univeristy of Munich A.V. Bogdanov, Institute for High Performance Computing and Databases, St. 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 Nick Allsopp Patrick Amestoy Leon Aronson Konstantin Baev Amnon Barak Francoise Baude Robert Belleman Arndt Bode Alexander Bogdanov K. M. Bossley Alexander Boukhanovsky A. Braverman Peter Brezany Matthias Brune Marian Bubak Denis Caromel Przemyslaw Czerwinski Michel Dayde Jack Dongarra Philipp Drum O. Duer Iain Duff Alistair Dunlop Detlef Fliegl Josef Froemcke Nathalie Furmento D. Garti Wolfgang Gentzsch I. Gilderman Luc Giraud Paul Gordon Monika Grobecker Ralf Gruber Ronan Guivarch Vitaly Gursky Pieter Hartel A. Hey Alfons Hoekstra Peter Kacsuk Drona Kandhai

Wolfgang Karl M. Kemelmakher A. Keren Jacek Kitowski Jacko Koster O. Kremien Dmitry Kretchman Frits Kuijlman Szu-wen Kuo Ihor Kuz O. Laadan Erwin Laure R. Lavi Hong-va Leong Heather Liddell Hai-Xiang Lin Markus Lindermeier Peter Lockey Thomas Ludwig Peter Luksch Bob Madahar Ursula Maier Dmitry Malashonok J. Maresky Michael May Eduard Mehofer K.E. Meirman Helen Meng J. Murphy Ekaterina Myasnikova Istvan Nadas Zsolt Nemeth Alexander Nikolaev Steve O 12onnell A. Ofir S Dominique Orban Benno Overeinder Stephane Perennes A.D. Pimentel Norbert Podhorszki Guenther Rackl Jeff Reeve A. Reinefeld Harald Richter

M. Roest Dirk Roose David Sagnol Maria Samsonova Annick Sartenaer Erich Schikuta Arjen Schoneveld Giuseppe Serazzi Viera Sipkova Henk Sips E. Sokolov Natalie Sokolova Krzysztof Sowa Piero Spinnato Elena Stankova J. Stijnen Kurt Stockinger Mike Surridge O. Thomas Tran Trach-Minh Joerg Trinitis C. Upstill G.D. van Albada H. van der Vorst Arian van Gemund Kees van Reeuwijk K. Vuik Helmut Wanek Matthias Weidmann Andrew Wendelborn Bernd Wender Roy Williams Roland Wismueller Ivan Wolton Kam-Fai Wong Pavel Yakutseni EJ Zaluska

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 B. Jung, H.-P. Lenhof P. Miiller, C. Riib

Real-Time Signal Processing in a Collision Avoidance Radar System Using Parallel Computing

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

R. Riedl

Computer Simulation of Ageing with an Extended Penna Model A. Z Maksymowicz, M. Bubak, K. Zajctc, M. Magdoh

The Scenario Management Tool SMARTFED for Real-Time Interactive High Performance Networked Simulations

R.P. van Sterkenburg, A. A. ten Dam

OPERA: An HPCN Architecture for Distributed Component -Based Real-Time Simulations

F.-X.Lebas, T. Usliinder

Airport Simulation Using CORBA and DIS G. Rackl, F. de Stefani, F. HOran, A. PasquareIli, T. Ludwig

Intelligent Routing for Global Broadband Satellite Internet 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

W.P. Kellar, A.M. Savill, W.N. Dawes

Adaptive Scheduling Strategy Optimizer for Parallel Rolling Bearing Simulation

D. Fritzson, P. Nordling

13

23

33

43

50

60

70

80

90

99

•

MPI-Based Parallel Implementation of a Lithography Pattern Simulation Algorithm

H. Radhakrishna, S. Divakar, N. Magotra, S.R.J. Brueck, A. Waters

Parallelizing an High Resolution Operational Ocean Model J. Schiile, T. Wilhelmsson

Weather and Climate Forecasts and Analyses at MHPCC J. Roads, S. Chen, C. McCord, W. Smith, D. Stevens, H. Juang, F. Fujioka

GeoFEM: High Performance Parallel FEM for Solid Earth K. Garatani, H. Nakamura, H. Okuda, G. Yagawa

Elastic Matching of Very Large Digital Images on High Performance Clusters

J. Modersitzki, W. Obelber, O. Schmitt, G. Lustig

Data Intensive Distributed Computing: A Medical Application Example J. Lee, B. Tierney, W. Johnston

Utilizing HPC Technology in 3D Cardiac Modeling N. Papazis, D. Dimitrelos

A Parallel Algorithm for 3D Reconstruction of Angiographic Images R. Rivas, M.B. Ib6Bez, Y. Cardinale, P. Windyga

A Diffraction Tomography Method for Medical Imaging Implemented on High Performance Computing Environment

T.A. Maniatis, K.S. Nikita, K. Voliotis

Computational Science

Heterogeneous Distribution of Computations While Solving Linear Algebra Problems on Networks of Heterogeneous Computers

A. Kalinov, A. Lastovetsky

Modeling and Improving Locality for Irregular Problems: Sparse Matrix- Vector Product on Cache Memories as a Case Study

D.B. Heras, V.B. Pdrez, J.C.C. Dominguez, F.F. Rivera

Parallelization of Sparse Cholesky Factorization on an SMP Cluster S. Satoh, K. Kusano, Y. Tanaka, M. Matsuda, M. Sato

109

120

130

133

141

150

159

168

178

191

201

211

•

Scalable Parallel Sparse Factorization with Left-Right Looking Strategy on Shared Memory Multiprocessors

O. Schenk, K. Giirtner, W. Fichmer

Algorithm of Two-Level Parallelization for Direct Simulation Monte Carlo of Unsteady Flows in Molecular Gasdynamics

A.V. Bogdanov, LA. Grishin, G.O. Khanlarov, G.A. Lukianov, V. V. Zakharov

Parallelization of Gridless Finite-Size-Particle Plasma Simulation Codes S. Briguglio, G. Vlad, G. Fogaccia, B. Di Martino

A Distributed Object-Oriented Method for Particle Simulations on Clusters Y. Sun, Z. Liang, C.-L. Wang

A Simple Dynamic Load-Balancing Scheme for Parallel Molecular Dynamics Simulation on Distributed Memory Machines

N. Sato, J-.M. JOz~quel

Resource Management for High-Performance PC Clusters A. Keller, M. Brune, A. Reinefeld

The Web as a Global Computing Platform Q.H. Mahmoud

WebFlow: A Framework for Web Based Metacomputing T. Haupt, E. Akarsu, G. Fox

Dynamite - Blasting Obstacles to Parallel Cluster Computing G.D. van Albada, J. Clinckemaillie, A.H.L. Emmen, J. Gehring, O. Heinz, F. van der Linden, B.J. Overeinder, A. Reinefeld, P.M.A. Sloot

Iterative Momentum Relaxation for Fast Lattice-Boltzmann Simulations D. Kandhai, A. Koponen, A. Hoekstra, P.M.A. Sloot

Lattice Gas: An Efficient and Reusable Parallel Library Based on a Graph Partitioning Technique

A. Dupuis, B. Chopard

Algorithms of Parallel Realisation of the PIC Method with Assembly Technology

M.A. Kraeva, V.E. Malyshkin

Computational Aspects of Multi-species Lattice-Gas Automata D. Dubbeldam, A.G. Hoekstra, P.M.A. Sloot

221

231

241

251

260

270

281

291

300

311

319

329

339

XIV

Towards a Scalable Metacomputing Storage Service C.J. Patten, K.A. Hawick, J.F. Hercus

Dynamic Visualization of Computations on the Internet J. Li, E. de Doncker

A Flexible Security System for Metacomputing Environments A. Ferrari, F. Knabe, M. Humphrey, S. Chapin, A. Grimshaw

Computational Experiments Using Distributed Tools in a Web-Based Electronic Notebook Environment

A.D. Malony, J.L Skidmore, M.J. Sottile

A Parallel/Distributed Architecture for Hierarchically Heterogeneous Web-Based Cooperative Applications

T.L. Casavant, T.E. Scheetz, T.A. Braun, K.J. Munn, S. Kaliannan

Effective Dynamic Load Balancing of the UKMO Tracer Advection Routines

D.A. Smith

Dynamic Load Balancing in Parallel Finite Element Simulations A. Schoneveld, M. Lees, E. Karyadi, P.M.A. Sloot

A Load Balancing Routine for the NAG Parallel Library R.W. Ford, M. O'Brien

Performance Assessment of Parallel Spectral Analysis: Towards a Practical Performance Model for Parallel Medical Applications

F. Munz, T. Ludwig, S. Ziegler, P. Bartenstein, M. Schwaiger, A. Bode

Parallel Algorithm and Processor Selection Based on Fuzzy Logic S. Yu, M. Clement, Q. Snell, B. Morse

Recurrent Neural Network Approach for Partitioning Irregular Graphs M-T. Kechadi

Computer Science

JIAJIA: A Software DSM System Based on a New Cache Coherence Protocol

W. Hu, W. Shi, Z. Tang

Efficient Analytical Modelling of Multi-level Set-Associative Caches J.S. Harper, D.J. Kerbyson, G.R. Nudd

350

360

370

381

391

402

409

420

430

440

450

463

473

XV

Buffer Management in Wormhole-Routed Torus Multicomputer Networks K. Kotapati, S.P. Dandamudi

Performance Analysis of Broadcast in Synchronized Multihop Wireless Networks

K.-H. Pan, H.-K. Wu, R.-J. Shang, F. Lai

EARL - A Programmable and Extensible Toolkit for Analyzing Event Traces of Message Passing Programs

F. Wolf B. Mohr

XSIL: Extensible Scientific Interchange Language K. Blackburn, A. Lazzarini, T. Prince, R. Williams

ForkLight: A Control-Synchronous Parallel Programming Language C. W. KeJ31er, H. Seidl

HPF Parallelization of a Molecular Dynamics Code: Strategies and Performances

B. Di Martino, M. Celino, V. Rosato

Design of High-Performance C++ Package for Handling of Multidimensional Histograms

M. Bubak, J. Z Mo~cicki, J. Shiers

Dynamic Remote Memory Acquiring for Parallel Data Mining on PC Cluster: Preliminary Performance Results

M. Oguchi, M. Kitsuregawa

The Digital Puglia Project: An Active Digital Library of Remote Sensing Data

G. Aloisio, M. Cafaro, R. Williams

An Architecture for Distributed Enterprise Data Mining J. Chattratichat, J. Darlington, Y. Guo, S. Hedvall, M. KOhler, J. Syed

Representatives Selection in Multicast Group S. Li, A.L. Ananda

Deadlock Prevention in Incremental Replay of Message-Passing Programs F. Zambonelli

Remote and Concurrent Process Duplication for SPMD Based Parallel Processing on COWs

M. Hobbs, A. Goscinski

483

493

503

513

525

535

543

553

563

573

583

593

603

•

Using BSP to Optimize Data Distribution in Skeleton Programs A. Zavenella, S. Pelagatti

Swiss-Tx Communication Libraries S. Brauss, M. Frey, A. Gunzinger, M. Lienhard, J. Nemecek

Finding the Optimal Unroll-and-Jam N. Zingirian, M. Maresca

A Linker for Effective Whole-Program Optimizations A G.M. Cilio, H. Corporaal

The Nestor Library: A Tool for Implementing Fortran Source to Source Transformations

G.-A. Silber, A. Darte

Performance Measurements on Sandglass-Type Parallelization of Doacross Loops

M. Takabatake, H. Honda, T. Yuba

Transforming and Parallelizing ANSI C Programs Using Pattern Recognition M. Boekhold, I. Karkowski, H. Corporaal

Centralized Architecture for Parallel Query Processing on Networks of Workstations

S. Zeng, S.P. Dandamudi

Object-Oriented Database System for Large-Scale Molecular Dynamics Simulations

J. Kitowski, D. Wajs, P. Trzeciak

Virtual Engineering of Multi-disciplinary Applications and the Significance of Seamless Accessibility of Geometry Data

V. Deshpande, L. Fornasier, E.A. Gerteisen, N. Hilbrink, A. Mezentsev, S. Merazzi, T. Woehler

Some Results from a New Technique for Response Time Estimation in Parallel DBMS

N. Tomov, E. Dempster, M.H. Williams, A. Burger, H. Taylor, P.J.B. King, P. Broughton

PastSet- A Distributed Structured Shared Memory System B. Vinter, O.J. Anshus, T. Larsen

613

623

633

643

653

663

673

683

693

702

713

722

XVII

Optimal Scheduling of Iterative Data-Flow Programs onto Multiprocessors with Non-negligible Interprocessor Communication

D.A.L. Piriyakumar, P. Levi, C.S.R. Murthy

Overlapping Communication with Computation in Distributed Object Systems

F. Baude, D. Caromel, N. Furmento, D. Sagnol

Exploiting Speculative Thread-Level Parallelism on a SMT Processor P. MarcueIlo, A. Gonzdlez

Network Interface Active Messages for Low Overhead Communication on SMP PC Clusters

M. Matsuda, Y. Tanaka, K. Kubota, M. Sato

Experimental Results about MPI Collective Communication Operations M. Bernaschi, G. Iannello, M. Lauria

MaDCoWS: A Scalable Distributed Shared Memory Environment for Massively Parallel Multiprocessors

D. Dimitrelos, (7,. Halatsis

Virtual Reality

VisualExpresso: Generating a Virtual Reality Internet D. Cleary, D. O'Donoghue

VIVRE: User-Centred Visualization D.R.S. Boyd, J.R. Gallop, K,E.V. Palmen, R.T. Platon, C.D. Seelig

GEOPROVE: Geometric Probes for Virtual Environments R.G. Belleman, J.A. Kaandorp, D. Dijkman, P.M.A. Sloot

Distributed Computing and Metacomputing

A Gang-Scheduling System for ASCI Blue-Pacific J.E. Moreira, H. Franke, IV. Chan, L.L. Fong, M.A. Jette, A. Yoo

Towards Quality of Service for Parallel Computing: An Overview of the MILAN Project

H. Karl

Resource Allocation and Scheduling in Metasystems U. Schwiegelshohn, R. Yahyapour

732

744

754

764

774

784

797

807

817

831

841

851

XVlll

Java in HPC

The Use of Java in High Performance Computing: A Data Mining Example D. Walker, O. Rana

Interfaces and Implementations of Random Number Generators for Java Grande Applications

P.D. Coddington, J.A. Mathew, K.A. Hawick

Java as a Basis for Parallel Data Mining in Workstation Clusters M. Gimbel, M. Philippsen, B. Haumacher, P.C. Lockemann, W.F. Tichy

Garbage Collection for Large Memory Java Applications A. Krall, P. Tomsich

IEEE EMBS ITIS-ITAB '99

The Emergence of Virtual Medical Worlds A. Marsh, T. Kauranne, G. Zahlmann, A. Emmen, L. Versweyveld

Characteristics of Users of Medical Innovations M. Moore

Security Analysis and Design Based on a General Conceptual Security Model and UML

B. Blobel, P. Pharow, F. Roger-France

3DHeartView: Introducing 3-Dimensional Angiographical Modelling The 3DHeartView Team

WWW Based Service for Automated Interpretation of Diagnostic Images: The AIDI-Heart Project

M. Ohlsson, A. Jiirund, L. Edenbrandt

Decision Trees - A CIM Tool in Nursing Education P. Kokol, M. Zorman, V. Podgorelec, A. Habjanid T. MedoL M. Brumec

HealthLine : Integrated Information Provision to Telemedicine Networks Y. Samiotakis, S. Anagnostopoulou, A. Alexakis

Multi Modal Presentation in Virtual Telemedical Environments E. Jovanov, D. Starcevic, A. Marsh, Z Obrenovic, V. Radivojevic, A. Samardzic

863

873

884

895

909

912

919

931

941

951

959

964

Xl•

Using Web Technologies and Meta-Computing to Visualise a Simplified Simulation Model of Tumor Growth in Vitro

G.S. Stamatakos, E.L Zacharaki, N.A. Mouravliansky, K.K. Delibasis, K.S. Nikita, N.K. Uzunoglu, A. Marsh

The Electronic Commerce Component in Telemedicine D. Polemi, A. Marsh

Efficient Implementation of the Marching Cubes Algorithm for Rendering Medical Data

K.K. Delibasis, G.K. Matsopoulos, N.A. Mouravliansky, K.S. Nikita

High Performance Numerical Computation and Applications

Multilevel Algebraic Elliptic Solvers T.F. Chan, P. Van~k

Parallel Performance of Chimera Overlapping Mesh Technique J. Rokicki, D. Drikakis, J. Majewski, J. Zottak

Electromagnetic Scattering with the Boundary Integral Method on MIMD Systems

T. Jacques, L. Nicolas, C. Vollaire

Decomposition of Complex Numerical Software into Cooperating Components

M.R.T. Roest, E.A.H. Vollebregt

Multi-block Parallel Simulation of Fluid Flow in a Fuel Cell S. Baird, J.J. McGuirk

A Parallel Implementation of the Block Preconditioned GCR method C. Vuik, J. Frank

Comparison of Two Parallel Analytic Simulation Models of Inhomogeneous Distributed Parameter Systems

S.W. Brok, L. Dekker

Case Studies of Four Industrial Meta-Applications T. Cooper

A Parallel Approach for Solving a Lubrication Problem in Industrial Devices M. Arenaz, R. Doallo, J. Tourifio, C. Vdzquez

973

983

989

1001

1015

1025

1032

1042

1052

1061

1077

1087

xx

High Performance Computing on Very Large Datasets

Restructuring I/O-Intensive Computations for Locality M. Kandemir, A. Choudhary, J. Ramanujam

Virtual Memory Management in Data Parallel Applications E. Caron, O. Cozette, D. Lazure, G. Utard

High Performance Parallel I/O Schemes for Irregular Applications on Clusters of Workstations

J. No, J. Carretero, A. Choudhary

Advanced Data Repository Support for Java Scientific Programming P. Brezany, M. Winslett

Posters

Advanced Communication Optimizations for Data-Parallel Programs G. Agrawal

A Cellular Automata Simulation Environment for Modelling Soil Bioremediation

S. O. Telford

High Efficient Parallel Computation of Resonant Frequencies of Waveguide Loaded Cavities on JIAJIA Software DSMs

W. Shi, J. ]Via, Z. Tang

A Study of Parallel Image Processing in a Distributed Processing Environment

M. Iikura, K. Kobayashi, T. Yoshioka, S. lhara

Data Prefetching for Digital Alpha S. Manoharan

Circuit-Switched Broadcast in Multi-port 2D Tori S.-Y. Wang, Y.-C. Tseng, S.-Y. Ni, J.-P. Sheu

A Distributed Algorithm for the Estimation of Average Switching Activity in Combinational Circuits

S. Koranne

BVIEW: A Tool for Monitoring Distributed Systems U.A. Ranawake, J.E. Dorband

1097

1107

1117

1127

1139

1143

1147

1151

1155

1159

1163

1167

XXl

The Queue System within PHASE S. Girona, S. Bello, J. Labarta, P. Ribes, R. Martin, J. Soto, G. Laffitte

Support Tools for Supercomputing and Networking V.N. Kasyanov, V.A. Evstigneev, J.V. Malinina, J.V. Birjukova, V.A. Markin, E.V. Haritonov, S.G. Tsikoza

Ultra High-Speed Superconductor System Design: Phase 2 M. Dorojevets, K. Likharev

Lilith Lights: A Network Traffic Visualization Tool for High Performance Clusters

D.A. Evensky, A.C. Gentile, P. Wyckoff

DSMC of Inner Atmosphere of a Comet on Shared Memory Multiprocessors G.O. Khanlarov, G.A. Lukianov

Data Mining and Simulation Applied to a Staff Scheduling Problem K. Smyllie

Neural Network Software for Unfolding Positron Lifetime Spectra P. Linddn, R, Chakarova, T. Faxdn, L Pdzsit

MPVisualizer: A General Tool to Debug Message Passing Parallel Applications

A.P. Cldudio, J.D Cunha, M.B. Carmo

Effect of Multicycle Instructions on the Integer Performance of the Dynamically Trace Scheduled VLIW Architecture

A.F. de Souza, P. Rounce

MAD - A Top Down Approach to Parallel Program Debugging D. Kranzlmiiller, R. Hiigl, J. Volkert

High-Performance Programming Support for Multimedia Document DataBase Management

P. Adam, H. Essafi, M.-P. Gayrard, M. Pic

Behavioral Objects and Layered Services: The Application Programming Style in the Harness Metacomputing System

M. Migliardi, V. Sunderam

Coordination Models and Facilities Could Be Parallel Software Accelerators A.E. Doroshenko, L.-E. Thorelli, V. Vlassov

1171

1175

1179

1183

1187

1190

1194

1199

1203

1207

1211

1215

1219

XXl~

Delays in Asynchronous Communication Domain Decomposition M.D. Gubitoso, C. Humes Jr.

Experimenting Reflection for Programming Concurrent Objects Scheduling Strategies

L. Bray, J.-P. Arcangeli, P. Sall~

Virtual User Account System for Distributed Batch Processing W. Dymaczewski, N. Meyer, M StroihskL P. Wolniewicz

Content-Based Multimedia Data Retrieval on Cluster System Environment S. Srakaew, N. Alexandridis, P.-N. Punpit, G. Blankenship

Industrial Supercomputing Center in Hungary - Pre-feasibility Study S. Forrag P. Kacsuk

Reducing Memory Traffic Via Redundant Store Instructions C. Molina, A. Gonz61ez, J. Tubella

3D-Visualization for Presenting Results of Numerical Simulation Y. E. Gorbachev, E. V. Zudilova

Optimal Distribution of Loops Containing No Dependence Cycles Z. Szczerbinski

Solving Maximum Clique and Independent Set of Graphs Based on Hopfield Network

Y. Zhang, C.H. Chi

Storing Large Volumes of Structured Scientific Data on Tertiary Storage J. Mogc#iski, D. Nikolow, M. Pogoda, R. Stota

Modelling Http Traffic Generated by Community of Users G. Bilchev, L Marshall, S. Olafsson, C. Roadknight

OCM-Based Tools for Performance Monitoring of Message Passing Applications

M. Bubak, W. Funika, K. Iskra, R. Maruszewski

Enhancing OCM to Support MPI Applications M. Bubak, W. Funika, R. Gembarowski, P. Hodurek, R. WismMler

Symbol Table Management in a HPF Debugger M. Bubak, g/Funika, G. Mtynarczyk, K. Sowa, R. Wismiiller

1223

1227

1231

1235

1242

1246

1250

1254

1258

1262

1266

1270

1274

1278

XXlll

Tuple Counting Data Flow Analysis and Its Use in Communication Optimization

J.B. Fenwick Jr., L.L. Pollock

Investigation of High-Performance Algorithms for Numerical Calculations of Evolution of Quantum Systems Based on Their Intrinsic Properties

A.V. Bogdanov, A.S. Gevorkyan, A.G. Grigoryan, S.A. Matveev

Processor Allocation and Task Scheduling Strategy to Minimize the Distributed Sparse Cholesky Factorization Time

T.-T. Kan, C.-L. Chen

Late Papers

Implementation of MPI over HTTP S. Lakshminarayanan, S. S. Ghosh, N. Balakrishnan

A Distributed Vision Network for Industrial Packaging Inspection A. Meliones, D. Balms, P. Kammenos, K. Spinnler, A. Kuleschow, G. Vardangalos, P. Lambadaris

Implementation of Montgomery Exponentiation on Fine Grained FPGAs A. Tiountchik, E. Trichina

1282

1286

1292

1299

1303

1308

List of Authors 1313