Parallel Computation: 4th International ACPC Conference Including Special Tracks on Parallel Numerics (ParNum'99) and Parallel Computing in Image Processing, Video Processing, and Multimedia Salzburg, Austria, February 16-18, 1999, ProceedingsPeter Zinterhof, Marian Vajtersic, Andreas Uhl 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. |
Contents
1 | |
13 | |
Optimal Tridiagonal Solvers on Mesh Interconnection Networks | 28 |
Parallel Pivots LU Algorithm on the Cray T3E | 38 |
Experiments with Parallel OneSided and TwoSided Algorithms for SVD | 48 |
Combined Systolic Array for Matrix Portrait Computation | 58 |
A Class of Explicit TwoStep RungeKutta Methods with Enlarged Stability Regions for Parallel Computers | 68 |
A Parallel Strongly Implicit Algorithm for Solving of Diffusion Equations | 78 |
Parallelisation of a Satellite Signal Processing Code Strategies and Tools | 388 |
MMIPPS A Software Package for Multitemporal and Multispectral Image Processing on Parallel Systems | 398 |
Parallel Matching of Synthetic Aperture Radar Images | 408 |
Parallel Decomposition of DistanceHereditary Graphs | 417 |
Asynchronous Parallel Construction of Recursive Tree Hierarchies | 427 |
The Locality Property in Topological Irregular Graph Hierarchies | 437 |
GeometryAided Rectilinear Partitioning of Unstructured Meshes | 450 |
Reducing Cache Conflicts by a Parametrized Memory Mapping | 460 |
A Parallel Algorithm for Lagrange Interpolation on kary nCubes | 85 |
Parallel QuasiMonte Carlo Integration Using tsSequences | 96 |
LongRange Correlations Among Multiple Processors | 107 |
A MonteCarlo Method with Inherent Parallelism for Numerical Solving Partial Differential Equations with Boundary Conditions | 117 |
HPF and Numerical Libraries | 140 |
An Object Library for Parallel Sparse Array Computation | 153 |
Performance Analysis and Derived Parallelization Strategy for a SCF Program at the Hartree Fock Level | 163 |
Computational Issues in Optimizing Ophthalmic Lens | 173 |
Parallel Finite Element Modeling of Solidification Processes | 183 |
Architectural Approaches for Multimedia Processing | 196 |
On Parallel Reconfigurable Architectures for Image Processing | 211 |
Parallel Multiresolution Image Segmentation with Watershed Transformation | 226 |
Solving Irregular Interprocessor Data Dependency in Image Understanding Tasks | 236 |
A New Parallelism Management Scheme for Multiprocessor Systems | 246 |
A Flexible VLSI Parallel Processing System for BlockMatching Motion Estimation in Low BitRate Video Coding Applications | 257 |
Hierarchical Block Matching Motion Estimation on a Hypercube Multiprocessor | 265 |
Classification Based SpeedUp Methods for Fractal Image Compression on Multicomputers | 276 |
Massive vs Distributed Parallelism | 286 |
A RealTime Distributed Video Image Processing System on PCCluster | 296 |
Modeling and Scheduling for MPEG4 Based Video Encoder Using a Cluster of Workstations | 306 |
Fractal Video Compression on Shared Memory Systems | 317 |
A New Architecture for Parallel Video Servers | 327 |
A Wavelet Toolbox for Large Scale Image Processing | 337 |
Hardware and Software Aspects for 3D Wavelet Decomposition on Shared Memory MIMD Computers | 347 |
On the Parallel Implementation of the Fast Wavelet Packet Transform on MIMD Distributed Memory Environments | 357 |
Algorithms and Programming Paradigms for 2D Wavelet Packet Decomposition on Multicomputers and Multiprocessors | 367 |
RealTime Layered Video Compression Using SIMD Computation | 377 |
Optimizing IO for Irregular Applications on DistributedMemory Machines | 470 |
Cellular Multiprocessor Arrays with Adaptive Resource Utilization | 480 |
A Nondeterministic Program Evaluator | 490 |
Visualising Execution Histories on Multiple Memory Consistency Models | 500 |
High Performance Implementation of MPI for Myrinet | 510 |
Parallel Cluster Computing with IEEE13941995 | 522 |
Simulating Load Balancing on Heterogeneous Workstation Clusters | 533 |
Global Virtual Time Approximation for Split Queue Time Warp | 541 |
MPIparallelized Radiance on SGI CoW and SMP | 549 |
Parallel Subcollection Join Query Algorithms for a High Performance ObjectOriented Database Architecture | 559 |
An Evaluation of Parallel Computing in PC Clusters with Fast Ethernet | 570 |
Parallel MPEG2 Encoder on ATM and EthernetConnected Workstations | 572 |
Block and Partitioned Neville Elimination | 575 |
Two Approaches | 577 |
Parallel Tree Algorithms for Nbody Simulations | 579 |
Parallel Numerical Algorithms for Distributed Memory Machines | 581 |
Dynamic Scheduling on a Network Heterogeneous Computer System | 584 |
Interaction between PVM Parameters and Communication Performances on ATM Networks | 586 |
How To Share a Divisible Load in a Hypercube | 588 |
Overlapped FourStep FFT Computation? | 590 |
Design of Parallel Processing System for Facial Image Retrieval | 592 |
Interprocedural Analysis for Parallelization of Java Programs | 594 |
Fast Recursive Computation of Local Axial Moments by Using Primitive Kernel Functions | 596 |
Speed Up Estimation for a Parallel Method for Systems of Linear Ordinary Differential Equations | 598 |
Efficient Parallel Algorithms for Dense Cholesky Factorization | 600 |
603 | |
Other editions - View all
Common terms and phrases
analysis applications approach architecture array bandwidth Berlin Heidelberg 1999 block cache calculation cluster communication complexity compression Cray T3D data layout data structure decomposition distance-hereditary graph distribution domain dynamic efficient elements encoding equations execution function global graph hardware hypercube IEEE image processing input interface iterations layer LNCS load balancing loop mapping matrix mesh message passing method MIMD MPICH multimedia multiple multiprocessor Myrinet nodes number of processors octree one-vertex-extension operations optimal overhead parallel algorithm Parallel Computing parameters partitioning performance pixel problem QR decomposition quadtree random number recursive routines scalability scheduling scheme sequence sequential server SIMD simulation solution solving sparse sparse matrix spectral test speedup Springer-Verlag Berlin Heidelberg step strategy subarray subband Supercomputing synchronization task techniques topological tree Uhl Eds Vajteršic values vector vertex wavelet transform workstations Zinterhof