This book constitutes the refereed proceedings of the Third International Workshop on Applied Parallel Computing, PARA'96, held in Lyngby, Denmark, in August 1996.
The volume presents revised full versions of 45 carefully selected contributed papers together with 31 invited presentations. The papers address all current aspects of applied parallel computing relevant for industrial computations. The invited papers review the most important numerical algorithms and scientific applications on several types of parallel machines.
Author(s): R. C. Agarwal, F. G. Gustavson, M. Zubair (auth.), Jerzy Waśniewski, Jack Dongarra, Kaj Madsen, Dorte Olesen (eds.)
Series: Lecture Notes in Computer Science 1184
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1996
Language: English
Pages: 730
Tags: Programming Techniques; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Computational Mathematics and Numerical Analysis; Business Information Systems; Numeric Computing
Performance tuning on IBM RS/6000 POWER2 systems....Pages 1-13
Digital image processing: A 1996 review....Pages 14-23
Use of parallel computations for account of options by Monte Carlo method....Pages 24-29
Wavelets and differential equations....Pages 30-39
From first principles to industrial applications....Pages 40-45
Parallel implementation of a Schwarz domain decomposition algorithm....Pages 46-56
Practical experience in the dangers of heterogeneous computing....Pages 57-64
Coupling the advection and the chemical parts of large air pollution models....Pages 65-76
Advanced optimizations for parallel irregular out-of-core programs....Pages 77-84
A software architecture for massively parallel input-output....Pages 85-96
Spatial genetic algorithm and its parallel implementation....Pages 97-106
Addressing algebra as a tool for parallel program development....Pages 107-116
Optimizing the NAS parallel BT application for the POWER CHALLENGEarray....Pages 117-122
Providing access to high performance computing technologies....Pages 123-133
Parallel object-oriented library of genetic algorithms....Pages 135-146
Monitoring of performance of PVM applications on virtual network computer....Pages 147-156
A parallel version of the Quasi-Minimal Residual method based on coupled two-term recurrences....Pages 157-165
A proposal for parallel sparse BLAS....Pages 166-175
Parallel search-based methods in optimization....Pages 176-185
An hierarchical approach for performance analysis of ScaLAPACK-based routines using the distributed linear algebra machine....Pages 186-195
MeDLey: An abstract approach to message passing....Pages 196-203
ScaLAPACK tutorial....Pages 204-215
Bulk Synchronous Parallelisation of Genetic Programming....Pages 216-226
Frontal software for the solution of sparse linear equations....Pages 227-238
Parallel heuristics for bandwidth reduction of sparse matrices with IBM SP2 and Cray T3D....Pages 239-246
Parallel libraries on distributed memory architectures: The IBM Parallel ESSL....Pages 247-255
Parallel least squares estimates of 2-D SPECT image reconstructions on the SGI power challenge....Pages 256-261
The prospect for parallel computing in the oil industry....Pages 262-271
Performance evaluation and modeling of reduction operations on the IBM RS/6000 SP parallel computer....Pages 272-283
A vectorization technique for a family of finite difference formulae and its performance evaluation....Pages 284-291
Parallel simulation of finishing hot strip mills....Pages 292-301
PEPE: A trace-driven simulator to evaluate reconfigurable multicomputer architectures....Pages 302-311
Data acquisition and management in BEPC....Pages 312-315
First graph partitioning and its application in sparse matrix ordering....Pages 316-327
The design, implementation, and evaluation of a banded linear solver for distributed-memory parallel computers....Pages 328-340
A new parallel algorithm for tridiagonal symmetric positive definite systems of equations....Pages 341-349
An environment for the parallel solution of coupled problems on structured grids....Pages 350-358
PARSMI, a parallel revised simplex algorithm incorporating minor iterations and Devex pricing....Pages 359-368
Parallel optimization of interplanetary trajectories....Pages 369-378
Filter model of reduced-rank noise reduction....Pages 379-387
On the crossover points for dynamic load balancing of long-chained molecules....Pages 388-397
Parallel computation of spectral portrait of large matrices....Pages 398-407
Computer parallel modular algebra....Pages 408-412
Parallel operating system for MPP system: Design and implementation....Pages 413-422
New graph model and its routing algorithm for rearrangeable networks....Pages 423-432
Modified Dorn's algorithm with improved speed-up....Pages 433-442
Comparison of two short-range molecular dynamics algorithms for parallel computing....Pages 443-449
Parallelising large applications....Pages 450-456
High Performance Fortran interfacing to ScaLAPACK....Pages 457-466
Partitioning an array onto a mesh of processors....Pages 467-477
P_ARPACK: An efficient portable large scale eigenvalue package for distributed memory parallel architectures....Pages 478-486
Parallel distributed representation of sparse grids using process arrays....Pages 487-493
Optimal scheduling, decomposition and parallelisation....Pages 494-504
An implementation of a tree-based N-body algorithm on message-passing architectures....Pages 505-514
A quantitative approach for architecture-invariant parallel workload characterization....Pages 515-524
Parallel mapping of program graphs into parallel computers by self-organization algorithm....Pages 525-528
PARA'96 conference dinner talk 1996 August 20....Pages 529-533
Compiler optimizations for red-black HPF codes....Pages 534-542
Parallelization of a local area ocean model....Pages 543-554
Parallel solution of sparse problems by using a sequence of large dense blocks....Pages 555-564
The parallel surrogate constraint approach to the linear feasibility problem....Pages 565-574
A parallel GRASP for MAX-SAT problems....Pages 575-585
Applications of HPCN in manufacturing industry....Pages 586-591
An effective model to decompose Linear Programs for parallel solution....Pages 592-601
Numerical libraries on shared memory computers....Pages 602-613
Linear algebra subprograms on shared memory computers: Beyond LAPACK....Pages 614-620
Integration of partitioned stiff systems of ordinary differential equations....Pages 621-630
Direct and large eddy simulations of thermo-convective flows....Pages 631-640
Multi-tasking method on parallel computers which combines a contiguous and a non-contiguous processor partitioning algorithm....Pages 641-650
A highly parallel explicitly restarted Lanczos algorithm....Pages 651-660
Dynamic systems and software....Pages 661-667
Parallel implementations of classical optimization methods....Pages 668-675
Computer engineering of complex physical and chemical systems by Parallel Molecular Dynamics computations....Pages 676-685
A parallelizable and fast algorithm for very large generalized eigenproblems....Pages 686-696
Parallelization of a code for animation of multi-object system....Pages 697-709
Parallel inner product-free algorithm for least squares problems....Pages 710-719
