Parallel Computing: Fundamentals, Applications and New Directions

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This volume gives an overview of the state-of-the-art with respect to the development of all types of parallel computers and their application to a wide range of problem areas.

The international conference on parallel computing ParCo97 (Parallel Computing 97) was held in Bonn, Germany from 19 to 22 September 1997. The first conference in this biannual series was held in 1983 in Berlin. Further conferences were held in Leiden (The Netherlands), London (UK), Grenoble (France) and Gent (Belgium).

From the outset the aim with the ParCo (Parallel Computing) conferences was to promote the application of parallel computers to solve real life problems. In the case of ParCo97 a new milestone was reached in that more than half of the papers and posters presented were concerned with application aspects. This fact reflects the coming of age of parallel computing.

Some 200 papers were submitted to the Program Committee by authors from all over the world. The final programme consisted of four invited papers, 71 contributed scientific/industrial papers and 45 posters. In addition a panel discussion on Parallel Computing and the Evolution of Cyberspace was held. During and after the conference all final contributions were refereed. Only those papers and posters accepted during this final screening process are included in this volume.

The practical emphasis of the conference was accentuated by an industrial exhibition where companies demonstrated the newest developments in parallel processing equipment and software. Speakers from participating companies presented papers in industrial sessions in which new developments in parallel computing were reported.

Author(s): E.H. D'Hollander, F.J. Peters, G.R. Joubert, U. Trottenberg and R. Völpel (Eds.)
Series: Advances in Parallel Computing 12
Edition: 444
Publisher: North Holland
Year: 1998

Language: English
Pages: 3-748

Content:
Preface
Page v

Sponsors exhibitors/participants in the industrial track
Page vi

Committees
Page vii

Parallel and distributed computing using pervasive web and object technologies Original Research Article
Pages 3-31
Geoffrey C. Fox, Wojtek Furmanski

Parallel database techniques in decision support and data mining Original Research Article
Pages 33-44
Andreas Reuter

Parallel multimedia computing Original Research Article
Pages 45-59
A. Krikelis

Europort-D: Commercial benefits of using parallel technology Original Research Article
Pages 61-78
K. Stüben

Parallel processing for scanning genomic data-bases Original Research Article
Pages 81-88
D. Lavenier, J.-L. Pacherie

Application of a multi-processor system for recognition of EEG-activities in amplitude, time and space in real-time Original Research Article
Pages 89-96
G. Roscher, G. Pogrzeba, D. Emde, F. Neubauer

Solving large-scale network transportation problems on a cluster of workstations Original Research Article
Pages 97-104
P. Beraldi, L. Grandinetti, F. Guerriero

Parallel probabilistic computations on a cluster of workstations Original Research Article
Pages 105-112
A. Radenski, A. Vann, B. Norris

Photorealistic rendering in heterogeneous networks Original Research Article
Pages 113-120
Dieter Fellner, Stephan Schäfer, Marco Zens

Fractal compression of satellite images: Combining parallel processing and geometric searching Original Research Article
Pages 121-128
J. Hämmerle, A. Uhl

Parallel computation of inviscid 3D flows with unstructured domain partitioning: performances on SGI-power challenge supercomputer Original Research Article
Pages 129-136
E. Bucchignani, W.G. Diurno

Performance and load balancing of diverse parallel implementations of the plasma code HINT Original Research Article
Pages 137-143
R. Dohmen, U. Schwenn

Performing DNS of turbulent combustion with detailed chemistry on parallel computers Original Research Article
Pages 145-153
Markus Baum

Radio wave propagation simulation on the Cray T3D Original Research Article
Pages 155-162
F. Guidec, P. Kuonen, P. Calégari

Parallel computation of the electromagnetic field of hand-held mobile telephones radiating close to the human head Original Research Article
Pages 163-170
Ulrich Jakobus

Parallelization of a nonlinear robust optimization algorithm Original Research Article
Pages 171-178
B.A. Tanyi, B. Rustem, J. Darlington

Parallelizing CFX-TfC, a state of the art industrial CFD package Original Research Article
Pages 179-186
Sabine Rathmayer, Friedemann Unger

Parallel simulation of flows in sewer network systems Original Research Article
Pages 187-194
Gudula Rünger, Ralf Ruth

Parallel multigrid in the simulation of metal flow Original Research Article
Pages 195-202
U. Becker-Lemgau, M.G. Hackenberg, B. Steckel, R. Tilch

An enhancement of SIMD machine for executing SPMD programs Original Research Article
Pages 203-206
Yoshizo Takahashi, Masahiko Sano, Tomio Inoue

Continuous wavelet transform on massively parallel arrays Original Research Article
Pages 207-210
M. Feil, A. Uhl, M. Vajterŝic

Parallel simulation of coupled oxidation and diffusion in VLSI wafer-fabrication Original Research Article
Pages 211-215
M.G. Hackenberg, W. Joppich, S. Mijalković

Report on a parallel molecular dynamics implementation Original Research Article
Pages 217-220
Pierre-Eric Bernard, Denis Trystram

Simulation of energy deposition in deep x-ray lithography Original Research Article
Pages 221-224
H. Zumaqué, G.A. Kohring, J. Hormes

Scheduling block-cyclic array redistribution Original Research Article
Pages 227-234
Frédéric Desprez, Jack Dongarra, Antoine Petitet, Cyril Randriamaro, Yves Robert

Parallelization of irregular codes including out-of-core data and index arrays Original Research Article
Pages 235-242
Peter Brezany, Alok Choudhary, Minh Dang

Compiling the block-cyclic distribution Original Research Article
Pages 243-250
Cécile Germain, Franck Delaplace

Unstructured templates for programming irregular grid applications on high performance computers Original Research Article
Pages 251-260
Michael Gerndt

Hierarchical static analysis for improving the complexity of linear algebra algorithms Original Research Article
Pages 261-268
Florent de Dinechin, Tanguy Risset, Sophie Robert

Semi-automatic parallelisation of dynamic, graph-based applications Original Research Article
Pages 269-276
Klaus Birken

About the parallelization of climate models Original Research Article
Pages 277-286
Volker Gülzow, Thomas Diehl, Ferina Foelkel

Direct numerical simulation of turbulent reactive flows using massively parallel computers Original Research Article
Pages 287-295
Marc Lange, Dominique Thévenin, Uwe Riedel, Jürgen Warnatz

Automatic parallelization for distributed memory machines using genetic programming Original Research Article
Pages 297-300
Paul Walsh, Conor Ryan

Supporting parallel program debugging through control and data flow analysis Original Research Article
Pages 303-310
Dieter Kranzlmüller, Andre Christanell, Jens Volkert

Interactive visualization environment of multi-threaded parallel programs Original Research Article
Pages 311-318
B. Stein, J. Chassin de Kergommeaux

Maintaining concurrency information for on-the-fly data race detection Original Research Article
Pages 319-326
K. Audenaert

JiTI: Tracing memory references for data race detection Original Research Article
Pages 327-334
Michiel Ronsse, Koen De Bosschere

An integrated dynamic and visual debugging for parallel applications Original Research Article
Pages 335-338
Gi-Won On, Dong-Hae Chi, Suk-Han Yoon

High performance technical computing at DIGITAL Original Research Article
Pages 341-348
Joseph Pareti

PALLAS parallel tools— A uniform programming environment from workstations to teraflop computers Original Research Article
Pages 349-358
Werner Krotz-Vogel, Hans-Christian Hoppe

Architectural overview of the HP exemplar V-class technical server Original Research Article
Pages 359-366
Frank P.E. Baetke, Henry V.A. Strauß

Paradigms for the parallel programming of heterogeneous machines through an interface compiler Original Research Article
Pages 369-376
D.N.J. Clarke, J.M. Graham, R.J. Loader, S.A. Williams

Higher level programming and efficient automatic parallelization: A functional data flow approach with FASAN Original Research Article
Pages 377-384
Ralf Ebner, Alexander Pfaffinger

On the portability of parallel programs Original Research Article
Pages 385-392
O. Haan

Design and implementation of a scalable parallel C language Original Research Article
Pages 393-396
Kyoungseok Lee, Jimmee Kim, Youngchoon Woo

Porting to HPF: Experiences with DBETSY3D within PHAROS Original Research Article
Pages 397-400
Thomas Brandes, Kadri Krause

IP multicast for PVM on bus based networks Original Research Article
Pages 403-410
Bart Van Assche

Benchmark evaluation of the message-passing overhead on modern parallel architectures Original Research Article
Pages 411-418
Bönisch T., Resch M., Berger H.

Coupling Industrial simulation codes on parallel computers using a communications library Original Research Article
Pages 419-427
Erik Brakkee, Klaus Wolf, Dac Phuoc Ho, Anton Schüller

Flexible communication for parallel asynchronous methods with application to a nonlinear, optimization problem Original Research Article
Pages 429-436
D. El Baz, D. Gazen, M. Jarraya, P. Spiteri, J.C. Miellou

Run-time library for parallel I/O for irregular applications Original Research Article
Pages 437-440
Jaechun No, Alok Choudhary

Communication performance of gigabit LAN workstation cluster RWC/WSC Original Research Article
Pages 441-444
Kazuto Kubota, Yoshio Tanaka, Motohiko Matsuda, Mitsuhisa Sato, Hiroshi Tezuka, Atsushi Hori, Yutaka Ishikawa

Self-routing in 2-D shuffle networks with dimension-independent switches of size ≥8×8 Original Research Article
Pages 445-449
Josef Giglmayr

Hyper-systolic routing for SIMD systems Original Research Article
Pages 451-454
Andreas Hoferichter, Thomas Lippert, Klaus Schilling, Paolo Palazzari

Metacomputing in a regional ATM-testbed —experience with reality— Original Research Article
Pages 455-458
J. Henrichs, M. Weber, W.E. Nagel, R. Völpel, H. Grund

Network simulation on the CM-5 by sorting integer conflict functions Original Research Article
Pages 459-462
Miltos Grammatikakis, Nikos Fideropoulos, Stefan Liesche, Thomas Thielke, Alexandros Zachs, Fred Howell

Distributed, heterogeneous, dynamic computing—A case study Original Research Article
Pages 463-466
Torsten Fink, Michael M. Gutzmann, Ralph Weper

Experiences in building cosy-an operating system for highly parallel computers Original Research Article
Pages 469-476
R. Butenuth, W. Burke, C. De Rose, S. Gilles, R. Weber

Architecture virtualization with mobile threads Original Research Article
Pages 477-484
Y. Denneulin, R. Namyst, J.F. Méhaut

Compiler support for low-cost synchronization among threads Original Research Article
Pages 485-494
Chris J. Newburn, John Paul Shen

-WINPAR- Windows-based parallel computing Original Research Article
Pages 495-502
A. Bäcker, D. Ahr, O. Krämer-Fuhrmann, R. Lovas, H. Mierendorff, H. Schwamborn, J.G. Silva, K. Wolf

A fast algorithm for massively parallel, long-term, simulation of complex molecular dynamics systems Original Research Article
Pages 505-515
Amir Fijany, Tahir Çağin, Andres Jaramillo-Botero, William Goddard III

Massively parallel linearly-implicit extrapolation algorithms as a powerful tool in process simulation Original Research Article
Pages 517-524
R. Ehrig, U. Nowak, P. Deuflhard

PARASOL interface to new parallel solvers for industrial applications Original Research Article
Pages 525-531
John Reid, Alexander Supalov, Clemens-August Thole

Parallel execution of embedded runge-kutta methods Original Research Article
Pages 533-540
Stephan Bergmann, Thomas Rauber, Gudula Rünger

Computational complexity of split symplectic MD integration method Original Research Article
Pages 541-548
Roman Trobec, Franci Merzel, Dušanka Janežič

A parallel approach solving the test generation problem for synchronous sequential circuits Original Research Article
Pages 549-556
H.-Ch. Dahmen, U. Gläser, H.T. Vierhaus

Highly optimized code for lattice quantum chromodynamics on the CRAY T3E Original Research Article
Pages 557-564
N. Attig, S. Güsken, P. Lacock, Th. Lipper, K. Schilling, P. Ueberholz, J. Viehoff

Preconditioned solvers for large eigenvalue problems on massively parallel computers and workstation clusters Original Research Article
Pages 565-572
A. Basermann, B. Steffen

A scalable parallel SSOR preconditioner for efficient lattice computations in gauge theories Original Research Article
Pages 573-580
N. Eicker, A. Frommer, H. Hoeber, Th. Lippert, B. Medecke, G. Ritzenhöfer, K. Schilling

Parallel graph generation algorithms for shared and distributed memory machines Original Research Article
Pages 581-588
S.C. Allmaier, S. Dalibor, D. Kreische

Parallel multigrid in an adaptive PDE solver based on hashing Original Research Article
Pages 589-599
Michael Griebel, Gerhard Zumbusch

A parallel implementation of a “symmetric matrix product” Original Research Article
Pages 601-606
S. Domas

A parallel implementation of the three-fields algorithm on a HP-convex exemplar SPP1600 Original Research Article
Pages 607-614
N. Fornasari, G. Gazzaniga, S. Rovida, G. Sacchi

Lattice-Boltzmann methods for thermohydrodynamics Original Research Article
Pages 615-618
S. Seeger, K.H. Hoffmann, P. Spaeth

Lanczos algorithms for massively parallel processors Original Research Article
Pages 619-622
M. Szularz, M. Clint, J.S. Weston

3D visual tool supporting derivation of distributed-memory massively parallel programs by stepwise transformations Original Research Article
Pages 625-632
Elena Trichina

Constructing space-time views from fixed size trace files—Getting the best of both worlds Original Research Article
Pages 633-640
Jerry C. Yan, Melisa A. Schmidt

A runtime support for object-oriented parallel programming on networks of workstations Original Research Article
Pages 641-648
M. Di Santo, F. Frattolillo, W. Russo, E. Zimeo

Generation of distributed object-oriented programs Original Research Article
Pages 649-654
Fascale Launay, Jean-Louis Pazat

Performance analysis of SPMD algorithms on a network of workstations with virtual shared memory Original Research Article
Pages 657-664
Andrea Clematis, Angelo Corana

The effect of restricted instruction issue width on an access decoupled architecture Original Research Article
Pages 665-672
G.P. Jones, N.P. Topham

Performance analysis of the palindrome network Original Research Article
Pages 673-680
Cheng-Ta Chiang, Yuyun Liao, Mi Lu

Reliability and throughput improvement in massively parallel systems Original Research Article
Pages 681-684
Borut Robič, Jurij àilc, Roman Trobec

Quality assessment of a parallel system simulator Original Research Article
Pages 685-688
Remo Suppi, Emilio Luque, Joan Sorribes

Modelling superlinear speedup on distributed memory multiprocessors Original Research Article
Pages 689-692
V. Blanco, F.F. Rivera, D.B. Heras, M. Amor, O.G. Plata, E.L. Zapata

Generation of performance models Original Research Article
Pages 693-696
Hermann Mierendorff, Helmut Schwamborn

Knowledge-based automatic performance analysis of parallel programs Original Research Article
Pages 697-700
Antonio Espinosa, Tom`s Margalef, Emilio Luque

Improved static multiprocessor scheduling using cyclic task graphs: A genetic approach Original Research Article
Pages 703-710
Frode Eika Sandnes, G.M. Megson

Resource allocation, scheduling and load balancing based on the PVM resource manager Original Research Article
Pages 711-718
Ursula Maier, Georg Stellner, Ivan Zoraja

Mapping and scheduling of r-arys trees onto arrays and meshes Original Research Article
Pages 719-722
M. Amor, J. López, D.B. Heras, F. Argüello

Mapping a generic systolic array for genetic algorithms onto FPGAs-theory and practice Original Research Article
Pages 723-726
G.M. Megson, I.M. Bland

Effect of task duplication on the assignment of dependency graphs Original Research Article
Pages 727-730
S. Manoharan

Static mapping of the multifrontal method applied to the modified cholesky factorization for sparse matrices Original Research Article
Pages 731-734
I. Pardines, M. Martin, M. Amor, F.F. Rivera

Dynamic load balancing strategy for scalable parallel systems Original Research Article
Pages 735-738
A. Cortés, A. Ripoll, M.A. Senar, E. Luque

A novel economic-based approach to dynamic load distribution in large heterogenous computer networks Original Research Article
Pages 739-742
Martin Backschat

Author index
Pages 743-745