This book constitutes the thoroughly refereed post-conference proceedings of the Third International Conference on Vector and Parallel Processing, VECPAR'98, held in Porto, Portugal, in June 1998.
The 41 revised full papers presented were carefully selected during two rounds of reviewing and revision. Also included are six invited papers and introductory chapter surveys. The papers are organized in sections on eigenvalue problems and solutions of linear systems; computational fluid dynamics, structural analysis, and mesh partitioning; computing in education; computer organization, programming and benchmarking; image analysis and synthesis; parallel database servers; and nonlinear problems.
Author(s): Vicente Hernández (auth.), Vicente Hernández, José M. L. M. Palma, Jack J. Dongarra (eds.)
Series: Lecture Notes in Computer Science 1573
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 712
Tags: Algorithm Analysis and Problem Complexity; Mathematics of Computing; Programming Techniques; Computer Communication Networks; Computational Mathematics and Numerical Analysis
Front Matter....Pages -
Introduction to “Eigenvalue Problems and Solution of Linear Systems”....Pages 1-3
Some Unusual Eigenvalue Problems....Pages 4-19
Multi-sweep Algorithms for the Symmetric Eigenproblem....Pages 20-28
A Unified Approach to Parallel Block-Jacobi Methods for the Symmetric Eigenvalue Problem....Pages 29-42
Calculation of Lambda Modes of a Nuclear Reactor: A Parallel Implementation Using the Implicitly Restarted Arnoldi Method....Pages 43-57
Parallel Jacobi-Davidson for Solving Generalized Eigenvalue Problems....Pages 58-70
Parallel Preconditioned Solvers for Large Sparse Hermitian Eigenproblems....Pages 71-84
Solving Eigenvalue Problems on Networks of Processors....Pages 85-99
Solving Large-Scale Eigenvalue Problems on Vector Parallel Processors....Pages 100-113
Direct Linear Solvers for Vector and Parallel Computers....Pages 114-127
Parallel Preconditioners for Solving Nonsymmetric Linear Systems....Pages 128-141
Synchronous and Asynchronous Parallel Algorithms with Overlap for Almost Linear Systems....Pages 142-155
The Parallel Problems Server: A Client-Server Model for Interactive Large Scale Scientific Computation....Pages 156-169
Introduction to “Computational Fluid Dynamics, Structural Analysis and Mesh Partioning Techniques”....Pages 171-175
Parallel Domain-Decomposition Preconditioning for Computational Fluid Dynamics....Pages 176-202
Influence of the Discretization Scheme on the Parallel Efficiency of a Code for the Modelling of a Utility Boiler....Pages 203-214
Parallel 3D Airflow Simulation on Workstation Clusters....Pages 215-226
Parallel Turbulence Simulation: Resolving the Inertial Subrange of the Kolmogorov Spectrum....Pages 227-237
The Study of a Parallel Algorithm Using the Laminar Backward-Facing Step Flow as a Test Case....Pages 238-249
A Low Cost Distributed System for FEM Parallel Structural Analysis....Pages 250-262
Dynamic Load Balancing in Crashworthiness Simulation....Pages 263-270
Some Concepts of the Software Package FEAST....Pages 271-284
Multilevel Mesh Partitioning for Optimising Aspect Ratio....Pages 285-300
Parallel and Distributed Computing in Education (Invited Talk)....Pages 301-330
Introduction to “Computer Organisation, Programming and Benchmarking Introduction”....Pages 331-333
Reconfigurable Systems: Past and Next 10 Years....Pages 334-354
A Systolic Algorithm for the Factorisation of Matrices Arising in the Field of Hydrodynamics....Pages 355-364
Automatic Detection of Parallel Program Performance Problems....Pages 365-377
Behavioural Analysis Methodology Oriented to Configuration of Parallel, Real-Time and Embedded Systems....Pages 378-395
Spatial Data Locality with Respect to Degree of Parallelism in Processor-and-Memory Hierarchies....Pages 396-410
Partitioning Regular Domains on Modern Parallel Computers....Pages 411-424
New Access Order to Reduce Inter-Vector Conflicts....Pages 425-438
Registers Size Influence on Vector Architectures....Pages 439-451
Limits of Instruction Level Parallelism with Data Value Speculation....Pages 452-465
High Performance Cache Management for Parallel File Systems....Pages 466-479
Using Synthetic Workloads for Parallel Task Scheduling Improvement Analysis....Pages 480-493
Dynamic Routing Balancing in Parallel Computer Interconnection Networks....Pages 494-507
Algorithm-Dependant Method to Determine the Optimal Number of Computers in Parallel Virtual Machines....Pages 508-521
Low Cost Parallelizing: A Way to be Efficient....Pages 522-533
A Performance Analysis of the SGI Origin2000....Pages 534-547
An ISA Comparison Between Superscalar and Vector Processors....Pages 548-560
Introduction to “Image, Analysis and Synthesis”....Pages 561-562
High Performance Computing for Image Synthesis....Pages 563-578
Parallel Implementations of Morphological Connected Operators Based on Irregular Data Structures....Pages 579-592
The Design of an ODMG Compatible Parallel Object Database Server....Pages 593-621
Introduction to “Nonlinear Problems”....Pages 623-626
A Parallel N-Body Integrator Using MPI....Pages 627-639
A Parallelisation Strategy for Power Systems Composite Reliability Evaluation....Pages 640-651
High Performance Computing of an Industrial Problem in Tribology....Pages 652-665
Parallel Grid Manipulations in Earth Science Calculations....Pages 666-679
Simulating Magnetised Plasma with the Versatile Advection Code....Pages 680-690
Parallel Genetic Algorithms for Hypercube Machines....Pages 691-704
Back Matter....Pages -