Applications on Advance Architecture Computers
Published on 31. January 1997
Book
Paperback/Softback
377 pages
978-0-89871-368-8 (ISBN)
Description
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.
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.
More details
Series
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
Product notice
Paperback (trade)
Dimensions
Height: 255 mm
Width: 176 mm
Thickness: 26 mm
Weight
666 gr
ISBN-13
978-0-89871-368-8 (9780898713688)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
Contributing Authors
Preface
Chapter 1: Massively Parallel Algorithms for Electronic Structure Calculations in Quantum Chemistry, Andrew L. Sargent, Jan Almloef, 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, Hakan 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 Three-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.
Preface
Chapter 1: Massively Parallel Algorithms for Electronic Structure Calculations in Quantum Chemistry, Andrew L. Sargent, Jan Almloef, 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, Hakan 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 Three-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.