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.
Author(s): Friedel Hossfeld (auth.), Peter Zinterhof, Marian Vajteršic, Andreas Uhl (eds.)
Series: Lecture Notes in Computer Science 1557
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 612
Tags: Algorithm Analysis and Problem Complexity; Programming Techniques; Mathematics of Computing; Image Processing and Computer Vision; Numerical Analysis
Teraflops Computing: A Challenge to Parallel Numerics?....Pages 1-12
Non-standard Parallel Solution Strategies for Distributed Sparse Linear Systems....Pages 13-27
Optimal Tridiagonal Solvers on Mesh Interconnection Networks....Pages 28-37
Parallel Pivots LU Algorithm on the Cray T3E....Pages 38-47
Experiments with Parallel One - Sided and Two - Sided Algorithms for SVD....Pages 48-57
Combined Systolic Array for Matrix Portrait Computation....Pages 58-67
A Class of Explicit Two-Step Runge-Kutta Methods with Enlarged Stability Regions for Parallel Computers....Pages 68-77
A Parallel Strongly Implicit Algorithm for Solving of Diffusion Equations....Pages 78-84
A Parallel Algorithm for Lagrange Interpolation on k -ary n -Cubes....Pages 85-95
Parallel Quasi-Monte Carlo Integration Using (t,s)-Sequences....Pages 96-106
Parallel Random Number Generation: Long-Range Correlations Among Multiple Processors....Pages 107-116
A Monte-Carlo Method with Inherent Parallelism for Numerical Solving Partial Differential Equations with Boundary Conditions....Pages 117-126
Blocking Techniques in Numerical Software....Pages 127-139
HPF and Numerical Libraries....Pages 140-152
paradeis : An Object Library for Parallel Sparse Array Computation....Pages 153-162
Performance Analysis and Derived Parallelization Strategy for a SCF Program at the Hartree Fock Level....Pages 163-172
Computational Issues in Optimizing Ophthalmic Lens....Pages 173-182
Parallel Finite Element Modeling of Solidification Processes....Pages 183-195
Architectural Approaches for Multimedia Processing....Pages 196-210
On Parallel Reconfigurable Architectures for Image Processing....Pages 211-225
Parallel Multiresolution Image Segmentation with Watershed Transformation....Pages 226-235
Solving Irregular Inter-processor Data Dependency in Image Understanding Tasks....Pages 236-245
A New Parallelism Management Scheme for Multiprocessor Systems....Pages 246-256
A Flexible VLSI Parallel Processing System for Block-Matching Motion Estimation in Low Bit-Rate Video Coding Applications....Pages 257-264
Hierarchical Block Matching Motion Estimation on a Hypercube Multiprocessor....Pages 265-275
Classification Based Speed-Up Methods for Fractal Image Compression on Multicomputers....Pages 276-285
Accurate Motion Estimation in Image Sequences: Massive vs. Distributed Parallelism....Pages 286-295
A Real-Time Distributed Video Image Processing System on PC-Cluster....Pages 296-305
Modeling and Scheduling for MPEG-4 Based Video Encoder Using a Cluster of Workstations....Pages 306-316
Fractal Video Compression on Shared Memory Systems....Pages 317-326
The Split-Proxy Approach: A New Architecture for Parallel Video Servers §....Pages 327-336
A Wavelet Toolbox for Large Scale Image Processing....Pages 337-346
Hardware and Software Aspects for 3-D Wavelet Decomposition on Shared Memory MIMD Computers....Pages 347-356
On the Parallel Implementation of the Fast Wavelet Packet Transform on MIMD Distributed Memory Environments....Pages 357-366
Algorithms and Programming Paradigms for 2-D Wavelet Packet Decomposition on Multicomputers and Multiprocessors....Pages 367-376
Real-Time Layered Video Compression Using SIMD Computation....Pages 377-387
Parallelisation of a Satellite Signal Processing Code - Strategies and Tools....Pages 388-397
MMIPPS - A Software Package for Multitemporal and Multispectral Image Processing on Parallel Systems....Pages 398-407
Parallel Matching of Synthetic Aperture Radar Images....Pages 408-416
Parallel Decomposition of Distance-Hereditary Graphs....Pages 417-426
Asynchronous Parallel Construction of Recursive Tree Hierarchies....Pages 427-436
The Locality Property in Topological Irregular Graph Hierarchies....Pages 437-449
Geometry-Aided Rectilinear Partitioning of Unstructured Meshes....Pages 450-459
Reducing Cache Conflicts by a Parametrized Memory Mapping....Pages 460-469
Optimizing I/O for Irregular Applications on Distributed-Memory Machines....Pages 470-479
Cellular Multiprocessor Arrays with Adaptive Resource Utilization....Pages 480-489
NOPE: A Nondeterministic Program Evaluator....Pages 490-499
Visual-MCM: Visualising Execution Histories on Multiple Memory Consistency Models....Pages 500-509
High Performance Implementation of MPI for Myrinet....Pages 510-521
Parallel Cluster Computing with IEEE1394–1995....Pages 522-532
Simulating Load Balancing on Heterogeneous Workstation Clusters....Pages 533-540
Global Virtual Time Approximation for Split Queue Time Warp....Pages 541-548
MPI-parallelized Radiance on SGI CoW and SMP....Pages 549-558
Parallel Sub-collection Join Query Algorithms for a High Performance Object-Oriented Database Architecture....Pages 559-569
An Evaluation of Parallel Computing in PC Clusters with Fast Ethernet....Pages 570-571
Parallel MPEG-2 Encoder on ATM and Ethernet-Connected Workstations....Pages 572-574
Block and Partitioned Neville Elimination....Pages 575-576
An Object-Oriented DataBase for Movies-on-Demand: Two Approaches §....Pages 577-578
Parallel Tree Algorithms for N-body Simulations....Pages 579-580
Parallel Numerical Algorithms for Distributed Memory Machines....Pages 581-583
Dynamic Scheduling on a Network Heterogeneous Computer System....Pages 584-585
Interaction between PVM Parameters and Communication Performances on ATM Networks....Pages 586-587
How To Share a Divisible Load in a Hypercube....Pages 588-589
Overlapped Four-Step FFT Computation....Pages 590-591
Design of Parallel Processing System for Facial Image Retrieval....Pages 592-593
Inter-procedural Analysis for Parallelization of Java Programs....Pages 594-595
Fast Recursive Computation of Local Axial Moments by Using Primitive Kernel Functions....Pages 596-597
Speed Up Estimation for a Parallel Method for Systems of Linear Ordinary Differential Equations....Pages 598-599
Efficient Parallel Algorithms for Dense Cholesky Factorization....Pages 600-602
