Greg Astfalk, Editor
This volume conveniently brings together updated versions of 30 articles that originally appeared in SIAM News from 1990 to 1995. The objective of the column from which the articles are taken is to present applications that have been successfully treated on advanced architecture computers. Astfalk edits this popular series of articles in SIAM's flagship publication, SIAM News. Algorithmic issues addressed are those which have found general use in building parallel codes for solving problems. In addition to updates that reflect advances and changes in the field of applications on advanced architecture computers, Astfalk has added an index and introductory comments to each article, making this book cohesive and interesting to practitioners and researchers alike.
Although some of the computers used in older articles are no longer available and some of the languages are rarely used, what is valuable in these articles is the diversity of areas to which advanced computing can be applied. Perhaps more valuable than the diversity are the successful methods used to achieve parallelism. This may be used by others for similar applications. The applications and technology discussed cover many disciplines, with significant overlap. Articles deal with molecular dynamics, optimization/math programming, finance/economics, geometry, and partial differential equations.
Contributing Authors; Preface; Chapter 1: Massively Parallel Algorithms for Electronic Structure Calculations in Quantum Chemistry, Andrew L. Sargent, Jan Almlöf, and Martin W. Feyereisen; Chapter 2: Massively Parallel Lattice QCD Calculations, Clive F. Baillie; Chapter 3: Parallel Weiner Integral Methods for Elliptic BVPs: A Tale of Two Architectures, Michael Mascagni; Chapter 4: A Parallel Genetic Algorithm Applied to the Mapping Problem, El-Ghazali Talbi and Pierre Bessiere; Chapter 5: Supercomputers in Seismology: Determining 3-D Earth Structure, Robert J. Geller; Chapter 6: Advanced Architectures: Current and Future, Greg Astfalk; Chapter 7: Large-Scale Molecular Dynamics on MPPs: Part I, David M. Beazley and Peter S. Lomdahl; Chapter 8: Large-Scale Molecular Dynamics on MPPs: Part II, David M. Beazley and Peter S. Lomdahl; Chapter 9: Symbolic and Parallel Computation in Celestial Mechanics, Liam M. Healy; Chapter 10: Parallel Methods for Systems of Ordinary Differential Equations, Kevin Burrage; Chapter 11: Parallelizing Computational Geometry: First Steps, Isabel Beichl and Francis Sullivan; Chapter 12: Parallel Inverse Iteration for Eigenvalue and Singular Value Decompositions, Richard J. Hanson and Glenn R. Luecke; Chapter 13: Parallel Branch-and-Bound Methods for Mixed Integer Programming, Jonathan Eckstein; Chapter 14: Optimal Scheduling Results for Parallel Computing, Håkan Lennerstad and Lars Lundberg; Chapter 15: Airline Crew Scheduling: Supercomputers and Algorithms, Jeremey Schneider and Theresa Hull Wise; Chapter 16: Parallel Molecular Dynamics on a Torus Network, Klaas Esselink and Peter A.J. Hilbers; Chapter 17: A Review of Numerous Parallel Multigrid Methods, Craig C. Douglas; Chapter 18: Shared-Memory Emulation Enables Billion-Atom Molecular Dynamics Simulation, Eduardo F. D'Azevedo, Charles H. Romine, and David W. Walker; Chapter 19: Probing the Playability of Violins by Supercomputer, Robert T. Schumacher and Jim Woodhouse; Chapter 20: Ray Tracing with Network Linda, Rob Bjornson, Craig Kolb, and Andrew H. Sherman; Chapter 21: A SIMD Algorithm for Intersecting hree-Dimensional Polyhedra, David Strip and Michael Karasick; Chapter 22: Numerical Simulation of Laminar Diffusion Flames, Craig C. Douglas, Alexandre Ern, and Mitchell D. Smooke; Chapter 23: Applications of Algebraic Topology to Concurrent Computation, Maurice Herlihy and Nir Shavit; Chapter 24: Parallel Computation of Economic Equilibria, Anna Nagurney; Chapter 25: Solving Nonlinear Integer Programs with a Subgradient Approach on Parallel Computers, Robert Bixby, John Dennis, and Zhijun Wu; Chapter 26: Parallelizing FDTD Methods for Solving Electromagnetic Scattering Problems, Sandy Nguyen, Brian Zook, and Xiaodong Zhang; Chapter 27: Using a Workstation Cluster for Physical Mapping of Chromosomes, Steven W. White and David C. Torney; Chapter 28: Massively Parallel Computations in Finance, Stavros A. Zenios; Chapter 29: Robust Optimization on PC Supercomputers, John M. Mulvey; Chapter 30: History Matching of Multiphase Reservoir Models on Hypercubes, Jianping Zhu; Appendix: A Retrospective on the "Applications on Advanced Architecture Computers" SIAM News Column, Greg Astfalk; Index.
Royalties from the sale of this book are contributed to the SIAM Student Travel fund.
1996 / xviii + 359 pages / Softcover / ISBN-13: 978-0-898713-68-8 / ISBN-10: 0-89871-368-4 /
List Price $64.00 / SIAM Member Price $44.80 / Order Code SE03