ISBN: 3-540-66549-8
TITLE: Recent Advances in Parallel Virtual Machine and Message Passing Interface
AUTHOR: Dongarra, Jack; Luque, Emilio; Margalef, Tomas (Eds.)
TOC:

1 Evaluation and Performance Performance Issues of Distributed MPI Applications in a German Gigabit Testbed 3
T. Eickermann, H. Grund, and J. Henrichs
Reproducible Measurements of MPI Performance Characteristics 11
W. Gropp and E. Lusk
Performance Evaluation of the MPI/MBCF with the NAS Parallel Benchmarks 19
K. Morimoto, T. Matsumoto, and K. Hiraki
Performance and Predictability of MPI and BSP Programs on the CRAY T3E 27
J.A. Gonzlez, C. Rodrguez, J.L. Roda, D.G. Morales, F. Sande, F. Almeida, and C. Len
Automatic Profiling of MPI Applications with Hardware Performance Counters 35
R. Rabenseifner
Monitor Overhead Measurement with SKaMPI 43
D. Kranzlmller, R. Reussner, and Ch. Schaubschlger
A Standard Interface for Debugger Access to Message Queue Information in MPI 51
J. Cownie and W. Gropp
Towards Portable Runtime Support for Irregular and Out-of-Core Computations 59
M. Bubak and P. !uszczek
Enhancing the Functionality of Performance Measurement Tools for Message Passing Environments 67
M. Bubak, W Funika, K.Iskra, R. Maruszewski, and R. Wismller
Performance Modeling Based on PVM 75
H. Mierendorff and H. Schwamborn
Efficient Replay of PVM Programs 83
M. Neyman, M. Bukowski, and P. Kuzora
Relating the Execution Behaviour with the Structure of the Application 91
A. Espinosa, F. Parcerisa, T. Margalef, and E. Luque
2. Extensions and Improvements
Extending PVM with Consistent Cut Capabilities: Application Aspects and Implementation Strategies 101
A. Clematis and V. Gianuzzi
Flattening on the Fly: Efficient Handling of MPI Derived Datatypes 109
J. L. Trff, R. Hempel, H. Ritzdorf, and F. Zimmermann
PVM Emulation in the Harness Metacomputing System: A Plug-In Based Approach 117
M. Migliardi and V. Sunderam
Implementing MPI-2 Extended Collective Operations 125
P. Silva and J. G. Silva
Modeling MPI Collective Communications on the AP3000 Multicomputer 133
J. Tourio and R. Doallo
MPL*: Efficient Record/Replay of Nondeterministic Features of Message Passing Libraries 141
J. Chassin de Kergommeaux, M. Ronsse, and K. De Bosschere
Comparison of PVM and MPI on SGI Multiprocessors in a High Bandwidth Multimedia Application 149
R. Kutil and A. Uhl
On Line Visualization or Combining the Standard ORNL PVM with a Vendor PVM Implementation 157
J. Borkowski
Native Versus Java Message Passing 165
N. Stankovic and K. Zhang
JPT: A Java Parallelization Tool 173
K. Beyls, E. D'Hollander, and Y. Yu
Facilitating Parallel Programming in PVM Using Condensed Graphs 181
J. P. Morrison and R. W. Connolly
Nested Bulk Synchronous Parallel Computing 189
F. de Sande, C. Len, C. Rodrguez, J. Roda, and J. A. Gonzlez
3. Implementation
Issues
An MPI Implementation on the Top of the Virtual Interface Architecture 199
M. Bertozzi, F. Boselli, G. Conte, and M. Reggiani
MiMPI: A Multithred-Safe Implementation of MPI 207
F. Garca, A. Caldern, and J. Carretero
Building MPI for Multi-Programming Systems Using Implicit Information 215
F. C. Wong, A.C. Arpaci-Dusseau, and D.E. Culler
The Design for a High Performance MPI Implementation on the Myrinet Network 223
L. Prylli, B. Tourancheau, and R. Westrelin
Implementing MPI's One-Sided Communications for WMPI 231 

F. E. Mouro and J. G. Silva
4. Tools
A Parallel Genetic Programming Tool Based on PVM 241
F. Fernndez , J. M. Snchez, M. Tomassini, and J.A. Gmez
Net-Console: A Web-Based Development Environment for MPI Programs 249
A. Papagapiou, P. Evripidou, and G. Samaras
Visual MPI, A knowledge-Based System for Writing Efficient MPI Applications 257
D. Ferenc, J. Nabrzyski, M. Stroi"ski, and P. Wierzejewski
5. Algorithms
Solving Generalized Boundary Value Problems with Distributed Computing and Recursive Programming 267
I. Szebernyi and G. Domokos
Hyper-Rectangle Distribution Algorithm for Parallel Multi-Dimensional Numerical Integration 275
R. Ciegis, R. ablinskas, and J. Wasniewski
Parallel Monte Carlo Algorithms for Sparse SLAE Using MPI 283
V. Alexandrov and A. Karaivanova
A Method for Model Parameter Identification Using Parallel Genetic Algorithms 291
J. I. Hidalgo, M. Prieto, J. Lanchares, F.Tirado, B. de Andrs, S. Esteban, and D. Rivera
Large-Scale FE Modelling in Geomechanics: A Case Study in Parallelization 299
R. Blaheta, O. Jakl, and J. Star
A Parallel Robust Multigrid Algorithm Based on Semi-Coarsening 307
M. Prieto, R. Santiago, I. M. Llorente, and F. Tirado
6. Applications in Science and Engineering
PLIERS: A Parallel Information Retrieval System Using MPI 317
A. MacFarlane, J. A. McCann , and S.E. Robertson
Parallel DSIR Text Retrieval System 325
A. Rungsawang, A. Tangpong , and P. Laohawee
PVM Implementation of Heterogeneous ScaLAPACK Dense Linear Solvers 333
V. Boudet, F. Rastello, and Y. Robert
Using PMD to Parallel Solve Large-Scale Navier-Stokes Equations. Performance Analysis on SGI/CRAY-T3E Machine 341
J. Chergui
Implementation Issues of Computational Fluid Dynamics Algorithms on Parallel Computers 349
J. Plaek, K. Banas, and J. Kitowski
A Scalable Parallel Gauss-Seidel and Jacobi Solver for Animal Genetics 356
M. Larsen and P. Madsen
Parallel Approaches to a Numerically Intensive Application Using PVM 364
R. Baraglia, R. Ferrini, D. Laforenza, and A. Lagan
Solving the Inverse Toeplitz Eigenproblem Using ScaLAPACK and MPI 372
J. M. Bada and A. M. Vidal
A Parallel Implementation of the Eigenproblem for Large, Symmetric and Sparse Matrices 380
E.M. Garzn and I. Garca
Parallel Computation of the SVD of a Matrix Product 388
J. M. Claver, M. Mollar, and V. Hernndez
Porting Generalized Eigenvalue Software on Distributed Memory Machines Using Systolic Model Principles 396
P. Bassomo, I. Sakho, and A. Corbel
Heading for an Asynchronous Parallel Ocean Model 404
J. Schuele
Distributed Collision Handling for Particle-Based Simulation 410
G. Frugoli, A. Fava, E. Fava, and G. Conte
Parallel Watershed Algorithm on Images from Cranial CT-Scans Using PVM and MPI on a Distributed Memory System 418
C. Nicolescu, B. Albers, and P. Jonker
MPIPOV: A Parallel Implementation of POV-Ray Based on MPI 426
A. Fava, M. Fava, and M. Bertozzi
Minimum Communication Cost Fractal Image Compression on PVM 434
P. -Y. Wu
Cluster Computing Using MPI and Windows NT to Solve the Processing of Remotely Sensed Imagery 442
J. A. Gallud, J. M. Garca, and J. Garca-Consuegra
Ground Water Flow Modelling in PVM 450
L. Hluch, V. D. Tran, L. Halada, and M. Dobruck
7. Networking
Virtual BUS: A Simple Implementation of an Effortless Networking System Based on PVM 461
S. Ishihara, S. Tani, and A. Takahara
Collective Communication on Dedicated Clusters of Workstations 469
L. P. Huse
Experiences Deploying a Distributed Parallel Processing Environment over a Broadband Multiservice Network 477
J. Corbacho-Lozano., O.I. Lepe-Aldama., J. Sol-Pareta, and J. Domingo-Pascual
Asynchronous Communications in MPI  the BIP/Myrinet Approach 485
F. Chaussumier, F. Desprez, and L. Prylli
Parallel Computing on PC Clusters  An Alternative to Supercomputers for Industrial Applications 493
M. Eberl, W. Karl, C. Trinitis, and A. Blaszczyk
Benchmarking the PVM Group Communication Efficiency 499
M.R.Matuszek, A. Mazurkiewicz, and P. W. Umi"ski
8. Heterogeneous Distributed Systems
Dynamic Assignment with Process Migration in Distributed Environments 509
P. Czarnul and H. Krawczyk
Parallelizing of Sequential Annotated Programs in PVM Environment 517
A. Godlevsky, M. Gak, and L. Hluch
Di_pSystem: A Parallel Programming System for Distributed Memory Architectures 525
F. Silva, H. Paulino, and L. Lopes
Parallel NLP Strategies Using PVM on Heterogeneous Distributed Environments 533
G. E. Vazquez and N. B. Brignole
Using PVM for Distributed Logic Minimization in a Network of Computers 541
L. Parrilla, J. Ortega, and A. Lloris
Author Index 549
END
