ISBN: 3-540-65641-3
TITLE: Parallel Computation
AUTHOR: Zinterhof, Peter; Vajtersic, Marian; Uhl, Andreas (Eds.)
TOC:

Parallel Numerics
Invited Talks
Teraflops Computing: A Challenge to Parallel Numerics? 1
F. Hossfeld (Research Centre Jlich, Germany)
Non-standard Parallel Solution Strategies for Distributed Sparse Linear Systems 13
Y. Saad, M. Sosonkina (University of Minnesota, USA)
Linear Algebra
Optimal Tridiagonal Solvers on Mesh Interconnection Networks 28
E.E. Santos (Lehigh University, USA)
Parallel Pivots LU Algorithm on the Cray T3E 38
R. Asenjo, E.L. Zapata (University of Malaga, Spain)
Experiments with Parallel One-Sided and Two-Sided Algorithms for SVD 48
M. Becka (Slovak Academy of Sciences, Slovak Republic), S. Robert (LORIA, France), M. Vajteric (University of Salzburg, Austria)
Combined Systolic Array for Matrix Portrait Computation 58
G. Oka (Slovak Academy of Sciences, Slovak Republic)
Differential Equations and Interpolation
A Class of Explicit Two-Step Runge-Kutta Methods with Enlarged Stability Regions for Parallel Computers 68
H. Podhaisky, R. Weiner (Martin-Luther-University, Germany)
A Parallel Strongly Implicit Algorithm for Solution of Diffusion Equations 78
L. Halada (Slovak Technical University, Slovak Republic), M. Luck (Slovak Academy of Sciences, Slovak Republic)
A Parallel Algorithm for Lagrange Interpolation on k-ary n-Cubes 85
H. Sarbazi-Azad, L.M. Mackenzie, M. Ould-Khaoua (University of Glasgow, UK)
(Quasi) Monte Carlo Methods
Parallel Quasi-Monte Carlo Integration Using (t,s)-Sequences 96
W.Ch. Schmid, A. Uhl (University of Salzburg, Austria)
Parallel Random Number Generation: Long-Range Correlations Among Multiple Processors 107
K. Entacher, A. Uhl, S. Wegenkittl (University of Salzburg, Austria)
A Monte-Carlo Method with Inherent Parallelism for Numerical Solving Partial Differential Equations with Boundary Conditions 117
E. Hausenblas (University of Salzburg, Austria)
Numerical Software
Blocking Techniques in Numerical Software 127
W.N. Gansterer, D.F. Kvasnicka, C.W. Ueberhuber (Technical University of Vienna, Austria)
HPF and Numerical Libraries 140
H.J. Ehold, W.N. Gansterer, D.F. Kvasnicka, C.W. Ueberhuber (Technical University of Vienna, Austria)
PARADEIS: An Object Library for Parallel Sparse Array Computation 153
F. Delaplace, D. Remy (University of Evry, France)
Numerical Applications
Performance Analysis and Derived Parallelization Strategy for a SCF Program at the Hartree Fock Level 163
S. Hfinger, O. Steinhauser, P. Zinterhof (University of Vienna, Austria)
Computational Issues in Optimizing Ophthalmic Lens 173
E. Fontdecaba, J.M. Cela, J.C. Drsteler (Politechnical University of Catalunya, Spain)
Parallel Finite Element Modeling of Solidification Processes 183
R. Wyrzykowski, N. Sczygiol, T. Olas, J. Kanevski (Czestochowa Technical University, Poland)
Parallel Computing in Image Processing, Video Processing, and Multimedia
Invited Talks
Architectural Approaches for Multimedia Processing 196
S. Panchanathan (Arizona State University, USA)
On Parallel Reconfigurable Architectures for Image Processing 211
E. Pissaloux (University of Rouen, France)
Image Segmentation and Image Understanding
Parallel Multiresolution Image Segmentation with Watershed Transformation 226
A.N. Moga (Albert-Ludwigs-University, Germany)
Solving Irregular Inter-processor Data Dependency in Image Understanding Tasks 236
Y. Chung, J.-W. Park (ETRI, Korea)
A New Parallelism Management Scheme for Multiprocessor Systems 246
X. Verians, J.-D. Legat, J.-J. Quisquater, B. Macq (Catholic University of Louvain, Belgium)
Motion Estimation and Block Matching
A Flexible VLSI Parallel Processing System for Block-Matching Motion Estimation in Low Bit-Rate Video Coding Applications 257
D. Xu, R. Sotudeh (University of Teesside, UK)
Hierarchical Block Matching Motion Estimation on a Hypercube Multiprocessor 265
C. Konstantopoulos, A. Svolos, C. Kaklamanis (Computer-Technology-Institute, Greece)
Classification Based Speed-Up Methods for Fractal Image Compression on Multicomputers 276
J. Hmmerle, A.Uhl (University of Salzburg, Austria)
Accurate Motion Estimation in Image Sequences: Massive vs. Distributed Parallelism 286
L. Gatineau, F. Meunier (National Institute of Telecommunication, France)
Video Processing
A Real-Time Distributed Video Image Processing System on PC-Cluster 296
D. Arita, Y. Hamada, R. Taniguchi (Kyushu University, Japan)
Modeling and Scheduling for MPEG-4 Based Video Encoder Using a Cluster of Workstations 306
Y. He, I. Ahmad, M.L. Liou (Hong Kong University of Science and Technology, China)
Fractal Video Compression on Shared Memory Systems 317
A. Pommer (University of Salzburg, Austria)
The Split-Proxy Approach: A New Architecture for Parallel Video Servers 327
G. De Pietro, M. Lerro (IRSIP-CNR, Italy)
Wavelet Techniques
A Wavelet Toolbox for Large Scale Image Processing 337
G. Uytterhoeven, D. Roose, A. Bultheel (University of Heverlee, Belgium)
Hardware and Software Aspects for 3-D Wavelet Decomposition on Shared Memory MIMD Computers 347
R. Kutil, A. Uhl (University of Salzburg, Austria)
On the Parallel Implementation of the Fast Wavelet Transform on MIMD Distributed Memory Environments 357
S. Corsaro, L. D'Amore, A. Murli (University of Naples, Italy)
Algorithms and Programming Paradigms for 2-D Wavelet Packet Decomposition on Multicomputers and Multiprocessors 367
M. Feil, A. Uhl (University of Salzburg, Austria)
Real-Time Layered Video Compression Using SIMD Computation 377
M.V. Jensen, B. Nielsen (Aalborg University, Denmark)
Satellite Image Processing
Parallelisation of a Satellite Signal Processing Code - Strategies and Tools 388
I. Glendinning (VCPC, Austria)
MMIPPS- A Software Package for Multitemporal and Multispectral Image Processing on Parallel Systems 398
J. Janoth, M.M. Eisl (GEOSPACE, Austria), E.M. Bakker, R.v. Sterkenburg (Leiden University, The Netherlands), R. Borgia, S. Sabina (Intecs Sistemi, Italy), F. Volpe (Italeco S.p.A., Italy)
Parallel Matching of Synthetic Aperture Radar Images 408
A. Goller (Technical University of Graz, Austria)
General Aspects of Parallel Computation
Data Structures
Parallel Decomposition of Distance-Hereditary Graphs 417
S. Hsieh (Academia Sinica, Taiwan)
Asynchronous Parallel Construction of Recursive Tree Hierarchies 427
D. Bartz, W. Straer (University of Tbingen, Germany)
The Locality Property in Topological Irregular Graph Hierarchies 437
H. Kofler, E.J. Haunschmid, W.N. Gansterer, C.W. Ueberhuber (Technical University of Vienna, Austria)
Data Partitioning
Geometry-Aided Rectilinear Partitioning of Unstructured Meshes 450
R. Koppler (University of Linz, Austria)
Reducing Cache Conflicts by a Parametrized Memory Mapping 460
D. Genius, J. Eisenbiegler (University of Karlsruhe, Germany)
Optimizing I/O for Irregular Applications on Distributed-Memory Machines 470
J. Carretero, J. No, A. Choudhary (Politechnical University, Spain; Northwestern University, USA)
Resource Allocation and Performance Analysis
Cellular Multiprocessor Arrays with Adaptive Resource Utilization 480
H.-J. Stolberg, M. Ohmacht, P. Pirsch
(University of Hannover, Germany)
NOPE: A Nondeterministic Program Evaluator 490
D. Kranzlmller, J. Volkert (University of Linz, Austria)
Visual-MCM: Visualizing Execution Histories on Multiple Memory Consistency Models 500
A.C. Melo, S.C. Chagas (University of Brasilia, Brazil)
Cluster Computing
High Performance Implementation of MPI for Myrinet 510 
M. Golebiewski, M. Baum, R. Hempel (C&C Research Laboratories, Germany)
Parallel Cluster Computing with IEEE1394-1995 522
L. Bszrmnyi, G. Hlzl, E. Pirker (University of Klagenfurt, Austria)
Simulating Load Balancing on Heterogenous Workstation Clusters 533
H. Hlavacs, C.W. Ueberhuber (Technical University of Vienna, Austria)
Simulation and Applications
Global Virtual Time Approximation for Split Queue Time Warp 541
H. Hagenauer (University of Salzburg, Austria)
MPI-parallelizied Radiance on SGI CoW and SMP 549
R. Koholka, H. Mayer, A. Goller (Technical University of Graz, Austria)
Parallel Sub-collection Join Query Algorithms for a High Performance Object-Oriented Database Architecture 559
D. Taniar, J.W. Rahayu (Monash University - GSCIT, Australia; La Trobe University, Australia)
Posters
An Evaluation of Parallel Computing in PC Clusters with Fast Ethernet 570
M. Acacio, O. Cnovas, J.M. Garca, P.E. Lpez-de-Teruel (University of Murcia, Spain)
Parallel MPEG-2 Encoder on ATM and Ethernet-Connected Workstations 572
S.M. Akramullah, I. Ahmad, M.L. Liou
(Hong Kong University of Science and Technology, China)
Block and Partitioned Neville Elimination 575
P. Alonso, J.M. Pea
(University of Oviedo, Spain; University of Zaragoza, Spain)
An Object-Oriented DataBase for Movie-on-Demand: Two Approaches 577
F. Amalfitano, A. D'Acierno, I. Marra, L. Sansone (IRSIP-CNR, Italy)
Parallel Tree Algorithms for N-body Simulations 579
V. Antonuccio-Delogu, U. Becciani, M. Gambera, A. Pagliaro (Citt Universitaria, Italy)
Parallel Numerical Algorithms for Distributed Memory Machines 581
P. Bassomo, I. Sakho, A. Corbel (Ecole des Mines de Saint Etienne, France)
Dynamic Scheduling on a Network Heterogenous Computer System 584
J. Brest, V. umer, M. Ojsterek (University of Maribor, Slovenia)
Interaction between PVM Parameters and Communication Performances on ATM Networks 586
M. Giordano, M.M. Furnari, F. Vitobello (Cybernetic Institute-CNR, Italy)
How To Share a Divisible Load in a Hypercube 588
W. G lazek (Technical University of Gdansk, Poland)
Overlapped Four-Step FFT Computation 590
H. Karner, C.W. Ueberhuber (Technical University of Vienna, Austria)
Design of a Parallel Processing System for Facial Image Retrieval 592
H. Lee, K.-A. Moon, J.-W. Park (Chungnam National University, Korea)
Inter-procedural Analysis for Parallelization of Java Programs 594
A. Magnaghi, S. Sakai, H. Tanaka (University of Tokyo, Japan)
Fast Recursive Computation of Local Axial Moments by Using Primitive Kernel Functions 596
R. Palenichka (IPM, Ukraine)
Speed Up Estimation for a Parallel Method for Systems of Linear Ordinary Differential Equations 598
M. Pavlu (Technical University of Kosice, Slovakia)
Efficient Parallel Algorithms for Dense Cholesky Factorization 600
E.E. Santos, P.-Y. P. Chu (Lehigh University, USA)
Author Index 603
END
