The free-Lagrange method on the connection machine

  • John H. Cerutti
  • Harold E. Trease
Session II: Mesh Management and Visualization
Part of the Lecture Notes in Physics book series (LNP, volume 395)


The three dimensional time-dependent free-Lagrange hydrodynamics code (X3D) has been implemented on the massively parallel Connection Machine CM2. This data parallel computer represents the state of the art in a single instruction multiple data (SIMD) processor with peak performance rates of 10 Gflops for well structured problems. While the performance on the CM2 of the free-Lagrange method (FLM) did not attain this remarkable peak rate, we did achieve Cray Y-MP performance levels. The implementation of the FLM with its unstructured grid and global connectivity matrix presents problems on all computer architectures, especially on the distributed memory CM2. The hydrodynamics portion of the code, which is written in a “long vector” style on the Y-MP and optimized for that machine, presented few problems when implemented on the CM2. However, to achieve the higher degree of parallelization required on the 64K processor CM2 over the 8 processor Y-MP, we had to take a different approach from the multitasked version on the Y-MP. We describe new data structures and algorithms that solve the problems of equation-of-state table lookup, parallelization of accumulation loops, and solution of large unstructured sparse linear systems. We also present timing results and comparisons with the Y-MP for various parts of the FLM and discuss CM2 techniques that are different from traditional techniques on multiple instruction multiple data (MIMD) machines. Almost all of the code is written in CM2 Fortran, a language that is under development; we have seen and expect improvements in performance as the compiler matures.


Single Instruction Multiple Data Matrix Vector Multiplication Artificial Viscosity Irregular Mesh Serial Processor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. A. Mandell and H. E. Trease, “Parallel Processing a Three Dimensional FreeLagrange Code: A Case History,” International J. Supercomputer Application, Vol. 3, No. 2, Susanne 1989, pp. 92–99.Google Scholar
  2. 2.
    G. M Amdahl, “Validity of the Single Processor Approved to Achieving Large Scale Computing Capabilities,” AFIPS Conf. Proc. 1987, Vol. 30, pp. 483–485.Google Scholar
  3. 3.
    W. H. Ware, “The Ultimate Computer,”IEEE Spectrum Vol. 9 3, pp. 84–91Google Scholar
  4. 4.
    M. S. Sahota and H. E. Trease, “A Three-Dimensional Free-Lagrange Code for Multimaterial Flow Simulations,” Proceedings of the ASME-JSME International Symposium on Liquid-Solar Flows, Portland, Oregon, June 24–26, 1991.Google Scholar
  5. 5.
    Thinking Machine Corporation, Connection Machine Model CM2 Technical Summary V, (Version 5.1, May 1989) pp. 54–55.Google Scholar

Copyright information

© Springer-Verlag 1991

Authors and Affiliations

  • John H. Cerutti
    • 1
  • Harold E. Trease
    • 1
  1. 1.Los Alamos National LaboratoryLos Alamos

Personalised recommendations