Table of Contents

• A Pipelined Block QR Decomposition AlgorithmChristian H. Bischof. 3-7
• Parallel QR Factorization on a Hypercube Multiprocessor-AbstractEleanor Chu, Alan George. 8
• Communication Requirements of Sparse Cholesky Factorization with Nested Dissection OrderingVijay K. Naik, Merrell L. Patrick. 9-14
• LU Factorization on Distributed-Memory MultiprocessorsGeorge A. Geist, Charles H. Romine. 15-18
• An Efficient Fixed Size Array for Solving Large Scale Toeplitz Systems-AbstractAfshin Daghi, Viktor K. Prasanna, Ali Safavi. 19
• Gaussian Techniques on Shared Memory Multiprocessor ComputersGregory A. Darmohray, Eugene D. Brooks III. 20-26
• Orderings for Parallel Sparse Symmetric FactorizationCharles E. Leiserson, John G. Lewis. 27-31
• Performance of Blocked Gaussian Elimination on MultiprocessorsElizabeth J. O Neil, Henno Allik. 32-35
• A New Parallel Algorithm for Linear Triangular SystemsAvi Lin, He Zhang. 36-39
• A Proposal for a Set of Level 3 Basic Linear Algebra SubprogramsJack Dongarra, Jeremy Du Croz, Iain S. Duff, Sven Hammarling. 40-44
• High Performance Linear Algebra on the AMT DAP 510Stewart F. Reddaway, Grant Bowgen, Sven van den Berghe. 45-49
• Communication Complexity of Matrix Multiplication-AbstractDavid C. Fisher. 50
• Parallel Rapid Elliptic SolversEfstratios Gallopoulos, Yousef Saad. 51-55
• Block Tridiagonal Systems on the Alliant FX/8Kenneth Dowers, S. Lakshmivarahan, Sudarshan K. Dhall, J. Diaz. 56-60
• A Divide and Conquer Algorithm for Computing the Singular Value DecompositionElizabeth R. Jessup, D. C. Sorensen. 61-66
• A Multiprocessor Scheme for the Singular Value DecompositionMichael Berry, Ahmed H. Sameh. 67-71
• A Parallel Algorithm for the Singular Value Decomposition of Rectangular MatricesWilliam D. Shoaff, C. David Chan. 72-76
• Trace Minimization Algorithm for the Generalized Eigenvalue ProblemBill Harrod, Ahmed H. Sameh. 77-81
• A Parallel, Hybrid Algorithm for the Genrealized EigenproblemShing C. Ma, Merrell L. Patrick, Daniel B. Szyld. 82-86
• Accelerating with Rank-One Updates-AbstractTimo Eirola, Olavi Nevanlinna. 87
• Preconditioned Conjugate Gradient Methods for General Sparse Matrices on Shared Memory MachinesEdward Anderson, Yousef Saad. 88-92
• A Comparison of Some Vectorized ICCG Linear Solvers and LINPACK Banded Solvers for a Problem of Two Flow in a CentrifugeEugene L. Poole, Jeffrey W. Frederick. 93-99
• Incomplete Domain Decomposition Preconditioners for the Conjugate Gradient MethodGérard Meurant. 100-106
• Parallel Multivariate Numerical IntegrationElise de Doncker, John A. Kapenga. 109-113
• A High-Performance FFT Algorithm for Vector Supercomputers-AbstractDavid H. Bailey. 114
• The Granularity of Homotopy Algorithms for Polynomial Systems of EquationsS. Harimoto, Layne T. Watson. 115-120
• A Parallel Homotopy Method for Solving a System of Polynomial EquationsShui-Nee Chow, Lionel M. Ni, Yun-Qiu Shen. 121-125
• A Parallel Nonlinear Integer Programming Algorithm Based on Branch and Bound and Simulated AnnealingKen W. Bosworth, Gardiner S. Stiles, Rick Pennington. 126-130
• Implementation of the Acceptance-Rejection Method on Parallel Processors: A Case Study in SchedulingWilliam Celmaster. 131-136
• Semi-Analytical Shape Functions in a Parallel Computing Environment-AbstractJ. A. Puckett, R. J. Schmidt. 137
• The P-S Shape Functions in a Parallel Computing Environment-AbstractJ. A. Puckett, R. J. Schmidt. 138
• Fast Laplace Solver by Boundary Integral Based Domain Decomposition MethodsEfstratios Gallopoulos, D. Lee. 141-145
• Parallel Multilevel Finite Element Method with Hierarchical Basis FunctionsG. Brussino, R. Herbin, Z. Christidis, V. Sonnad. 146-150
• Invariant Imbedding and the Method of Lines for Multiprocessor Computers-AbstractRichard C. Allen Jr., Lorraine S. Baca, David E. Womble. 151
• The Parallel Waveform Relaxation Multigrid MethodStefan Vandewalle, Dirk Roose. 152-156
• Implementation of a Parallel Multigrid Method on a Loosely Coupled Array of ProcessorsR. Herbin, S. Gerbi, V. Sonnad. 157-161
• Parallel Computing Via Multidomain Techniques for Spectral Methods-AbstractDavid Gottlieb. 162
• Asymptotics and Domain Decomposition in Parallel ComputingRaymond C. Y. Chin. 163
• Parallel Processing of a Domain Decomposition MethodJeffrey S. Scroggs. 164-168
• Domain Decomposition Methods for Three-dimensional Elliptic Problems-AbstractsOwe Axelsson. 169
• Moving Point and Particle Methods for Convection Diffusion EquationsM. D. Rees, K. W. Morton. 170-174
• Random-Walk Simulation of Diffusion-Reaction-Convection SystemsDelma J. Hebert. 175-180
• Schwarz Splittings and Template Operators-AbstractsWei-Pai Tang. 181
• Adaptive Mesh Refinement for Parallel ProcessorsMarsha J. Berger. 182-194
• Shock Calculations on Multiprocessors-AbstractBjörn Sjögreen. 195
• Parallelization of Adaptive Grid Domain MappingsCalvin J. Ribbens. 196-200
• Lattice Gas Methods for Solving Partial Differential Equations-AbstractGary Doolen. 201
• A Gray-Code Schmee for Mesh Refinement on HypercubesWilliam Gropp, Ilse C. F. Ipsen. 202-206
• Automated Decomposition of Finite Element Meshers for Hypercube ComputersJames G. Malone. 207-211
• Recursive Binary Partitions-AbstractGeorge Cybenko, Tom Allen. 212
• A Parallel Version of the Fast Multipole Method-Invited TalkLeslie Greengard, William Gropp. 213-222
• Programming Abstractions for Run-Time Partitioning of Scientific Continuum Calculations Running on MultiprocessorsScott B. Baden. 223-230
• Intrinsically Parallel Algorithms-AbstractOliver A. McBryan. 231
• Iteration with Mesh Refinement for Systems of ODE s-AbstractOlavi Nevanlinna. 232
• Parallel Vision Algorithms: An ApproachSharat Chandran, Larry S. Davis. 235-249
• Parallel Iterative Algorithms for Optimal ControlGerard G. L. Meyer, Louis J. Podrazik. 250-254
• Ising Spin on a Shared Memory Machine: Computational ExperienceJames L. Blue, Francis Sullivan. 255-264
• Large Scale FE Parallel Nonlinear Computations Using a Homotopy MethodCharbel Farhat, Luis Crivelli. 265-269
• A Parallel Algorithm for Rapid Computation of Transient FieldsB. J. Helland, R. J. Krueger. 270-275
• A Family of Concurrent Algorithms for the Solution of Transient Finite Element Equations-AbstractBahram Nour-Omid, Michael Ortiz. 276
• Mapping Large Scale Computational Problems on a Highly Parallel SIMD ComputerHeather M. Liddell, Dennis Parkinson. 277-283
• Analysis of a Parallized Elliptic Solver for Reacting Flows-AbstractDavid E. Keyes, Mitchell D. Smooke. 284
• Performance of an Ocean Circulation Model on LCAP-AbstractHsiao-Ming Hsu, Jih-Kwon Peir, Dale B. Haidvogel. 285
• Programming Parallel Architectures: The BLAZE Family of Languages-Invited TalkPiyush Mehrotra. 289-299
• Automatic Decomposition of Fortran Programs for Execution on Multiprocessors-AbstractKen Kennedy. 300
• A Software Tool for Building Supercomputer ApplicationsDennis Gannon, Daya Atapattu, Mann-Ho Lee, Bruce Shei. 301-305
• Parallel Fortran: Why you can t. How you can-AbstractClifford Arnold. 306
• Scientific Parallel Processing with LGDF2Robert G. Babb II, David C. DiNucci. 307-311
• An Overview of Dino - A New Language for Numerical Computation on Distributed Memory MultiprocessorsMatthew Rosing, Robert B. Schnabel. 312-316
• The Design and Implementation of Parallel Algorithms in ADARichard F. Sincovec. 317-321
• The BF (Boundary-Fitted) Coordinate Transformation Technique of DEQSOL (Differential EQuation SOlver Language)Chisato Konno, Michiru Yamabe, Miyuki Saji, Yukio Umetani. 322-326
• Performance Based Distributed Programming-AbstractPhillip Q. Hwang. 327
• A Programming Aid for Message-passing SystemsMin-You Wu, Daniel Gajski. 328-332
• The PARTY Parallel Runtime System - Invited TalkJoel H. Saltz, Ravi Mirchandaney, Roger M. Smith, David M. Nicol, Kay Crowley. 335-345
• Parallel Systems: Performance Modeling and Numerical Algorithms-Invited TalkDaniel A. Reed. 346
• Concurrent Management of Priority Queues for Adaptive AlgorithmsJohn A. Kapenga, Elise de Doncker. 347-351
• On the Placement of Parallel ProcessMichael R. Leuze, Stephen R. Schach. 352-356
• Iteration Space Tiling for Memory HierarchiesMichael Wolfe. 357-361
• Synchronization of Nonhomogeneous Parallel ComputationsDan C. Marinescu, John R. Rice. 362-367
• Using Mathematical Modeling to Aid in Parallel Program DevelopmentElizabeth Eskow, Robert B. Schnabel. 368-372
• SCHEDULE: An Environment for Developing Transportable Explicitly Parallel Codes in Fortran-AbstractJack Dongarra, Danny C. Sorensen. 373
• Multiprogramming and The Performance of Parallel ProgramsMuhammad S. Benten, Harry F. Jordan. 374-383
• The Cerberus Multiprocessor SimulatorEugene D. Brooks III, Timothy S. Axelrod, Gregory A. Darmohray. 384-390
• Neural Computing and Parallel Computation-Invited TalkMichael A. Arbib. 393-402
• Optoelectronics in Computing-Invited TalkW. Thomas Cathey. 403-411
• Graph Theory Plus Group Theory Equals Answers to Communication Problems-Invited TalkVance Faber. 412
• Parallel Processing Research at IBM-Invited TalkTilak Agerwala. 413
• A Parallel Architecture for Optical ComputingAhmed Louri, Kai Hwang. 414-418
• Architecture and Operation of a Systolic Sparse Matrix EngineSteven W. Hammond, Robert J. Dunki-Jacobs, Robert M. Hardy, Terry M. Topka. 419-423
• An Augmented Tree Multiprocessor for Parallel Execution on Multigrid AlgorithmsH. C. Wang, Kai Hwang. 424-428