Parallel Computing: Fundamentals and Applications : Proceedings of the International Conference Parco99 Delft, the Netherlands 17-20 August 1999

by D'Hollander, E. H.; Joubert, G. R.; Peters, F. J.; Sips, H. J.; Parco9 (1999 Delft, Netherlands); D'Hollander, E. H.; Sommerhalder, R.

• ISBN13: 9781860942358
• ISBN10: 1860942350
• eBook ISBN(s): 9781848160170
• Format: Hardcover
• Copyright: 2000-06-01
• Publisher: WORLD SCIENTIFIC PUB CO INC
• More Book Details
• Purchase Benefits

Summary

This millennium will see the increased use of parallel computing technologies at all levels of mainstream computing. Most computer hardware will use these technologies to achieve higher computing speeds, high speed access to very large distributed databases and greater flexibility through heterogeneous computing. These developments can be expected to result in the extended use of all types of parallel computers in virtually all areas of human endeavour. Computer-intensive problems in emerging areas such as financial modelling and multimedia systems, in addition to traditional application areas of parallel computing such as scientific computing and simulation, will stimulate the developments. Parallel computing as a field of scientific research and development will move from a niche concentrating on solving computer-intensive scientific and engineering problems to become one of the fundamental computing technologies.This book gives a retrospective view of what has been achieved in the parallel computing field during the past three decades, as well as a prospective view of expected future developments.

Table of Contents

Preface	vii
Invited Papers	1	(44)
Coordination models and languages for parallel programming	3	(15)
P. Ciancarini
T. Kielman
Explosive advances in computational chemistry---Applications of parallel computing in biomedical and material science research	18	(14)
L. Gorb
I. Yanov
J. Leszczynski
The challenge of massively parallel computing	32	(13)
D.E. Womble
Applications	45	(188)
A communication library to couple simulation codes on distributed systems for multi-physics computations	47	(9)
R. Ahrem
P. Post
K. Wolf
Cellular automata model for parallel simulation of contamination processes by oil in porous soils	56	(7)
M. Andretta
M.A. Mazzanti
R. Serra
M. Villani
S. Di Gregorio
R. Rongo
W. Spataro
HIPERPLAST: An HPCN simulator for reinforced thermoplastics injection processes	63	(8)
E. Arias
V. Hernandez
J.E. Roman
A.M. Vidal
R. Torres
I. Monton
F. Chinesta
A. Poitou
F. Meslin
Parallel non linear electromagnetic modelling with FEM	71	(8)
M. Azizi
E.M. Daoudi
R. El Hani
A. Lakhouaja
HIPERCIR: A scalable PC-based parallel system for medical imaging	79	(8)
I. Blanquer
V. Hernandez
J. Ramirez
A.M. Vidal
Bayesian image restoration: Parallel implementation on a SGI origin multiprocessor	87	(8)
J.M. Carazo
R. Doallo
J.M. Eiroa
J. Sanjurjo
A framework for parallel multithreaded implementation of domain decomposition methods	95	(8)
A.S. Charao
I. Charpentier
B. Plateau
Performance evaluation of a FD-TD parallel code for microwave ovens design	103	(9)
G. Erbacci
G. de Fabritiis
G. Bellanca
P. Bassi
R. Roccari
MPEG1 and MPEG2 compression based on a workstation cluster	112	(8)
M. Ferrero
L. Cavassa
Parallel implementation of a 3D BJT device simulator	120	(8)
A.J. Garcia-Loureiro
T.F. Pena
J.M. Lopez-Gonzalez
L. Prat
Implementation and performance evaluation for a computation-intensive climate simulation application	128	(8)
Hao Wang
G.M. Prabhu
E.S. Takle
R. Todi
Modelling head biomechanics on parallel platforms	136	(8)
U. Hartmann
HIPERWATER: A high performance computing demonstrator for water network analysis	144	(8)
V. Hernandez
A.M. Vidal
F. Alvarruiz
J.M. Alonso
D. Guerrero
P.A. Ruiz
Parallel ground water flow modelling	152	(8)
L. Hluchy
V.D. Tran
L. Halada
G.T. Nguyen
Parallel computational magneto-fluid dynamics	160	(8)
R. Keppens
G. Toth
J.P. Goedbloed
Parallel processing of natural language parsers	168	(8)
M.P. van Lohuizen
Three-dimensional direct numerical simulation of flow problems with electromagnetic control on parallel systems	176	(9)
O. Posdziech
R. Grundmann
S. Seidl
W.E. Nagel
Using PVM on computer network to perform fast pre-processing of large medical data set	185	(8)
V. Positano
M.F. Santarelli
A. Benassi
L. Landini
Fine grain parallelization of multibody system equation of motion	193	(8)
T. Postiau
P. Fisette
J.-D. Legat
Vehicle routing with time windows and stochastic demand	201	(8)
M. Protonotarios
I. Vyridis
C. Nikolaidis
T. Varvarigou
Parallel cloud modeling	209	(8)
R. Reilein
G. Runger
Hybrid scheduling for realistic image synthesis	217	(8)
E. Reinhard
A. Chalmers
F. W. Jansen
A parallel architecture for interactive FEM computations in a surgery simulator	225	(8)
A. Rhomberg
C. Brechbuhler
G. Szekely
G. Troster
Algorithms	233	(176)
HIPERBUILD: An efficient parallel software for 3D structural analysis of buildings	235	(8)
J.M. Alonso
V. Hernandez
A.M. Vidal
Parallelization of the umbrella Monte Carlo algorithm	243	(8)
G. Arnold
T. Lippert
T. Moschny
K. Schilling
A two-dimensional parallel quadtree finite element mesh generator	251	(8)
A.J. Barragan
J.S. Reeve
Dynamic multi-partitioning for parallel finite element applications	259	(8)
A. Basermann
J. Fingberg
G. Lonsdale
B. Maerten
C. Walshaw
Factorized approximate inverse preconditioning of a parallel sparse eigensolver	267	(8)
L. Bergamaschi
G. Pini
F. Sartoretto
A parallel finite element surface fitting algorithm for data mining	275	(8)
P. Christen
I. Altas
M. Hegland
S. Roberts
K. Burrage
R. Sidje
External selective orthogonalization for the Lanczos algorithm in distributed memory environments	283	(8)
A. Cooper
M. Szularz
J. Weston
Implementation of parallel one-sided block Jacobi methods for the symmetric eigenvalue problem	291	(8)
J. Cuenca
D. Gimenez
Communication overhead for parallel sparse Cholesky factorization on a reconfigurable network	299	(9)
E.M. Daoudi
P. Manneback
M. Zbakh
Towards a fast parallel sparse matrix-vector multiplication	308	(8)
R. Geus
S. Rollin
Parallel adaptive 3-D wavelet analysis for fast and efficient video coding	316	(8)
R. Kutil
A. Uhl
UG --- A parallel software tool for unstructured adaptive multigrids	324	(9)
S. Lang
A framework for analyzing and designing parallel algorithms for tridiagonal systems	333	(9)
H.X. Lin
Left-looking strategy for the sparse modified Cholesky factorization on NUMA multiprocessors	342	(8)
M.J. Martin
I. Pardines
F.F. Rivera
A parallel triangle operator for noise removal in true colour images	350	(8)
Odej Kao
A new scalable array processor for two-dimensional discrete Fourier transform	358	(8)
S. Peng
S. Sedukhin
H. Nagata
A generic all-pairs cluster-computing pipeline and its applications	366	(9)
A. Radenski
B. Norris
W. Chen
Management of distributed dynamic data with algorithmic skeletons	375	(8)
T. Richert
Experiments in parallel evolutionary partitioning	383	(8)
H. Schulze
R. Haupt
K. Hering
MG --- A toolbox for parallel grid adaption and implementing multigrid solvers unstructured	391	(9)
J. Stiller
W.E. Nagel
STW: Switch Time Warp. A model for rollback reduction in optimistic PDES	400	(9)
R. Suppi
F. Cores
M. Serrano
E. Luque
System Software and Hardware Architecture	409	(338)
Using optimal partition strategies for skeleton allocation	411	(8)
S. Antonelli
S. Pelagatti
SWC: A small framework for webcomputing	419	(8)
D. Arnow
G. Weiss
K. Ying
D. Clark
On the memory performance of pure and impure, strict and non-strict functional programs	427	(8)
A.P.W. Bohm
J.P. Hammes
Advanced visualization and data distribution steering in an HPF parallelization environment	435	(8)
P. Brezany
P. Czerwinski
K. Sowa
R. Koppler
J. Volkert
Active I/O streams for heterogeneous high performance computing	443	(8)
F.E. Bustamante
K. Schwan
User level storage I/O: An experimental study of two storage protocols using the VI architecture	451	(9)
D. Cameron
E. Gronke
R. Knauerhase
Dynamic run time support for skeletons	460	(8)
M. Danelutto
Estimating IPC of a block structured instruction set architecture in an early design stage	468	(8)
L. Eeckhout
H. Neefs
K. De Bosschere
Linux-clusters for lattice field theory	476	(8)
N. Eicker
T. Lippert
C. Best
K. Schilling
Novel highly parallel and systolic architectures using quantum dot-based hardware	484	(9)
A. Fijany
B.N. Toomarian
M. Spotnitz
A cellular environment for steering high performance scientific applications	493	(8)
G. Folino
G. Spezzano
Implementing a functional approach for parallel resolution of irregular problems on distributed multiprocessors	501	(9)
L. Fournerie
B. Lecussan
Distributed high-speed computing of multimedia data	510	(8)
M. Gaus
G.R. Joubert
O. Kao
S. Riedel
S. Stapel
Increasing the efficiency of value prediction in future processors by predicting less	518	(8)
B. Goeman
H. Neefs
K. De Bosschere
Expressiveness versus optimizability in coordinating parallelism	526	(8)
A. Gonzalez-Escribano
V. Cardenoso-Payo
A. Vaca-Diez
A.J.C. van Gemund
H.-X. Lin
Dynamic load balancing with self-organizing maps	534	(8)
A. Haidt
A framework for nesting algorithmic skeletons	542	(8)
M. Hamdan
G. Michaelson
P. King
Register allocation in hyper-block for EPIC processors	550	(8)
H. Kim
K. Gopinath
V. Kathail
Study of data locality for iterative methods	558	(8)
D.B. Heras
V. Blanco
J.C. Cabaleiro
F.F. Rivera
SUMA: A scientific metacomputer	566	(8)
E. Hernandez
Y. Cardinale
C. Figueira
A. Teruel
COMET: A communication-efficient load balancing strategy for multi-agent cluster computing	574	(8)
Y.-K. Kwok
K.-P. Chow
H. Jin
K. Hwang
Performance comparison of four software architectures for distributed computations	582	(8)
J. van Katwijk
Y. Peng
J. Zalewski
Distributed high performance computing with OpusJava	590	(8)
E. Laure
Malleable tasks: An efficient model for solving actual parallel applications	598	(8)
R. Lepere
G. Mounie
D. Trystram
B. Robic
File mapping in shared virtual memory using a parallel file system	606	(9)
R. Lottiaux
C. Morin
T. Priol
Scalable simultaneous multithreading (ScSMT)	615	(8)
J.C. Moure
D.I. Rexachs
E. Luque
R.B. Garcia
Achieving multiprogramming scalability of parallel programs on Intel SMP platforms: Nanothreading in the Linux kernel	623	(8)
D.S. Nikolopoulos
C.D. Antonopoulos
I.E. Venetis
P.E. Hadjidoukas
E.D. Polychronopoulos
T.S. Papatheodorou
Performances of hole based, chaotic and minimal fully-adaptive routing algorithms under constant resource constraint	631	(8)
P. Palazzari
M. Coli
F. Marra
A tool for SPMD application development with support for load balancing	639	(8)
A. Plastino
C.C. Ribeiro
N. Rodriguez
Effective performance problem detection of MPI programs on MPP systems: From the global view to the details	647	(9)
R. Rabenseifner
P. Gottschling
W.E. Nagel
S. Seidl
Execution replay for an MPI-based multi-threaded runtime system	656	(8)
M. Ronsse
K. De Bosschere
J.C. de Kergommeaux
A practical methodology for defining histograms for predictions and scheduling	664	(8)
J.M. Schopf
Workload characteristics and effective scheduling in large parallel systems	672	(9)
J.S. Sobolewski
S. Mamidi
W. Smith
A message oriented reliable multicast protocol for J.I.V.E.	681	(8)
G. Stuer
F. Arickx
J. Broeckhove
Evaluation of file access patterns using realistic I/O workloads for a cluster environment	689	(8)
R. Todi
G. Prabhu
Y. Alexeev
J. Gustafson
Parallel program model and environment	697	(8)
V.D. Tran
L. Hluchy
G.T. Nguyen
The asynchronous object-oriented programming model for parallel systems	705	(9)
B. Wery
F. Quartier
Compiling for fast state capture of mobile agents	714	(8)
C. Wicke
L.F. Bic
M.B. Dillencourt
A scalable multithreaded compiler front-end	722	(8)
A. Windisch
T. Schneider
K. Yang
J. Mades
W. Ecker
A 3D-Java tool to visualize loop-carried dependences	730	(8)
Y. Yu
Bubble-driven optimization of instruction level parallel programs	738	(9)
N. Zingirian
M. Maresca
Industrial Perspective	747	(16)
COMPAQ and QSW scalable scientific computing	749	(14)
J. Pareti
F. Ferst
J. Taylor
Extended Abstracts	763	(4)
Parallel inexact Newton and interior point methods	765	(1)
L. Bergamaschi
G. Zilli
Parallel SAR processing on Linux PCs enables operational radar remote sensing	766	(1)
J.P. Geschiere
M. Bagni
R.A. van Maarseveen
M.P.G. Otten
Author Index	767