Ebook: High Performance Computing for Computational Science - VECPAR 2004: 6th International Conference, Valencia, Spain, June 28-30, 2004, Revised Selected and Invited Papers

VECPAR is a series of international conferences dedicated to the promotion and advancement of all aspects of high-performance computing for computational science, as an industrial technique and academic discipline, extending the fr- tier of both the state of the art and the state of practice. The audience for and participants in VECPAR are seen as researchers in academic departments, g- ernment laboratories and industrial organizations. There is now a permanent website for the series, http://vecpar.fe.up.pt, where the history of the conf- ences is described. ThesixtheditionofVECPARwasthe?rsttimetheconferencewascelebrated outside Porto – at the Universitad Politecnica de Valencia (Spain), June 28–30, 2004. The whole conference programme consisted of 6 invited talks, 61 papers and26posters,outof130contributionsthatwereinitiallysubmitted.Themajor themes were divided into large-scale numerical and non-numerical simulations, parallel and grid computing, biosciences, numerical algorithms, data mining and visualization. This postconference book includes the best 48 papers and 5 invited talks presented during the three days of the conference. The book is organized into 6 chapters, with a prominent position reserved for the invited talks and the Best Student Paper. As a whole it appeals to a wide research community, from those involved in the engineering applications to those interested in the actual details of the hardware or software implementations, in line with what, in these days, tends to be considered as computational science and engineering (CSE).

---

This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on High Performance Computing for Computational Science, VECPAR 2004, held in Valencia, Spain, in June 2004.

The 48 revised full papers presented together with 5 invited papers were carefully selected during two rounds of reviewing and improvement from initially 130 contributions. The papers are organized in topical sections on large-scale computations, data management and data mining, GRID computing infrastructure, cluster computing, parallel and distributed computing, and computational linear and non-linear algebra.

---

This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on High Performance Computing for Computational Science, VECPAR 2004, held in Valencia, Spain, in June 2004.

The 48 revised full papers presented together with 5 invited papers were carefully selected during two rounds of reviewing and improvement from initially 130 contributions. The papers are organized in topical sections on large-scale computations, data management and data mining, GRID computing infrastructure, cluster computing, parallel and distributed computing, and computational linear and non-linear algebra.

Content:
Front Matter....Pages -
Large Scale Simulations....Pages 1-9
Development and Integration of Parallel Multidisciplinary Computational Software for Modeling a Modern Manufacturing Process....Pages 10-22
Automatically Tuned FFTs for BlueGene/L’s Double FPU....Pages 23-36
A Survey of High-Quality Computational Libraries and Their Impact in Science and Engineering Applications....Pages 37-50
A Performance Evaluation of the Cray X1 for Scientific Applications....Pages 51-65
Modelling Overhead of Tuple Spaces with Design of Experiments ....Pages 66-77
Analysis of the Interaction of Electromagnetic Signals with Thin-Wires Structures. Multiprocessing Issues for an Iterative Method ....Pages 78-89
A Performance Prediction Model for Tomographic Reconstruction in Structural Biology ....Pages 90-103
Data Management in Large-Scale P2P Systems....Pages 104-118
A High Performance System for Processing Queries on Distributed Geospatial Data Sets....Pages 119-128
Parallel Implementation of Information Retrieval Clustering Models....Pages 129-141
Distributed Processing of Large BioMedical 3D Images....Pages 142-155
Developing Distributed Data Mining Applications in the Knowledge Grid Framework....Pages 156-169
Scaling Up the Preventive Replication of Autonomous Databases in Cluster Systems....Pages 170-183
Parallel Implementation of a Fuzzy Rule Based Classifier....Pages 184-193
The EGEE European Grid Infrastructure Project....Pages 194-203
Grid Technology for Biomedical Applications....Pages 204-218
Three-Dimensional Cardiac Electrical Activity Simulation on Cluster and Grid Platforms ....Pages 219-232
2DRMP-G: Migrating a Large-Scale Numerical Mathematical Application to a Grid Environment....Pages 233-246
Design of an OGSA-Compliant Grid Information Service Using .NET Technologies....Pages 247-259
A Web-Based Application Service Provision Architecture for Enabling High-Performance Image Processing....Pages 260-273
Influence of Grid Economic Factors on Scheduling and Migration....Pages 274-287
Extended Membership Problem for Open Groups: Specification and Solution....Pages 288-301
Asynchronous Iterative Algorithms for Computational Science on the Grid: Three Case Studies....Pages 302-314
Security Mechanism for Medical Image Information on PACS Using Invisible Watermark....Pages 315-324
Parallel Generalized Finite Element Method for Magnetic Multiparticle Problems....Pages 325-339
Parallel Model Reduction of Large Linear Descriptor Systems via Balanced Truncation....Pages 340-353
A Parallel Algorithm for Automatic Particle Identification in Electron Micrographs....Pages 354-367
Parallel Resolution of the Two-Group Time Dependent Neutron Diffusion Equation with Public Domain ODE Codes....Pages 368-381
FPGA Implementations of the RNR Cellular Automata to Model Electrostatic Field ....Pages 382-395
PerWiz: A What-If Prediction Tool for Tuning Message Passing Programs....Pages 396-409
Maintaining Cache Coherency for B?+? Tree Indexes in a Shared Disks Cluster....Pages 410-423
Message Strip-Mining Heuristics for High Speed Networks....Pages 424-437
Analysis of the Abortion Rate on Lazy Replication Protocols ....Pages 438-453
protoRAID: A User-Level RAID Emulator for Fast Prototyping in Fibre Channel SAN Environment....Pages 454-467
Parallel Computational Model with Dynamic Load Balancing in PC Clusters....Pages 468-479
Dynamically Adaptive Binomial Trees for Broadcasting in Heterogeneous Networks of Workstations....Pages 480-495
Parallel Simulation of Multicomponent Systems....Pages 496-513
Parallel Boundary Elements: A Portable 3-D Elastostatic Implementation for Shared Memory Systems....Pages 514-526
On Dependence Analysis for SIMD Enhanced Processors....Pages 527-540
A Preliminary Nested-Parallel Framework to Efficiently Implement Scientific Applications....Pages 541-555
Exploiting Multilevel Parallelism Within Modern Microprocessors: DWT as a Case Study ....Pages 556-568
Domain Decomposition Methods for PDE Constrained Optimization Problems ....Pages 569-582
Parallelism in Bioinformatics Workflows ....Pages 583-597
Complete Pattern Matching: Recursivity Versus Multi-threading....Pages 598-609
Probabilistic Program Analysis for Parallelizing Compilers....Pages 610-622
Parallel Acceleration of Krylov Solvers by Factorized Approximate Inverse Preconditioners....Pages 623-636
Krylov and Polynomial Iterative Solvers Combined with Partial Spectral Factorization for SPD Linear Systems....Pages 637-656
Three Parallel Algorithms for Solving Nonlinear Systems and Optimization Problems ....Pages 657-670
Numerical Integration of the Differential Riccati Equation: A High Performance Computing Approach....Pages 671-684
An Efficient and Stable Parallel Solution for Non-symmetric Toeplitz Linear Systems ....Pages 685-698
Partial Spectral Information from Linear Systems to Speed-Up Numerical Simulations in Computational Fluid Dynamics....Pages 699-715
Parallel Newton Iterative Methods Based on Incomplete LU Factorizations for Solving Nonlinear Systems....Pages 716-729
Back Matter....Pages -

---

This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on High Performance Computing for Computational Science, VECPAR 2004, held in Valencia, Spain, in June 2004.

The 48 revised full papers presented together with 5 invited papers were carefully selected during two rounds of reviewing and improvement from initially 130 contributions. The papers are organized in topical sections on large-scale computations, data management and data mining, GRID computing infrastructure, cluster computing, parallel and distributed computing, and computational linear and non-linear algebra.

Content:
Front Matter....Pages -
Large Scale Simulations....Pages 1-9
Development and Integration of Parallel Multidisciplinary Computational Software for Modeling a Modern Manufacturing Process....Pages 10-22
Automatically Tuned FFTs for BlueGene/L’s Double FPU....Pages 23-36
A Survey of High-Quality Computational Libraries and Their Impact in Science and Engineering Applications....Pages 37-50
A Performance Evaluation of the Cray X1 for Scientific Applications....Pages 51-65
Modelling Overhead of Tuple Spaces with Design of Experiments ....Pages 66-77
Analysis of the Interaction of Electromagnetic Signals with Thin-Wires Structures. Multiprocessing Issues for an Iterative Method ....Pages 78-89
A Performance Prediction Model for Tomographic Reconstruction in Structural Biology ....Pages 90-103
Data Management in Large-Scale P2P Systems....Pages 104-118
A High Performance System for Processing Queries on Distributed Geospatial Data Sets....Pages 119-128
Parallel Implementation of Information Retrieval Clustering Models....Pages 129-141
Distributed Processing of Large BioMedical 3D Images....Pages 142-155
Developing Distributed Data Mining Applications in the Knowledge Grid Framework....Pages 156-169
Scaling Up the Preventive Replication of Autonomous Databases in Cluster Systems....Pages 170-183
Parallel Implementation of a Fuzzy Rule Based Classifier....Pages 184-193
The EGEE European Grid Infrastructure Project....Pages 194-203
Grid Technology for Biomedical Applications....Pages 204-218
Three-Dimensional Cardiac Electrical Activity Simulation on Cluster and Grid Platforms ....Pages 219-232
2DRMP-G: Migrating a Large-Scale Numerical Mathematical Application to a Grid Environment....Pages 233-246
Design of an OGSA-Compliant Grid Information Service Using .NET Technologies....Pages 247-259
A Web-Based Application Service Provision Architecture for Enabling High-Performance Image Processing....Pages 260-273
Influence of Grid Economic Factors on Scheduling and Migration....Pages 274-287
Extended Membership Problem for Open Groups: Specification and Solution....Pages 288-301
Asynchronous Iterative Algorithms for Computational Science on the Grid: Three Case Studies....Pages 302-314
Security Mechanism for Medical Image Information on PACS Using Invisible Watermark....Pages 315-324
Parallel Generalized Finite Element Method for Magnetic Multiparticle Problems....Pages 325-339
Parallel Model Reduction of Large Linear Descriptor Systems via Balanced Truncation....Pages 340-353
A Parallel Algorithm for Automatic Particle Identification in Electron Micrographs....Pages 354-367
Parallel Resolution of the Two-Group Time Dependent Neutron Diffusion Equation with Public Domain ODE Codes....Pages 368-381
FPGA Implementations of the RNR Cellular Automata to Model Electrostatic Field ....Pages 382-395
PerWiz: A What-If Prediction Tool for Tuning Message Passing Programs....Pages 396-409
Maintaining Cache Coherency for B?+? Tree Indexes in a Shared Disks Cluster....Pages 410-423
Message Strip-Mining Heuristics for High Speed Networks....Pages 424-437
Analysis of the Abortion Rate on Lazy Replication Protocols ....Pages 438-453
protoRAID: A User-Level RAID Emulator for Fast Prototyping in Fibre Channel SAN Environment....Pages 454-467
Parallel Computational Model with Dynamic Load Balancing in PC Clusters....Pages 468-479
Dynamically Adaptive Binomial Trees for Broadcasting in Heterogeneous Networks of Workstations....Pages 480-495
Parallel Simulation of Multicomponent Systems....Pages 496-513
Parallel Boundary Elements: A Portable 3-D Elastostatic Implementation for Shared Memory Systems....Pages 514-526
On Dependence Analysis for SIMD Enhanced Processors....Pages 527-540
A Preliminary Nested-Parallel Framework to Efficiently Implement Scientific Applications....Pages 541-555
Exploiting Multilevel Parallelism Within Modern Microprocessors: DWT as a Case Study ....Pages 556-568
Domain Decomposition Methods for PDE Constrained Optimization Problems ....Pages 569-582
Parallelism in Bioinformatics Workflows ....Pages 583-597
Complete Pattern Matching: Recursivity Versus Multi-threading....Pages 598-609
Probabilistic Program Analysis for Parallelizing Compilers....Pages 610-622
Parallel Acceleration of Krylov Solvers by Factorized Approximate Inverse Preconditioners....Pages 623-636
Krylov and Polynomial Iterative Solvers Combined with Partial Spectral Factorization for SPD Linear Systems....Pages 637-656
Three Parallel Algorithms for Solving Nonlinear Systems and Optimization Problems ....Pages 657-670
Numerical Integration of the Differential Riccati Equation: A High Performance Computing Approach....Pages 671-684
An Efficient and Stable Parallel Solution for Non-symmetric Toeplitz Linear Systems ....Pages 685-698
Partial Spectral Information from Linear Systems to Speed-Up Numerical Simulations in Computational Fluid Dynamics....Pages 699-715
Parallel Newton Iterative Methods Based on Incomplete LU Factorizations for Solving Nonlinear Systems....Pages 716-729
Back Matter....Pages -
....