+612 9045 4394
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 - Peter Zinterhof

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

By: Peter Zinterhof (Editor), Marian Vajtersic (Editor), Andreas Uhl (Editor)


Published: 5th February 1999
Ships: 15 business days
15 business days
or 4 easy payments of $51.48 with Learn more

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.

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

ISBN: 9783540656418
ISBN-10: 3540656413
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 612
Published: 5th February 1999
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 3.23
Weight (kg): 0.87