4. PPSC 1989: Chicago, Illinois, USA
Jack Dongarra, Paul Messina, Danny C. Sorensen, Robert G. Voigt (Eds.): Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing, Chicago, Illinois, USA, December 11-13, 1989. SIAM 1990 ISBN 0-89871-262-9
Matrix Computations

Christian H. Bischof: A Block QR Factorization Algorithm for Rank-Deficient Matrices. 9-14
Patricia J. Eberlein, Mythili Mantharam: Jacobi Sets for the Eigenproblem and Their Effect On Convergence Studied by Graphic Representations. 15-22
Kyle Gallivan, Bret A. Marsolf, Harry A. G. Wijshoff: A Large-Grain Parallel Sparse System Solver. 23-28
George Al Geist: Parallel Tridiagonalization of a General Matrix Using Distributed-Memory Multiprocessors. 29-35
Ricardo D. Pantazis, Daniel B. Szyld: A Multiprocessor Method for the Solution of the Generalized Eigenvalue Problem on an Interval. 36-41
Serge G. Petition: Parallel QR Algorithm for Iterative Subspace Methods on the Connection Machine (CM2). 42-47
Qasim Sheikh: Performance of Block Matrix Factorization Algorithms and LAPACK on CRAY Y-MP and CRAY-2. 48-53
Abstracts for Matrix Computations
C. Ashcraft, Stanley C. Eisenstat, J. Liu, Andrew H. Sherman: Comparisons of Three Distributed Algorithms for Sparse Cholesky Factorization. 55-56
Jesse L. Barlow, Udaya B. Vemulapati: Incremental Condition Estimator for Parallel Sparse Matrix Factorization. 57-59
Anthony T. Chronopoulos: s-Step Iterative Methods for (Non) Symmetric (In) Definite Linear Systems. 63-65
Iain S. Duff: Parallel Computation at CERFACS. 66-67
Apostolos Gerasoulis, Izzy Nelken: Scheduling Linear Algebra Parallel Algorithms on MIMD Architectures. 68-95
Ching-Tien Ho, S. Lennart Johnsson: Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors. 96-98
Elizabeth R. Jessup: Efficient Implementation of Sturm Sequence Methods for the Parallel Computation of Eigenvalues. 99-100
Mark T. Jones, Merrell L. Patrick: Vector and Parallel-Vector Implementations of Lanczo's Method for the Generalized Eigenvalue Problem. 101-102
Bo Kågström, Peter Poromaa: Distributed Block Algorithms for the Triangular Sylvester Equation with Condition Estimator. 103-119
Numerical Methods
Raymond A. Adomaitis, Ali Cinar: Numerical Bifurcation Analysis of Nonlinear Systems On a Multiprocessor. 125-130
Dganit Amitai, Amir Averbuch, Samuel Itzikowitz, Eli Turkel: Asynchronous Numerical Solution of PDES on Parallel Computers. 131-136
K. A. Ariyawansa: Parallel Processing in the Solution of Two-Stage Stochastic Linear Programs with Complete Recourse. 143-148
Amal Chakraborty, Donald C. S. Allison, Calvin J. Ribbens, Layne T. Watson: Parallel Homotopy Curve Tracking on a Hypercube. 149-153
Isabelle M. Demeure, Sharon L. Smith, Gary J. Nutt: Modeling Parallel, Distributed Computations using ParaDiGM - A Case Study: the Adaptive Global Optimization Algorithm. 154-161
Emile Haddad: Variation of Parallel Processing Time with Continuously Partitioned Load Allocation. 162-167
Ross N. Hoffman, Thomas Nehrkorn: Multiprocessing a Global Spectral Numerical Weather Prediction Model. 168-173
Jacques Laminie, Ulrike Meier: Solving Navier-Stokes Equations on the Cedar Multi-Cluster System. 174-179
Mark F. Russo, Richard L. Peskin: Automatic Domain Partitioning For Parallel Program Generation Using Nonlinear Singular Perturbation Theory. 180-185
Gary L. Schultz, Robert R. Meyer: A Three-Phase Algorithm for Block-Structured Optimization. 186-191
Sharon L. Smith, Elizabeth Eskow, Robert B. Schnabel: An Adaptive, Asynchronous Parallel Global Optmization Algorithm. 192-197
Xian-He Sun, Lionel M. Ni, Fathi A. M. Salam, Shixiong Guo: Compute-Exchange Computation for Solving Power Flow Problems: The Model and Application. 198-203
Hon Wah Tam: Parallel Predictor-Corrector Block Methods for Ordinary Differential Equations. 204-209
Abstracts for Numerial Methods
David H. Bailey: FFTs in External or Hierarchical Memory. 211-224
R. Michael Lewis, William W. Symes: Parallelism in the Coherency Optimization Method in Reflection Seismology. 225
Mark P. Sears, Robert E. Benner, John L. Gustafson: A Radar Simulation Program for a 1024 Node Hypercube. 226
Virginia Torczon: Parallel Properties of the Multi-Directional Search Algorithm. 227
Paul R. Woodward: Visualization of Fluid Flow Simulations with High-Speed Graphics. 228
Differential Equations
Messaoud Benantar, Joseph E. Flaherty: A Six-Color Procedure for the Parallel Solution of Elliptic Systems Using the Finite Quadtree Structures. 231-236
Tony F. Chan, Rod Fatoohi: Multitasking Domain Decomposition Fast Poisson Solvers on the Cray Y-MP. 237-244
G. Frank, Efstratios Gallopoulos, Ulrike Meier: Experiments with Elliptic Problem Solvers on the Cedar Multicluster. 245-250
Efstratios Gallopoulos, Yousef Saad: Efficient Parallel Solution of Parabolic Equations: Implicit Methods on the Cedar Multicluster. 251-256
Kapil K. Mathur, S. Lennart Johnsson: Data Parallel Algorithms for the Finite Element Method. 257-267
Garry H. Rodrigue, Donald Wolitzer: Preconditioned Time-Differencing For the Parallel Solution of the Heat Equation. 268-272
Jeffrey S. Scroggs: A Parallel Iterative Solution Method for Systems of Nonlinear Hyperbolic Equations. 273-277
Sam Yu, A. Daniel Kowalski: A Study of Parallel Numerical Algorithms for the Solution of the Navier-Stokes Equation. 285-290
Abstracts for Differential Equations
Naomi Decker, Piyush Mehrotra, John Van Rosendale: Design and Analysis of ADI Methods for Distributed Memory Architectures. 292-294
Yousef Saad, Efstratios Gallopoulos: Efficient Parallel Solutions of Parabolic Equations: Explicit Methods. 297-298
Massively Parallel
Ted Belytschko, Edward J. Plaskacz: Observations Regarding CONNECTION Machine Performance for Nonlinear Dynamic Finite Element Analysis. 301-306

Jean-Marc Delosme, Ilse C. F. Ipsen: Parallel Computation of Algorithms with Uniform Dependences. 319-325
T. Alan Egolf: Connection Machine Utilization and Experience at the United Techologies Research Center. 332-339
Roscoe C. Giles, Andrew I. Mel'cuk, Harvey Gould: Molecular Dynamics for Liquids with Short Range Interactions on the Connection Machine. 346-350
Marc Willebeek-LeMair, Anthony P. Reeves: A Distributed Dynamic Load Balancing Strategy for Highly Parallel Multicomputer Systems. 351-356
Mike McKenna, Stavros A. Zenios: An Optimal Parallel Implementation of a Quadratic Transportation Algorithm. 357-363
Matthew Rosing, Robert B. Schnabel, Robert P. Weaver: Massive Parallelism and Process Contraction. 364-369
Abstracts for Massively Parallel
Marina C. Chen, Young-il Choo, Michel Jacquemin: Minimizing Communication Cost for Distributed Arrays on Massively Parallel Machines. 371-373
W. Daniel Hillis: The Limitations and Potential of Large Scale Parallelism. 374
PeiZong Lee, Albert Yang, Kee Yip, Jeffrey Wu: SYSDES: A Systolic Array Automation Design System. 375-384
Lyle N. Long, H. Thomas Sharp, M. M. S. Khan, Gary Demos: Massively Parallel Computing for Aerophysics Problems: Status and Problems. 385
Z. George Mou, David E. Keyes, William Gropp: Balanced Divide-and-Conquer Algorithms for the Fine-Grained Parallel Direct Solution of Dense and Banded Triangular Linear Systems and their Connection Machine Implementation. 386-387
James A. Sethian: Numerical Simulation of Fluid Flow on a Massively Parallel Processor. 388
Horst D. Simon: Parallel Preconditioners for the Connection Machine. 389-390
Performance and Tools
Harry Berryman, Joel H. Saltz, Jeffrey S. Scroggs: Execution Time Support for Scientific Programs on Distributed Memory Machines. 393-399
Jerry Eriksson, Peter Jacobson, Bo Kågström, Erik Lindström: The CONLAB Environment: Algorithm Design for and Simulation of MIMD Architectures. 406-412
David Gelernter: Beyond Parallelism to Coordination. 413-418

Patrick H. Worley, Michael T. Heath: Performance Characterization Research at Oak Ridge National Laboratory. 431-436
Abstracts for Performance and Tools
Walid A. Abu-Sufah, John L. Larson: Correlating Workload Characteristics to Performance Metrics for the Cray X-MP/Y-MP. 438-440
Dennis Gannon: Programming Tools for Parallel Systems. 443
William Goddard III, Robert E. Donnelly, Naoki Karasawa: Visualization and Atomic-Level Simulation of Materials. 444
Piyush Mehrotra, John Van Rosendale: High Level Programming of Nonshared Memory Architectures. 445-447
Mark F. Russo, A. Daniel Kowalski: Knowledge-Based Assistance for the Generation of Parallel Numerical Programs. 448-450
Yousef Saad, Harry A. G. Wijshoff: Performance Study of Some Supercomputers Using a Sparse Matrix Benchmark. 451-453
Andries van Dam: Trends in Computer Graphics. 454



