6. PPSC 1993: Norfolk, Virginia, USA
Grand Challenge Problems - Applications
Computational Fluid Dynamics
Dennis Jespersen, Creon Levit: A Multiple-Grid Navier-Stokes Code for the Connection Machine CM-2. 3-7
Nahil Atef Sobh, Alaa Almillgui: Solution of Navier-Stokes Equations on a Massively Parallel Computer the CM-200. 8-12
J. G. Carter, D. R. Emerson, R. J. Blake, R. J. Allan: Parallel Computation of Internal and External Flows Using a Portable Message-Passing Harness. 13-16
Isabelle d'Ast, Michel J. Daydé, Azzedine Kourta: Parallelization of a Two-dimensional Compressible Unsteady Navier-Stokes Solver on a Range of MIMD Computers. 17-20
M. M. S. Khan, H. T. Nguyen, Kenneth K. Jung: A Computational-Aeroacoustics Application on the SIMD WAVETRACER Computer. 21-25
A. S. Umar, D. J. Dean, C. Bottcher, M. R. Strayer: Spline Methods for Hydrodynamic Equations: Parallel Implementation. 26-30
Ken Bridges, Marcin Paprzycki, Xuefeng Li: Parallelization of a Goduniov Type Method for the Solution of Systems of Conservation Laws. 31-34
W. Couzy, M. O. Deville: A Parallel Spectral Element Method for the 3D Navier-Stokes Equations. 40-43
M. L. Stokes, David H. Huddleston, M. G. Remotique: A Practical Model for Multidisciplinary Analysis Data and Algorithm Abstraction. 44-51
David H. Bailey, Robert Krasny, Richard B. Pelz: Multiple Precision, Multiple Processor Vortex Sheet Roll-Up Computation. 52-56
Horst D. Simon, A. Yeremin: A New Approach to Construction of Efficient Iterative Schemes for Massively Parallel Applications: Variable Block CG and BiCG Methods and Variable Block Arnoldi Procedure. 57-60
Norberto Mangiavacchi, Rayhaneh Akhavan: Direct Numerical Simulations of Turbulent Shear Flows on Distributed Memory Architectures. 61-64
Stéphane Lanteri, Charbel Farhat: Viscous Flow Computations on MPP Systems: Implementational Issues and Performance Results for Unstructured Grids. 65-70
Norman H. Barth, Sharon L. Smith: Coupling Numerical Models of the Atmosphere and Ocean Using the Parallel Virtual Machine (PVM) Package. 71-75
R. Aggarwal, R. Keunings, François-Xavier Roux: Numerical Simulation of Polymer Flows: A Parallel Computing Approach. 79-82
Geophysical Modeling
Richard E. Ewing, Michael A. Celia, Patrick O'Leary, Joseph E. Pasciak, Apostol T. Vassilev: Parallelization of Multiphase Models for Contaminant Transport in Porous Media. 83-91
Arthur A. Mirin, William P. Dannevik, Michael F. Wehner, J. C. Brown, B. Chan: Performance of a Portable, Parallel Atmospheric General Circulation Model. 92-95
A. Daniel Kowalski, Paul S. Schopf, Max Suarez: Performance Characteristics of Alogrithms from a Coupled Ocean/Atmosphere Model on Scalable Parallel Architectures. 96-99
Ian T. Foster, Patrick H. Worley: Parallelizing the Spectral Transform Method: A Comparison of Alternative Parallel Algorithms. 100-107
Nahil Atef Sobh: Iterative Methods for Large Scale Static Analysis of Structures on a Scalable Multiprocessor Supercomputer. 113-116
Kevin Burrage, John Belward, Frank Duncalfe, Lawrence Lau, Mike Rezny, Robert Young: Drought Monitoring through Parallel Computing. 117-125
Richard B. Pelz, William F. Stern: A Balanced, Parallel algorithm for Spectral Global Climate Models. 126-128
Peter MacNeice: An Electromagnetic PIC Code on the MasPar. 129-132
Richard E. Ewing, Michael A. Celia, Patrick O'Leary, Joseph E. Pasciak, Apostol T. Vassilev: Parallelization of Multiphase Models for Contaminant Transport in Porous Media. 133-141
Materials Science
Gen-Ching Lo, Frank Webster: Spectral Transform Lanczos for Electronic States from Density Functional Computation. 142-146
Mark T. Jones, Paul E. Plassmann: Recent Results in the Modeling of Type - II Superconductors on Massively Parallel Computers. 147-151
C. P. Burmester, L. T. Wille, R. Gronsky: Monte-Carlo Simulation of Oxygen Ordering in the High-Temperature Superconductor YBa2Cu3O2. 152-155
Tom Canfield, Mark T. Jones, Paul E. Plassmann, Michael Tang: Modeling Piezoelectric Crystals on the Intel Delta. 156-159
N. Galbreath, William Gropp, D. Gunter, D. Leaf, David Levine: Parallel Solution of the Three-Dimensional, Time-Dependent Ginzburg-Landau Equation. 160-164
Molecular Dynamics
Richard H. Byrd, Thomas Derby, Elizabeth Eskow, Klaas P. B. Oldenkamp, Robert B. Schnabel, Christos Triantafillou: Parallel Global Optimization Methods for Molecular Configuration Problems. 165-169
Pete Nesbeitt, Richard J. Enbody, Gregor Overney, David Tománek, Aurel Bulgac, Charles Severance: A Topology- and Problem-Independent Scalable Parallel Approach to Molecular Dynamics Simulation. 170-173
Steve Plimpton, Bruce Hendrickson, Grant Heffelfinger: A New Decomposition Strategy for Parallel Bonded Molecular Dynamics. 178-182
Raja Das, Joel H. Saltz: Parallelizing Molecular Dynamics Codes using the Parti Software Primitives. 187-192
B. Ostrovsky, M. A. Smith, M. Biafore, Y. Bar-Yam, Y. Rabin, Norman Margolus, Tommaso Toffoli: Massively Parallel Architectures and Polymer Simulation. 193-202
Paul A. Scagnetti, Thomas G. Fivano, Raymond J. Nagem, Guido V. H. Sandri: Stress and Strain Analysis in Molecular Dynamics Modelling. 203-210
Xiao Liu, George L. Wilcox: Prediction of Protein Tertiary Structure from Sequences Using a Very Large Back-Propagation Neural Network. 211-215
Electrical Engineering
Yinghua Lu, A. Gaber Mohamed, Geoffrey Fox, R. F. Harrington: Implementation of Electromagnetic Scattering From Conductors. 216-220
Guoliang Zeng: A New Design for Parallel Computers Used in Image Processing. 221-224
J. Richard Griffith, Qi-Jun Zhang, Michel S. Nakhla: Parallel Time Domain Analysis and Optimization of High-Speed VLSI Interconnects. 225-227
Zhangxin Chen, Bernardo Cockburn, Joseph W. Jerome, Chi-Wang Shu: Finite Element Computation of the Hydrodynamic Model of Semiconductor Devices. 228-236
Andrew Lumsdaine, Mark W. Reichelt: Waveform Iterative Techniques for Device Transient Simulation on Parallel Machines. 237-245
Mark W. Reichelt, Farouk Odeh, Jacob White: A-Stability of Multirate Integration Methods, with Application to Parallel Semiconductor Device Simulation. 246-253
Marie-Odile Bristeau, Jocelyne Erhel, Roland Glowinski, Jacques Périaux: A Time Dpendent Approach to the Solution of the Helmholtz Equation at High Wave Numbers. 258-261
Other Applications
Kevin A. Smith: Multi-Processor Based Accident Using PVM. 262-265
Paul A. Farrell, Arden Ruttan, Reinhardt R. Zeller: Solution of the Landau-de-Gennes Equations of Liquid Crystal Physics on a SIMD Computer. 266-269
Biswa N. Datta: High Performance Computing in Linear Control. 274-281
Robert M. Farber, Alan S. Lapedes, Ramiro Rico-Martínez, Ioannis G. Kevrekidis: Identification of Continuous-Time Dynamical Systems: Neural Network Based Algorithms and Parallel Implementation. 287-291
Myron Ginsberg: Issues Concerning the Benchmarking of Massively Parallel Computers for Automotive Applications. 292-295
José E. Castillo, John Richardson: Parallel Solution of Elliptic PDE's on Irregular Regions. 296-299
Slobodan R. Sipcic, Gershom Zajicek: Kinetic Analysis of Epithelial Cell Migration in the Colon on a Massively Parallel Processor (CM-2). 300-303
C.-S. Chang, George T. DeTitta, H. Hauptman, R. Jones, R. Miller, P. Thuman, C. Weeks: Solving the Phase Problem of X-Ray Crystallography on Parallel Machines. 304-307
G. Sampath: A Parallel Algorithm for the Distance Embedding Problem. 308-311
Grand Challenge Problems - Infrastructure
Dense Matrix Computations
James Demmel, Jack Dongarra, Robert A. van de Geijn, David W. Walker: LAPACK for Distributed Memory Architectures: The Next Generation. 323-329
Krister Dackland, Erik Elmroth, Bo Kågström: A Ring-Oriented Approach for Block Matrix Factorizations on Shared and Distributed Memory Architectures. 330-338
Jack Dongarra, Robert A. van de Geijn, R. Clinton Whaley: Two Dimensional Basic Linear Algebra Communication Subprograms. 347-352
Greg Henry: Improving the Unsymmetric Parallel QR Algorithm on Vector Machines. 353-357
Tong J. Lee, Franklin T. Luk, Daniel Boley: Singular Value Decomposition on a 2-D Fat-Tree Architecture. 358-362
Jianping Zhu: Solving the Reluarized Least Squares Problem on K S R - 1 Parallel Computers. 363-366
Steven Huss-Lederman, Anna Tsao, Guodong Zhang: A Parallel Implementation of the Invariant Subspace Decomposition Algorithm for Dense Symmetric Matrices. 367-374
Steven Huss-Lederman, Elaine M. Jacobson, Anna Tsao, Guodong Zhang: Matrix Multiplication on the Intel Touchstone Delta. 375-382
Christian H. Bischof, Mercedes Marques, Xiaobai Sun: Parallel Bandreduction and Tridiagonalization. 383-390

Wei Shu: Compiler Optimization of Test Suite Applications. 405-408
George I. Fann, Richard J. Littlefield: Parallel Inverse Iteratrion with Reorthogonalization. 409-413
Sparse Matrix Computations

François Bodin, Jocelyne Erhel, Thierry Priol: Parallel Sparse Matrix by Vector Multiplication using a Shared Virtual Memory Environment. 421-428
Rod Cook, Jan Sadecki: Sparse Matrix Vector Product on Distributed Memory MIMD Architectures. 429-436
Michael W. Berry, Theresa Do, Andrew Ogielski: Massively-Parallel Implementations of Lanczos Algorithms for Computing the SVD of Large Sparse Matrices. 437-444
Thang Nguyen Bui, Curt Jones: A Heuristic for Reducing Fill-In in Sparse Matrix Factorization. 445-452
Roldan Pozo, Sharon L. Smith: Performance Evaluation of the Parallel Multifrontal Method in a Distributed Memory Environment. 453-456
Thomas F. Coleman, Chunguang Sun: Parallel Orthogonal Factorizations of Large Sparse Matrices on Distributed -Memory Multiprocessors. 457-461
William R. Ferng, Serge G. Petiton, Kesheng Wu: Basic Sparse Computations on Data Parallel Computers. 462-466
Min-You Wu, Yong Li: A Fast LU Decomposition Algorithm for the Sparse Revised Simplex Method. 467-470
Mark T. Jones, Paul E. Plassmann: Parallel Solution of Unstructured, Sparse Systems of Linear Equations. 471-475
Andrew J. Cleary: A New Torus-like Mapping for Parallel Sparse Matrix Factorization. 476-481
Hasan Dag, Osman Yasar, Fernando Alvarado: Parallel Computation of Orthogonal Factors of Sparse Matrices. 486-490
Thiab R. Taha, Peiqing Jiang: A Parallel Algorithm for Solving Periodic Tridiagonal Toeplitz Linear Systems. 491-496
John A. Kapenga, Elise de Doncker: Lanczos Methods for the Smallest Eigenvalues of Large Matrices on Distributed Memory Supercomputers. 497-500



