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, Proceedings

Front Cover
Peter Zinterhof, Marian Vajtersic, Andreas Uhl
Springer Science & Business Media, Feb 5, 1999 - Computers - 612 pages
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
Author Index
603
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information