Parallel Computation

by International Acpc Conference 1999 (Salzburg, Austria); Zinterhof, Peter; Vajtersic, Marian; Uhl, Andreas

• ISBN13: 9783540656418
• ISBN10: 3540656413
• Format: Paperback
• Copyright: 1999-03-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 4th International Conference on Parallel Computation, ACPC'99, held in Salzburg, Austria in February 1999; the conference included special tracks on parallel numerics and on parallel computing in image processing, video processing, and multimedia.The volume presents 50 revised full papers selected from a total of 75 submissions. Also included are four invited papers and 15 posters. The papers are organized in topical sections on linear algebra, differential equations and interpolation, (Quasi-)Monte Carlo methods, numerical software, numerical applications, image segmentation and image understanding, motion estimation and block matching, video processing, wavelet techniques, satellite image processing, data structures, data partitioning, resource allocation and performance analysis, cluster computing, and simulation and applications.

Table of Contents

Parallel Numerics
Invited Talks
Teraflops Computing: A Challenge to Parallel Numerics?	p. 1
Non-standard Parallel Solution Strategies for Distributed Sparse Linear Systems	p. 13
Linear Algebra
Optimal Tridiagonal Solvers on Mesh Interconnection Networks	p. 28
Parallel Pivots LU Algorithm on the Cray T3E	p. 38
Experiments with Parallel One-Sided and Two-Sided Algorithms for SVD	p. 48
Combined Systolic Array for Matrix Portrait Computation	p. 58
Differential Equations and Interpolation
A Class of Explicit Two-Step Runge-Kutta Methods with Enlarged Stability Regions for Parallel Computers	p. 68
A Parallel Strongly Implicit Algorithm for Solution of Diffusion Equations	p. 78
A Parallel Algorithm for Lagrange Interpolation on k-ary n-Cubes	p. 85
(Quasi) Monte Carlo Methods
Parallel Quasi-Monte Carlo Integration Using (t,s)-Sequences	p. 96
Parallel Random Number Generation: Long-Range Correlations Among Multiple Processors	p. 107
A Monte-Carlo Method with Inherent Parallelism for Numerical Solving Partial Differential Equations with Boundary Conditions	p. 117
Numerical Software
Blocking Techniques in Numerical Software	p. 127
HPF and Numerical Libraries	p. 140
PARADEIS: An Object Library for Parallel Sparse Array Computation	p. 153
Numerical Applications
Performance Analysis and Derived Parallelization Strategy for a SCF Program at the Hartree Fock Level	p. 163
Computational Issues in Optimizing Ophthalmic Lens	p. 173
Parallel Finite Element Modeling of Solidification Processes	p. 183
Parallel Computing in Image Processing, Video Processing, and Multimedia
Invited Talks
Architectural Approaches for Multimedia Processing	p. 196
On Parallel Reconfigurable Architectures for Image Processing	p. 211
Image Segmentation and Image Understanding
Parallel Multiresolution Image Segmentation with Watershed Transformation	p. 226
Solving Irregular Inter-processor Data Dependency in Image Understanding Tasks	p. 236
A New Parallelism Management Scheme for Multiprocessor Systems	p. 246
Motion Estimation and Block Matching
A Flexible VLSI Parallel Processing System for Block-Matching Motion Estimation in Low Bit-Rate Video Coding Applications	p. 257
Hierarchical Block Matching Motion Estimation on a Hypercube Multiprocessor	p. 265
Classification Based Speed-Up Methods for Fractal Image Compression on Multicomputers	p. 276
Accurate Motion Estimation in Image Sequences: Massive vs. Distributed Parallelism	p. 286
Video Processing
A Real-Time Distributed Video Image Processing System on PC-Cluster	p. 296
Modeling and Scheduling for MPEG-4 Based Video Encoder Using a Cluster of Workstations	p. 306
Fractal Video Compression on Shared Memory Systems	p. 317
The Split-Proxy Approach: A New Architecture for Parallel Video Servers	p. 327
Wavelet Techniques
A Wavelet Toolbox for Large Scale Image Processing	p. 337
Hardware and Software Aspects for 3-D Wavelet Decomposition on Shared Memory MIMD Computers	p. 347
On the Parallel Implementation of the Fast Wavelet Transform on MIMD Distributed Memory Environments	p. 357
Algorithms and Programming Paradigms for 2-D Wavelet Packet Decomposition on Multicomputers and Multiprocessors	p. 367
Real-Time Layered Video Compression Using SIMD Computation	p. 377
Satellite Image Processing
Parallelisation of a Satellite Signal Processing Code - Strategies and Tools	p. 388
MMIPPS- A Software Package for Multitemporal and Multispectral Image Processing on Parallel Systems	p. 398
Parallel Matching of Synthetic Aperture Radar Images	p. 408
General Aspects of Parallel Computation
Data Structures
Parallel Decomposition of Distance-Hereditary Graphs	p. 417
Asynchronous Parallel Construction of Recursive Tree Hierarchies	p. 427
The Locality Property in Topological Irregular Graph Hierarchies	p. 437
Data Partitioning
Geometry-Aided Rectilinear Partitioning of Unstructured Meshes	p. 450
Reducing Cache Conflicts by a Parametrized Memory Mapping	p. 460
Optimizing I/O for Irregular Applications on Distributed-Memory Machines	p. 470
Resource Allocation and Performance Analysis
Cellular Multiprocessor Arrays with Adaptive Resource Utilization	p. 480
NOPE: A Nondeterministic Program Evaluator	p. 490
Visual-MCM: Visualizing Execution Histories on Multiple Memory Consistency Models	p. 500
Cluster Computing
High Performance Implementation of MPI for Myrinet	p. 510
Parallel Cluster Computing with IEEE1394-1995	p. 522
Simulating Load Balancing on Heterogenous Workstation Clusters	p. 533
Simulation and Applications
Global Virtual Time Approximation for Split Queue Time Warp	p. 541
MPI-parallelizied Radiance on SGI CoW and SMP	p. 549
Parallel Sub-collection Join Query Algorithms for a High Performance Object-Oriented Database Architecture	p. 559
Posters
An Evaluation of Parallel Computing in PC Clusters with Fast Ethernet	p. 570
Parallel MPEG-2 Encoder on ATM and Ethernet-Connected Workstations	p. 572
Block and Partitioned Neville Elimination	p. 575
An Object-Oriented DataBase for Movie-on-Demand: Two Approaches	p. 577
Parallel Tree Algorithms for N-body Simulations	p. 579
Parallel Numerical Algorithms for Distributed Memory Machines	p. 581
Dynamic Scheduling on a Network Heterogenous Computer System	p. 584
Interaction between PVM Parameters and Communication Performances on ATM Networks	p. 586
How To Share a Divisible Load in a Hypercube	p. 588
Overlapped Four-Step FFT Computation	p. 590
Design of a Parallel Processing System for Facial Image Retrieval	p. 592
Inter-procedural Analysis for Parallelization of Java Programs	p. 594
Fast Recursive Computation of Local Axial Moments by Using Primitive Kernel Functions	p. 596
Speed Up Estimation for a Parallel Method for Systems of Linear Ordinary Differential Equations	p. 598
Efficient Parallel Algorithms for Dense Cholesky Factorization	p. 600
Author Index	p. 603
Table of Contents provided by Publisher. All Rights Reserved.