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

by Sloot, Peter; Bubak, Marian; Hoekstra, Alfons; Hertzberger, Bob

• ISBN13: 9783540658214
• ISBN10: 3540658211
• Format: Paperback
• Copyright: 1999-05-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 7th International Conference on High-Performance Computing and Networking, HPCN Europe 1999, held in Amsterdam, The Netherlands in April 1999.The 115 revised full papers presented were carefully selected from a total of close to 200 conference submissions as well as from submissions for various topical workshops. Also included are 40 selected poster presentations. The conference papers are organized in three tracks: end-user applications of HPCN, computational science, and computer science; additionally there are six sections corresponding to topical workshops.

Table of Contents

(Industrial) End-User Applications of HPCN
High Performance Integer Optimization for Crew Scheduling	3	(10)
P. Sanders
T. Takkula
D. Wedelin
Simulating Synthetic Polymer Chains in Parallel	13	(10)
B. Jung
H.-P. Lenhof
P. Muller
C. Rub
Real-Time Signal Processing in a Collision Avoidance Radar System Using Parallel Computing	23	(10)
G.L. Reijns
A.J.C. van Gemund
J. Schier
P.J.F. Swart
The Impact of Workload on Simulation Results for Distributed Transaction Processing	33	(10)
R. Riedl
Computer Simulation of Ageing with an Extended Penna Model	43	(7)
A. Z. Maksymowicz
M. Bubak
K. Zajac
M. Magdon
The Scenario Management Tool SMARTFED for Real-Time Interactive High Performance Networked Simulations	50	(10)
R.P. van Sterkenburg
A. A. ten Dam
OPERA: An HPCN Architecture for Distributed Component-Based Real-Time Simulations	60	(10)
F.-X. Lebas
T. Uslander
Airport Simulation Using CORBA and DIS	70	(10)
G. Rackl
F. de Stefani
F. Heran
A. Pasquarelli
T. Ludwig
Intelligent Routing for Global Broadband Satellite Internet	80	(10)
C.-H. Chang
H. -K. Wu
M.-H. Jin
Y.-O. Tseng
Integrated CAD/CFD Visualisation of a Generic Formula 1 Car Front Wheel Flowfield	90	(9)
W.P. Kellar
A.M. Savill
W.N. Dawes
Adaptive Scheduling Strategy Optimizer for Parallel Rolling Bearing Simulation	99	(10)
D. Fritzson
P. Nordling
MPI-Based Parallel Implementation of a Lithography Pattern Simulation Algorithm	109	(11)
H. Radhakrishna
S. Divakar
N. Magotra
S.R.J. Brueck
A. Waters
Parallelizing an High Resolution Operational Ocean Model	120	(10)
J. Schule
T. Wilhelmsson
Weather and Climate Forecasts and Analyses at MHPCC	130	(3)
J. Roads
S. Chen
C. McCord
W. Smith
D. Stevens
H. Juang
F. Fujioka
GeoFEM: High Performance Parallel FEM for Solid Earth	133	(8)
K. Garatani
H. Nakamura
H. Okuda
G. Yagawa
Elastic Matching of Very Large Digital Images on High Performance Clusters	141	(9)
J. Modersitzki
W. Obeloer
O. Schmitt
G. Lustig
Data Intensive Distributed Computing: A Medical Application Example	150	(9)
J. Lee
B. Tierney
W. Johnston
Utilizing HPC Technology in 3D Cardiac Modeling	159	(9)
N. Papazis
D. Dimitrelos
A Parallel Algorithm for 3D Reconstruction of Angiographic Images	168	(10)
R. Rivas
M.B. Ibanez
Y. Cardinale
P. Windyga
A Diffraction Tomography Method for Medical Imaging Implemented on High Performance Computing Environment	178	(13)
T.A. Maniatis
K.S. Nikita
K. Voliotis
Computational Science
Heterogeneous Distribution of Computations While solving Linear Algebra Problems on Networks of Heterogeneous Computers	191	(10)
A. Kalinov
A. Lastovetsky
Modeling and Improving Locality for Irregular Problems: Sparse Matrix-Vector Product on Cache Memories as a Case Study	201	(10)
D.B. Heras
V.B. Perez
J.C.C. Dominguez
F.F. Rivera
Parallelization of Sparse Cholesky Factorization on an SMP Cluster	211	(10)
S. Satoh
K. Kusano
Y. Tanaka
M. Matsuda
M. Sato
Scalable Parallel Sparse Factorization with Left-Right Looking Strategy on Shared Memory Multiprocessors	221	(10)
O. Schenk
K. Gartner
W. Fichtner
Algorithm of Two-Level Parallelization for Direct Simulation Monte Carlo of Unsteady Flows in Molecular Gasdynamics	231	(10)
A.V. Bogdanov
I.A. Grishin
G.O. Khanlarov
G.A. Lukianov
V.V. Zakharov
Parallelization of Gridless Finite-Size-Particle Plasma Simulation Codes	241	(10)
S. Briguglio
G. Vlad
G. Fogaccia
B. Di Martino
A Distributed Object-Oriented Method for Particle Simulations on Clusters	251	(9)
Y. Sun
Z. Liang
C.-L. Wang
A Simple Dynamic Load-Balancing Scheme for Parallel Molecular Dynamics Simulation on Distributed Memory Machines	260	(10)
N. Sato
J-.M. Jezequel
Resource Management for High-Performance PC Clusters	270	(11)
A. Keller
M. Brune
A. Reinefeld
The Web as a Global Computing Platform	281	(10)
Q.H. Mahmoud
WebFlow: A Framework for Web Based Metacomputing	291	(9)
T. Haupt
E. Akarsu
G. Fox
Dynamite-Blasting Obstacles to Parallel Cluster Computing	300	(11)
G.D. van Albada
J. Clinckemaille
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	311	(8)
D. Kandhai
A. Koponen
A. Hoekstra
P.M.A. Sloot
Lattice Gas: An Efficient and Reusable Parallel Library Based on a Graph Partitioning Technique	319	(10)
A. Dupuis
B. Chopard
Algorithms of Parallel Realisation of the PIC Method with Assembly Technology	329	(10)
M.A. Kraeva
V.E. Malyshkin
Computational Aspects of Multi-species Lattice-Gas Automata	339	(11)
D. Dubbeldam
A.G. Hoekstra
P.M.A. Sloot
Towards a Scalable Metacomputing Storage Service	350	(10)
C.J. Patten
K.A. Hawick
J.F. Hercus
Dynamic Visualization of Computations on the Internet	360	(10)
J. Li
E. de Doncker
A Flexible Security System for Metacomputing Environments	370	(11)
A. Ferrari
F. Knabe
M. Humphrey
S. Chapin
A. Grimshaw
Computational Experiments Using Distributed Tools in a Web-Based Electronic Notebook Environment	381	(10)
A.D. Malony
J.L. Skidmore
M.J. Sottile
A Parallel/Distributed Architecture for Hierarchically Heterogeneous Web-Based Cooperative Applications	391	(11)
T.L. Casavant
T.E. Scheetz
T.A. Braun
K.J. Munn
S. Kaliannan
Effective Dynamic Load Balancing of the UKMO Tracer Advection Routines	402	(7)
D.A. Smith
Dynamic Load Balancing in Parallel Finite Element Simulations	409	(11)
A. Schoneveld
M. Lees
E. Karyadi
P.M.A. Sloot
A Load Balancing Routine for the NAG Parallel Library	420	(10)
R.W. Ford
M. O'Brien
Performance Assessment of Parallel Spectral Analysis: Towards a Practical Performance Model for Parallel Medical Applications	430	(10)
F. Munz
T. Ludwig
S. Ziegler
P. Bartenstein
M. Schwaiger
A. Bode
Parallel Algorithm and Processor Selection Based on Fuzzy Logic	440	(10)
S. Yu
M. Clement
Q. Snell
B. Morse
Recurrent Neural Network Approach for Partitioning Irregular Graphs	450	(13)
M-T. Kechadi
Computer Science
JIAJIA: A Software DSM System Based on a New Cache Coherence Protocol	463	(10)
W. Hu
W. Shi
Z. Tang
Efficient Analytical Modelling of Multi-level Set-Associative Caches	473	(10)
J.S. Harper
D.J. Kerbyson
G.R. Nudd
Buffer Management in Wormhole-Routed Torus Multicomputer Networks	483	(10)
K. Kotapati
S.P. Dandamudi
Performance Analysis of Broadcast in Synchronized Multihop Wireless Networks	493	(10)
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	503	(10)
F. Wolf
B. Mohr
XSIL: Extensible Scientific Interchange Language	513	(12)
K. Blackburn
A. Lazzarini
T. Prince
R. Williams
ForkLight: A Control-Synchronous Parallel Programming Language	525	(10)
C. W. Keler
H. Seidl
HPF Parallelization of a Molecular Dynamics Code: Strategies and Performances	535	(8)
B. Di Martino
M. Celino
V. Rosato
Design of High-Performance C++ Package for Handling of Multidimensional Histograms	543	(10)
M. Bubak
J. T. Moscicki
J. Shiers
Dynamic Remote Memory Acquiring for Parallel Data Mining on PC Cluster: Preliminary Performance Results	553	(10)
M. Oguchi
M. Kitsuregawa
The Digital Puglia Project: An Active Digital Library of Remote Sensing Data	563	(10)
G. Aloisio
M. Cafaro
R. Williams
An Architecture for Distributed Enterprise Data Mining	573	(10)
J. Chattratichat
J. Darlington
Y. Guo
S. Hedvall
M. Kohler
J. Syed
Representatives Selection in Multicast Group	583	(10)
S. Li
A.L. Ananda
Deadlock Prevention in Incremental Replay of Message-Passing Programs	593	(10)
F. Zambonelli
Remote and Concurrent Process Duplication for SPMD Based Parallel Procesing on COWs	603	(10)
M. Hobbs
A. Goscinski
Using BSP to Optimize Data Distribution in Skeleton Programs	613	(10)
A. Zavenella
S. Pelagatti
Swiss-Tx Communication Libraries	623	(10)
S. Brauss
M. Frey
A. Gunzinger
M. Lienhard
J. Nemecek
Finding the Optimal Unroll-and-Jam	633	(10)
N. Zingirian
M. Maresca
A Linker for Effective Whole-Program Optimizations	643	(10)
A G.M. Cilio
H. Corporaal
The Nestor Library: A Tool for Implementing Fortran Source to Source Transformations	653	(10)
G.-A. Silber
A. Darte
Performance Measurements on Sandglass-Type Parallelization of Doacross Loops	663	(10)
M. Takabatake
H. Honda
T. Yuba
Transforming and Parallelizing ANSI C Programs Using Pattern Recognition	673	(10)
M. Boekhold
I. Karkowski
H. Corporaal
Centralized Architecture for Parallel Query Processing on Networks of Workstations	683	(10)
S. Zeng
S.P. Dandamudi
Object-Oriented Database System for Large-Scale Molecular Dynamics Simulations	693	(9)
J. Kitowski
D. Wajs
P. Trzeciak
Virtual Engineering of Multi-disciplinary Applications and the Significance of Seamless Accessibility of Geometry Data	702	(11)
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	713	(9)
N. Tomov
E. Dempster
M.H. Williams
A. Burger
H. Taylor
P.J.B. King
P. Broughton
PastSet- A Distributed Structured Shared Memory System	722	(10)
B. Vinter
O.J. Anshus
T. Larsen
Optimal Scheduling of Iterative Data-Flow Programs onto Multiprocessors with Non-negligible Interprocessor Communication	732	(12)
D.A.L. Piriyakumar
P. Levi
C.S.R. Murthy
Overlapping Communication with Computation in Distributed Object Systems	744	(10)
F. Baude
D. Caromel
N. Furmento
D. Sagnol
Exploiting Speculative Thread-Level Parallelism on a SMT Processor	754	(10)
P. Marcuello
A. Gonzalez
Network Interface Active Messages for Low Overhead Communication on SMP PC Clusters	764	(10)
M. Matsuda
Y. Tanaka
K. Kubota
M. Sato
Experimental Results about MPI Collective Communication Operations	774	(10)
M. Bernaschi
G. Iannello
M. Lauria
MaDCoWS: A Scalable Distributed Shared Memory Environment for Massively Parallel Multiprocessors	784	(13)
D. Dimitrelos
C. Halatsis
Virtual Reality
VisualExpresso: Generating a Virtual Reality Internet	797	(10)
D. Cleary
D. O'Donoghue
VIVRE: User-Centred Visualization	807	(10)
D.R.S. Boyd
J.R. Gallop
K.E.V. Palmen
R.T. Platon
C.D. Seelig
GEOPROVE: Geometric Probes for Virtual Environments	817	(14)
R.G. Belleman
J.A. Kaandorp
D. Dijkman
P.M.A. Sloot
Distributed Computing and Metacomputing
A Gang-Scheduling System for ASCI Blue-Pacific	831	(10)
J.E. Moreira
H. Franke
W. Chan
L.L. Fong
M.A. Jette
A. Yoo
Towards Quality of Service for Parallel Computing: An Overview of the MILAN Project	841	(10)
H. Karl
Resource Allocation and Scheduling in Metasystems	851	(12)
U. Schwiegelshohn
R. Yahyapour
Java in HPC
The Use of Java in High Performance Computing: A Data Mining Example	863	(10)
D. Walker
O. Rana
Interfaces and Implementations of Random Number Generators for Java Grande Applications	873	(11)
P.D. Coddington
J.A. Mathew
K.A. Hawick
Java as a Basis for Parallel Data Mining in Workstation Clusters	884	(11)
M. Gimbel
M. Philippsen
B. Haumacher
P.C. Lockemann
W.F. Tichy
Garbage Collection for Large Memory Java Applications	895	(14)
A. Krall
P. Tomsich
IEEE EMBS ITIS-ITAB '99
The Emergence of Virtual Medical Worlds	909	(3)
A. Marsh
T. Kauranne
G. Zahlmann
A. Emmen
L. Versweyveld
Characteristics of Users of Medical Innovations	912	(7)
M. Moore
Security Analysis and Design Based on a General Conceptual Security Model and UML	919	(12)
B. Blobel
P. Pharow
F. Roger-France
3DHeart View: Introducing 3-Dimensional Angiographical Modelling	931	(10)
The 3DHeart View Team
WWW Based Service for Automated Interpretation of Diagnostic Images: The AIDI-Heart Project	941	(10)
M. Ohlsson
A. Jarund
L. Edenbrandt
Decision Trees - A CIM Tool in Nursing Education	951	(8)
P. Kokol
M. Zorman
V. Podgorelec
A. Habjanic
T. Medos
M. Brumec
HealthLine: Integrated Information Provision to Telemedicine Networks	959	(5)
Y. Samiotakis
S. Anagnostopoulou
A. Alexakis
Multi Modal Presentation in Virtual Telemedical Environments	964	(9)
E. Jovanov
D. Starcevic
A. Marsh
Z. Obrenovic
V. Radivojevic
A. Samardzic
Using Web Technologies and Meta-Computing to Visualise a Simplified Simulation Model of Tumor Growth in Vitro	973	(10)
G.S. Stamatakos
E.I. Zacharaki
N.A. Mouravliansky
K.K. Delibasis
K.S. Nikita
N.K. Uzunoglu
A. Marsh
The Electronic Commerce Component in Telemedicine	983	(6)
D. Polemi
A. Marsh
Efficient Implementation of the Marching Cubes Algorithm for Rendering Medical Data	989	(12)
K.K. Delibasis
G.K. Matsopoulos
N.A. Mouravliansky
K.S. Nikita
High Performance Numerical Computation and Applications
Multilevel Algebraic Elliptic Solvers	1001	(14)
T.F. Chan
P. Vanek
Parallel Performance of Chimera Overlapping Mesh Technique	1015	(10)
J. Rokicki
D. Drikakis
J. Majewski
J. Zoltak
Electromagnetic Scattering with the Boundary Integral Method on MIMD Systems	1025	(7)
T. Jacques
L. Nicolas
C. Vollaire
Decomposition of Complex Numerical Software into Cooperating Components	1032	(10)
M.R.T. Roest
E.A.H. Vollebregt
Multi-block Parallel Simulation of Fluid Flow in a Fuel Cell	1042	(10)
S. Baird
J.J. McGuirk
A Parallel Implementation of the Block Preconditioned GCR method	1052	(9)
C. Vuik
J. Frank
Comparison of Two Parallel Analytic Simulation Models of Inhomogeneous Distributed Parameter Systems	1061	(16)
S.W. Brok
L. Dekker
Case Studies of Four Industrial Meta-Applications	1077	(10)
T. Cooper
A Parallel Approach for Solving a Lubrication Problem in Industrial Devices	1087	(10)
M. Arenaz
R. Doallo
J. Tourino
C. Vazquez
High Performance Computing on Very Large Datasets
Restructuring I/O-Intensive Computations for Locality	1097	(10)
M. Kandemir
A. Choudhary
J. Ramanujam
Virtual Memory Management in Data Parallel Applications	1107	(10)
E. Caron
O. Cozette
D. Lazure
G. Utard
High Performance Parallel I/O Schemes for Irregular Applications on Clusters of Workstations	1117	(10)
J. No
J. Carretero
A. Choudhary
Advanced Data Repository Support for Java Scientific Programming	1127	(12)
P. Brezany
M. Winslett
Posters
Advanced Communication Optimizations for Data-Parallel Programs	1139	(4)
G. Agrawal
A Cellular Automata Simulation Environment for Modelling Soil Bioremediation	1143	(4)
S. D. Telford
High Efficient Parallel Computation of Resonant Frequencies of Waveguide Loaded Cavities on JIAJIA Software DSMs	1147	(4)
W. Shi
J. Ma
Z. Tang
A Study of Parallel Image Processing in a Distributed Processing Environment	1151	(4)
M. Iikura
K. Kobayashi
T. Yoshioka
S. Ihara
Data Prefetching for Digital Alpha	1155	(4)
S. Manoharan
Circuit-Switched Broadcast in Multi-port 2D Tori	1159	(4)
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	1163	(4)
S. Koranne
BVIEW: A Tool for Monitoring Distributed Systems	1167	(4)
U.A. Ranawake
J.E. Dorband
The Queue System within PHASE	1171	(4)
S. Girona
S. Bello
J. Labarta
P. Ribes
R. Martin
J. Soto
G. Laffitte
Support Tools for Supercomputing and Networking	1175	(4)
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	1179	(4)
M. Dorojevets
K. Likharev
Lilith Lights: A Network Traffic Visualization Tool for High Performance Clusters	1183	(4)
D.A. Evensky
A.C. Gentile
P. Wyckoff
DSMC of Inner Atmosphere of a Comet on Shared Memory Multiprocessors	1187	(3)
G.O. Khanlarov
G.A. Lukianov
Data Mining and Simulation Applied to a Staff Scheduling Problem	1190	(4)
K. Smyllie
Neural Network Software for Unfolding Positron Lifetime Spectra	1194	(5)
P. Linden
R. Chakarova
T. Faxen
I. Pazsit
MPVisualizer: A General Tool to Debug Message Passing Parallel Applications	1199	(4)
A.P. Claudio
J.D. Cunha
M.B. Carmo
Effect of Multicycle Instructions on the Integer Performance of the Dynamically Trace Scheduled VLIW Architecture	1203	(4)
A.F. de Souza
P. Rounce
MAD - A Top Down Approach to Parallel Program Debugging	1207	(4)
D. Kranzlmuller
R. Hugl
J. Volkert
High-Performance Programming Support for Multimedia Document DataBase Management	1211	(4)
P. Adam
H. Essafi
M.-P. Gayrard
M. Pic
Behavioral Objects and Layered Services: The Application Programming Style in the Harness Metacomputing System	1215	(4)
M. Migliardi
V. Sunderam
Coordination Models and Facilities Could Be Parallel Software Accelerators	1219	(4)
A.E. Doroshenko
L.-E. Thorelli
V. Vlassov
Delays in Asynchronous Communication Domain Decomposition	1223	(4)
M.D. Gubitoso
C. Humes, Jr.
Experimenting Reflection for Programming Concurrent Objects Scheduling Strategies	1227	(4)
L. Bray
J.-P. Arcangeli
P. Salle
Virtual User Account System for Distributed Batch Processing	1231	(4)
W. Dymaczewski
N. Meyer
M. Stroinski
P. Wolniewicz
Content-Based Multimedia Data Retrieval on Cluster-System Environment	1235	(7)
S. Srakaew
N. Alexandridis
P.-N. Punpit
G. Blankenship
Industrial Supercomputing Center in Hungary - Pre-feasibility Study	1242	(4)
S. Forrai
P. Kacsuk
Reducing Memory Traffic Via Redundant Store Instructions	1246	(4)
C. Molina
A. Gonzalez
J. Tubella
3D-Visualization for Presenting Results of Numerical Simulation	1250	(4)
Y. E. Gorbachev
E. V. Zudilova
Optimal Distribution of Loops Containing No Dependence Cycles	1254	(4)
Z. Szczerbinski
Solving Maximum Clique and Independent Set of Graphs Based on Hopfield Network	1258	(4)
Y. Zhang
C.H. Chi
Storing Large Volumes of Structured Scientific Data on Tertiary Storage	1262	(4)
J. Moscinski
D. Nikolow
M. Pogoda
R. Slota
Modelling Http Traffic Generated by Community of Users	1266	(4)
G. Bilchev
I. Marshall
S. Olafsson
C. Roadknight
OCM-Based Tools for Performance Monitoring of Message Passing Applications	1270	(4)
M. Bubak
W. Funika
K. Iskra
R. Maruszewski
Enhancing OCM to Support MPI Applications	1274	(4)
M. Bubak
W. Funika
R. Gembarowski
P. Hodurek
R. Wismuller
Symbol Table Management in a HPF Debugger	1278	(4)
M. Bubak
W. Funika
G. Mlynarczyk
K. Sowa
R. Wismuller
Tuple Counting Data Flow Analysis and Its Use in Communication Optimization	1282	(4)
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	1286	(6)
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	1292	(7)
T.-T. Kan
C.-L. Chen
Late Papers
Implementation of MPI over HTTP	1299	(4)
S. Lakshminarayanan
S. S. Ghosh
N. Balakrishnan
A Distributed Vision Network for Industrial Packaging Inspection	1303	(5)
A. Meliones
D. Baltas
P. Kammenos
K. Spinnler
A. Kuleschow
G. Vardangalos
P. Lambadaris
Implementation of Montgomery Exponentiation on Fine Grained FPGAs	1308	(5)
A. Tiountchik
E. Trichina
List of Authors	1313