Applications, algorithms, and software for massively parallel computing

Sandia National Laboratories has developed massively parallel (MP) software that provides high absolute performance and nearly perfect parallel efficiencies. We have used this software on first- and second-generation 1K-processor hypercubes with more than thousand-fold parallel speedups and supercomputer performance. As we developed MP software, we made significant research advances in parallel numerical methods, such as parallel time stepping. The hardware diagnostic tools and parallel graphics algorithms that we have developed and provided to vendors can pinpoint hardware problems and visualize performance in thousand-processor ensembles. Our distributed-computing software will provide supercomputer performance from workstation networks. In collaboration with university and industry researchers in parallel computing, we have proven the concept of distributed parallel supercomputing with parallel computations on a network of VAX® computers. (VAX is a registered trademark of Digital Equipment Corporation.)

[1]  L. A. Romero,et al.  A Monte Carlo method for Poisson's equation , 1990 .

[2]  Gary R. Montry.  Massively Parallel Mathematical Sieves , 1989, Int. J. High Perform. Comput. Appl..

[3]  David E Womble.  A Time-Stepping Algorithm for Parallel Computers , 1990, SIAM J. Sci. Comput..

[4]  S. J. Plimpton,et al.  Molecular Dynamics Simulations of Short-Range Force Systems on 1024-Node Hypercubes , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[5]  F. Cristian,et al.  Foreword Special Issue on Distributed Systems , 1987 .

[6]  Nicholas Carriero,et al.  Matching Language and Hardware for Parallel Computation in the Linda Machine , 1988, IEEE Trans. Computers.

[7]  David E. Worley.  A time-stepping algorithm for parallel computers , 1990 .

[8]  Nicholas Carriero,et al.  The S/Net's Linda kernel , 1986, TOCS.

[9]  D. E. Womble,et al.  Multigrid on Massively Parallel Computers , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[10]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[11]  Robert E. Benner,et al.  Development of Parallel Methods for a $1024$-Processor Hypercube , 1988 .

[12]  John L. Gustafson,et al.  Reevaluating Amdahl's law , 1988, CACM.

[13]  Ray S. Tuminaro.  A Highly Parallel Multigrid-Like Method for the Solution of the Euler Equations , 1992, SIAM J. Sci. Comput..

[14]  M. P. Sears.  Linear Algebra for Dense Matrices on a Hypercube , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[15]  J. P. VanDyke,et al.  Implementation of midcourse tracking and correlation on massively parallel computers , 1990 .