Vector and Parallel Processing - VECPAR'98: Third International Conference Porto, Portugal, June 21-23, 1998 Selected Papers and Invited Talks (Lecture Notes in Computer Science, 1573)

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. 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 - This volume covers the Third International Conference on Vector and Parallel Processing held in June 1998. It includes sections on: eigenvalue problems and solutions of linear systems; computational fluid dynamics, structural analysis and mesh partitioning; and computing in education.