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.
Author(s): José M. L. M. Palma, Jack Dongarra, Vicente Hernández (eds.)
Series: Lecture Notes in Computer Science 1981
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2001
Language: English
Pages: 584
Tags: Numeric Computing; Software Engineering/Programming and Operating Systems; Computer Communication Networks; Numerical Analysis; Systems and Information Theory in Engineering; Discrete Mathematics in Computer Science
Introduction....Pages 1-2
Computational Grids....Pages 3-37
The Distributed Engineering Framework TENT....Pages 38-46
A Parallel VRML97 Server Based on Active Objects....Pages 47-60
Dynamic Load Balancing Model: Preliminary Results for Parallel Pseudo-search Engine Indexers/Crawler Mechanisms Using MPI and Genetic Programming....Pages 61-74
Implementing and Analysing an Effective Explicit Coscheduling Algorithm on a NOW....Pages 75-88
Enhancing Parallel Multimedia Servers through New Hierarchical Disk Scheduling Algorithms....Pages 89-99
Suboptimal Communication Schedule for GEN_BLOCK Redistribution....Pages 100-113
A SCOOPP Evaluation on Packing Parallel Objects in Run-Time....Pages 114-127
Measuring the Performance Impact of SP-Restricted Programming in Shared-Memory Machines....Pages 128-141
A Neural Network Based Tool for Semi-automatic Code Transformation....Pages 142-153
A Platform Independent Parallelising Tool Based on Graph Theoretic Models....Pages 154-167
Improving the Performance of Heterogeneous DSMs via Multithreading....Pages 168-180
Value Prediction as a Cost-Effective Solution to Improve Embedded Processors Performance....Pages 181-195
Introduction....Pages 197-197
Cellular Automata: Applications....Pages 199-206
The Role of Parallel Cellular Programming in Computational Science....Pages 207-220
Optimization with Parallel Computing....Pages 221-229
Parallelization of a Density Functional Program for Monte-Carlo Simulation of Large Molecules....Pages 230-241
Power System Reliability by Sequential Monte Carlo Simulation on Multicomputer Platforms....Pages 242-253
A Novel Algorithm for the Numerical Simulation of Collision-Free Plasma-Vlasov Hybrid Simulation....Pages 254-261
An Efficient Parallel Algorithm for the Numerical Solution of Schrödinger Equation....Pages 262-270
Introduction....Pages 271-272
Parallel Branch-and-Bound for Chemical Engineering Applications: Load Balancing and Scheduling Issues....Pages 273-300
A Parallel Implementation of an Interior-Point Algorithm for Multicommodity Network Flows....Pages 301-315
A Parallel Algorithm for Solving the Toeplitz Least Squares Problem....Pages 316-329
An Index Domain for Adaptive Multi-grid Methods....Pages 330-343
Parallelization of a Recursive Decoupling Method for Solving Tridiagonal Linear Systems on Distributed Memory Computer....Pages 344-354
A New Parallel Approach to the Toeplitz Inverse Eigenproblem Using Newton-like Methods....Pages 355-368
An Efficient Parallel Algorithm for the Symmetric Tridiagonal Eigenvalue Problem....Pages 369-379
Non-stationary Parallel Newton Iterative Methods for Nonlinear Problems....Pages 380-394
Parallel Pole Assignment of Single-Input Systems....Pages 395-402
Solving the Generalized Sylvester Equation with a Systolic Library....Pages 403-416
Introduction....Pages 417-417
Thirty Years of Parallel Image Processing....Pages 419-438
Parallel Image Processing System on a Cluster of Personal Computers....Pages 439-452
Synchronous Non-local Image Processing on Orthogonal Multiprocessor Systems....Pages 453-466
Parallel Implementation of a Track Recognition System Using Hough Transform....Pages 467-480
Introduction....Pages 481-481
Finite/Discrete Element Analysis of Multi-fracture and Multi-contact Phenomena....Pages 483-505
Parallel Edge-Based Finite Element Techniques for Nonlinear Solid Mechanics....Pages 506-518
High Level Parallelization of a 3D Electromagnetic Simulation Code with Irregular Communication Patterns....Pages 519-528
Parallel Algorithm for Fast Cloth Simulation....Pages 529-535
A Parallel Algorithm for the Simulation of the Dynamic Behaviour of Liquid-Liquid Agitated Columns....Pages 536-547
Large-Eddy Simulations of Turbulent Flows, from Desktop to Supercomputer....Pages 551-577
