## 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 TheAustrianCenterforParallelComputation(ACPC)isacooperativeresearch organization founded in 1989 to promote research and education in the eld of Software for Parallel Computer Systems. The areas in which the ACPC is active include algorithms, languages, c- pilers, programmingenvironments, andapplicationsforparallelandhigh-perf- mance computing systems. The partners of ACPC run researchprojects in these elds, use a common pool of hardware equipment, and oer a joint curriculum in ParallelComputationfor graduateand postgraduatestudents. Moreover, s- eral national and international workshops and conferences have been organized within the framework of the ACPC. TheseproceedingsconcerntheFourthInternationalConferenceoftheACPC (ACPC'99), held on February 16{18 in Salzburg, Austria. This conference is a merge of two established international conference/workshop series devoted to parallel processing: the ACPC conferences which were held previously in Salzburg, Gmunden, and Klagenfurt (all Austria) and the Parallel Numerics (ParNum) workshops which were organized in Smolenice (Slovakia), Sorrento (Italy), Gozd Martuljek (Slovenia), and Zakopane (Poland). We invited 20 researchers to participate on the program committee. The conference attracted authors from 22 countries around the worldwho submitted 75 papers, out of which 50 were selected for presentation at the conference. Additionally, a poster session was organized featuring work in progress. Four distinguished researcherspresented invited papers with topics related to the two specialtracksonParallelNumericsandParallelComputinginImageProcessing, Video Processing, and Multimedia. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

A Challenge to Parallel Numerics? | 1 |

Nonstandard Parallel Solution Strategies for Distributed Sparse Linear Systems | 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 hardware hash table 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 operations optimal overhead parallel algorithm Parallel Computing parameters partitioning performance pixel problem quadtree random number recursive reduced routines scalability scheduling scheme sequence sequential server shared memory SIMD simulation solution solving sparse sparse matrix spectral test speedup Springer-Verlag Berlin Heidelberg step strategy subarray subband Supercomputing synchronization task techniques topological Uhl Eds Vajteršic values vector vertex wavelet transform workstations Zinterhof