## Vector and Parallel Processing - VECPAR 2000: 4th International Conference, Porto, Portugal, June 21-23, 2000, Selected Papers and Invited TalksJose M.L.M. Palma, Jack Dongarra, Vicente Hernández, Vicente Hernandez This book is the ?nal outcome of VECPAR 2000 – 4th International Meeting on Vector and Parallel Processing. VECPAR constitutes a series of conferences, which have been organized by the Faculty of Engineering of the University of Porto since 1993, with the main objective of disseminating new knowledge on parallel computing. Readership of This Book The book is aimed at an audience of researchers and graduate students in a broad range of scienti?c areas, including not only computer science, but also applied mathematics and numerical analysis, physics, and engineering. Book Plan From a total of 66 papers selected on the basis of extended abstracts for p- sentation at the conference, a subset of 34 papers were chosen during a second review process leading to their inclusion in the book, together with the invited talks. The book contains a total of 40 papers organized into 6 chapters, where each may appeal to people in di?erent but still related scienti?c areas. All ch- ters, with the exception of Chapter 6, are initiated by a short text, providing a quick overview of the organization and papers in the chapter. The 13 papers in Chapter 1 cover the aspects related to the use of multiple processors. Operating systems, languages and software tools for scheduling, and code transformation are the topics included in this chapter, initiated by the talk on computing over the Internet, entitled Grid Computing,byIan Foster. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Computational Grids Languages and Tools in Multiplatform Environments | 1 |

Computational Grids Invited Talk | 3 |

The Distributed Engineering Framework TENT | 38 |

A Parallel VRML97 Server Based on Active Objects | 47 |

Preliminary Results for Parallel Pseudosearch Engine IndexersCrawler Mechanisms Using MPI and Genetic Programming | 61 |

Implementing and Analysing an Effective Explicit Coscheduling Algorithm on a NOW | 75 |

Enhancing Parallel Multimedia Servers through New Hierarchical Disk Scheduling Algorithms | 89 |

Suboptimal Communication Schedule for GEN_BLOCK Redistribution | 100 |

A Parallel Implementation of an InteriorPoint Algorithm for Multicommodity Network Flows | 301 |

A Parallel Algorithm for Solving the Toeplitz Least Squares Problem | 316 |

An Index Domain for Adaptive Multigrid Methods | 330 |

Parallelization of a Recursive Decoupling Method for Solving Tridiagonal Linear Systems on Distributed Memory Computer | 344 |

A New Parallel Approach to the Toeplitz Inverse Eigenproblem Using Newtonlike Methods | 355 |

An Efficient Parallel Algorithm for the Symmetric Tridiagonal Eigenvalue Problem | 369 |

Nonstationary Parallel Newton Iterative Methods for Nonlinear Problems | 380 |

Parallel Pole Assignment of SingleInput Systems | 395 |

A SCOOPP Evaluation on Packing Parallel Objects in RunTime | 114 |

Measuring the Performance Impact of SPRestricted Programming in SharedMemory Machines | 128 |

A Neural Network Based Tool for Semiautomatic Code Transformation | 142 |

A Platform Independent Parallelising Tool Based on Graph Theoretic Models | 154 |

Improving the Performance of Heterogeneous DSMs via Multithreading | 168 |

Value Prediction as a CostEffective Solution to Improve Embedded Processors Performance | 181 |

Cellular Automata and Applications in Computational Physics | 196 |

Applications Invited Talk | 197 |

The Role of Parallel Cellular Programming in Computational Science | 207 |

Optimization with Parallel Computing | 221 |

Parallelization of a Density Functional Program for MonteCarlo Simulation of Large Molecules | 230 |

Power System Reliability by Sequential Monte Carlo Simulation on Multicomputer Platforms | 242 |

A Novel Algorithm for the Numerical Simulation of CollisionFree PlasmaVlasov Hybrid Simulation | 254 |

An Efficient Parallel Algorithm for the Numerical Solution of Schrödinger Equation | 262 |

Linear and Nonlinear Algebra | 271 |

Load Balancing and Scheduling Issues Invited Talk | 273 |

Solving the Generalized Sylvester Equation with a Systolic Library | 403 |

Imaging | 417 |

Thirty Years of Parallel Image Processing Invited Talk | 419 |

Parallel Image Processing System on a Cluster of Personal Computers | 439 |

Synchronous Nonlocal Image Processing on Orthogonal Multiprocessor Systems | 453 |

Parallel Implementation of a Track Recognition System Using Hough Transform | 467 |

FiniteDiscrete Elements in Engineering Applications | 481 |

FiniteDiscrete Element Analysis of Multifracture and Multicontact Phenomena Invited Talk | 482 |

Parallel EdgeBased Finite Element Techniques forNonlinear Solid Mechanics | 506 |

High Level Parallelization of a 3D Electromagnetic Simulation Code with Irregular Communication Patterns | 519 |

Parallel Algorithm for Fast Cloth Simulation | 529 |

A Parallel Algorithm for the Simulation of the Dynamic Behaviour of LiquidLiquid Agitated Columns | 536 |

LargeEddy Simulations of Turbulent Flows from Desktop to Supercomputer Invited Talk | 551 |

578 | |

### Other editions - View all

### Common terms and phrases

analysis applications approach architecture array benchmarks block calculation cell cellular automata cluster column communication complex components configuration cost CRAY T3E discrete disk distributed Distributed Computing dynamic edge efficiency eigenvalues engineering environment equation evaluation event cascade example execution factor finite element flow function global global optimization grain-size grid hardware High Performance Hough transform IEEE image processing index domains input integration interaction iteration J.M.L.M. Palma LAPACK load balancing loop machine matrix memory method calls modules multiprocessor nodes nonlinear number of processors objects obtained OpenMP operations optimization overhead parallel algorithm Parallel Computing parallel implementation parallel processing parallel programming parallelising tool parameters phase pixels predictor problem Proc programming models redistribution scalability ScaLAPACK scheduling algorithm scheme SCOOPP sequential server simulation solution solving speedup step structure synchronization tasks techniques tion transformation tridiagonal update vector VRML workload workstations