Parallel Computing Comes of Age: Supercomputer Level Parallel Computations at Caltech

Parallel supercomputers are now in regular use at Caltech for several major scientific calculations. We use this experience to abstract a set of lessons for applications, decomposition, performance, hardware and software. We consider hypercubes, transputer arrays and the SIMD Connection Machine CM-2 and AMT DAP. These are contrasted, where possible, with CRAY and other high performance conventional computers. Applications covered are lattice gauge theory, plasma physics, statistical and condensed matter physics, astronomical data analysis, quantum chemistry, graphics ray tracing, string dynamics, grain dynamics, astrophysical particle dynamics, computer chess and Kalman filters.

[1]  S. M. Catterall,et al.  Extrinsic curvature in dynamically triangulated random surface models , 1989 .

[2]  B. T. Werner,et al.  Dynamical simulations of granular materials using the Caltech hypercube , 1989, C3P.

[3]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[4]  Fox,et al.  Phase transition in the 2D XY model. , 1988, Physical review letters.

[5]  T. D. Gottschalk.  Concurrent multiple target tracking , 1989, C3P.

[6]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[7]  L. Hernquist,et al.  Performance characteristics of tree codes , 1987 .

[8]  Geoffrey C. Fox,et al.  Concurrent computation and the theory of complex systems , 1986 .

[9]  Joel H. Saltz,et al.  Principles of runtime support for parallel processors , 1988, ICS '88.

[10]  J. Koller.  A dynamic load balancer on the Intel hypercube , 1988, C3P.

[11]  P. Gorham,et al.  Hypercube data analysis in astronomy: optical interferometry and millisecond pulsar searches , 1989, C3P.

[12]  A. Kuppermann,et al.  Three‐dimensional quantum mechanical reactive scattering using symmetrized hyperspherical coordinates , 1986 .

[13]  D. Thouless,et al.  Ordering, metastability and phase transitions in two-dimensional systems , 1973 .

[14]  F. Niedermayer,et al.  General cluster updating method for Monte Carlo simulations. , 1988, Physical review letters.

[15]  P. G. Hipes,et al.  Gauss-Jordan inversion with pivoting on the Caltech Mark II hypercube , 1989, C3P.

[16]  G. C. Fox,et al.  What have we learnt from using real parallel machines to solve real problems? , 1989, C3P.

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

[18]  Wolff,et al.  Collective Monte Carlo updating for spin systems. , 1989, Physical review letters.

[19]  Clive F. Baillie,et al.  Pure Gauge QCD on the Connection Machine , 1989, Int. J. High Speed Comput..

[20]  Geoffrey C. Fox.  Issues in software development for concurrent computers , 1988, Proceedings COMPSAC 88: The Twelfth Annual International Computer Software & Applications Conference.

[21]  M. Livingston,et al.  Distributing resources in hypercube computers , 1988, C3P.

[22]  G. Fox,et al.  Neural Networks and Dynamic Complex Systems , 1989, [1989] Record of Proceedings. The 22nd Annual Simulation Symposium.

[23]  Roy Williams.  Free-Lagrange hydrodynamics with a distributed-memory parallel processor , 1988, Parallel Comput..

[24]  W. Daniel Hillis,et al.  Programming a highly parallel computer , 1987, Nature.

[25]  G. C. Fox,et al.  Hypercube algorithms for neural network simulation: the Crystal_Accumulator and the Crystal Router , 1988, C3P.

[26]  Geoffrey C. Fox,et al.  The physical structure of concurrent problems and concurrent computers , 1988, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[27]  Steve W. Otto,et al.  SU(3) Heavy-Quark Potential with High Statistics , 1984 .

[28]  G. C. Fox,et al.  A universal concurrent algorithm for plasma particle-in-cell simulation codes , 1989, C3P.

[29]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[30]  P. G. Hipes,et al.  Chemical reaction dynamics: integration of coupled sets of ordinary differential equations on the Caltech hypercube , 1989, C3P.

[31]  R. D. Williams,et al.  Supersonic Fluid Flow in Parallel with an Unstructured Mesh , 1989, Concurr. Pract. Exp..

[32]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[33]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

[34]  Y. Pomeau,et al.  Lattice-gas automata for the Navier-Stokes equation. , 1986, Physical review letters.

[35]  Edward W. Felten,et al.  A Highly Parallel Chess Program , 1988, Fifth Generation Computer Systems.

[36]  B. R. Johnson,et al.  The multichannel log-derivative method for scattering calculations , 1973 .

[37]  Bradley T. Werner,et al.  A physical model of wind-blown sand transport , 1987 .

[38]  E. W. Felten,et al.  Chess on a hypercube , 1988, C3P.

[39]  Ion-Olimpiu Stamatescu,et al.  Critical behaviour, scaling and universality in some two-dimensional spin models , 1988 .

[40]  R. D. Williams.  DIME: a programming environment for unstructured triangular meshes on a distributed-memory parallel processor , 1989, C3P.

[41]  D. Callahan.  Non-local path integral Monte Carlo on the hypercube , 1989, C3P.

[42]  Junichiro Makino,et al.  Modelling the evolution of globular star clusters , 1988, Nature.

[43]  J. Ramanujam,et al.  Task allocation onto a hypercube by recursive mincut bipartitioning , 1990, C3P.

[44]  Andrew W. Appel,et al.  An Efficient Program for Many-Body Simulation , 1983 .

[45]  G. C. Fox,et al.  Piriform (Olfactory) cortex model on the hypercube , 1989, C3P.

[46]  W. Daniel Hillis,et al.  Data parallel algorithms , 1986, CACM.

[47]  Thomas A. Prince,et al.  Optical Aperture Synthesis Imaging of Two Binary Stars , 1989 .

[48]  J. Salmon,et al.  A hypercube Ray-tracer , 1989, C3P.