Solution of Large Scale Engineering Problems Using a Loosely Coupled Array of Processors

  • E. Clementi
  • D. Logan
  • V. Sonnad
Part of the The IMA Volumes in Mathematics and Its Applications book series (IMA, volume 13)


Our interest in parallel processing systems has been motivated by the need to solve large scale computational problems occuring in theoretical chemistry, biophysics, and more recently in engineering. We have been experimenting with a loosely coupled system, that uses a master processor to control a group of independent slave processors. This architecture was designed to meet the following objectives: the initial system
  1. 1)

    should be classifiable as a “supercomputer”,

  2. 2)

    be easily extended to higher computing speeds,

  3. 3)

    be flexible and fault tolerant,

  4. 4)

    permit easy migration of large codes to parallel execution

  5. 5)

    be relatively inexpensive.



Virtual Machine Transient Heat Conduction Operation Count Block Column Approximate Inverse 
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.
    Virtual Machine/System Product System Programmer’s Guide, Third Edition (Publication No. SC 19–6203-2), International Business Machines Corp. (August, 1983).Google Scholar
  2. 2.
    FPS-164 Operating System Manual, Vols. 1–3 (Publication No. 860–7491-000B), Floating Point Systems, Inc. (January, 1983).Google Scholar
  3. 3.
    Shared Bulk Memory System Interface Software Manual, Version 1, August 1985, Publication of Scientific Computing Associates, New Haven, Connecticut.Google Scholar
  4. 4.
    E. Clementi, G. Corongiu, J. H. Detrich, H. Khanmohammadbaigi, S. Chin, L. Domingo, A. Laaksonen and H. L. Nguyen, “Parallelism in Computational Chemistry: Applications in Quantum and Statistical Mechanics”, in Structure and Motion: Membranes, Nucleic Acids and Proteins, E. Clementi, G. Corongiu, M. H. Sarma and R. H. Sarma, Eds., Adenine Press, Guilderland, N.Y., 1984.Google Scholar
  5. 5.
    D. Logan, “The Parallel Eigenvalue Problem on the 1CAP Multiprocessor System”, KGN100, IBM Kingston, 1986.Google Scholar
  6. 6.
    Proceedings of the Second SIAM Conference on Parallel Processing for Scientific Computing, held at Norfolk, Virginia, Nov 18–21, 1985Google Scholar
  7. 7.
    G. Golub and C. F. VanLoan, Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 1983.MATHGoogle Scholar
  8. 8.
    Z. Christidis, V. Sonnad and D. Logan, “Parallel Implementation of a 2-D Fast Fourier Transform on a Loosely Coupled Array of Processors”, KGN68, IBM Kingston, NY,1986.Google Scholar
  9. 9.
    M. Hestenes and E. Stiefel, “Method of Conjugate Gradients for Solving Linear Systems”, Journal of Research of the National Bureau of Standards, V49, December 1952.Google Scholar
  10. 10.
    J. A. Meijrink and H. A. Van der Vorst, “An Iterative Solution Method for Linear Systems of which the Coefficient Matrix is a Symmetric M Matrix”, Mathematics of Computation, V31, 1977. U.R. Donati and V. Sonnad, “Coupling a Finite Element Frontal Solver Code to a Parallel Conjugate Gradient Solver”, KGN 98, IBM Kingston, NY, 1986.Google Scholar
  11. 12.
    J. Winget and T. Hughes, “Solution algorithm for Nonlinear Transient Heat Conduction Analysis Employing Element-by-Element Iterative Strategies”, Computer Methods in Applied Mechanics and Engineering, v52, 1985.Google Scholar
  12. 13.
    R. King and V. Sonnad, “Implementation of an Element-by-Element Algorithm for the Finite Element Method on a Loosely Coupled Array of Processors”, RJ5272(54312), IBM San Jose, 1986.Google Scholar
  13. 14.
    A. Capotondi, V. Sonnad and S. Chin, “Parallel Resolution of the Shallow Water Equations Using an Explicit Finite Difference Algorithm”, KGN57, IBM Kingston, 1986.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1988

Authors and Affiliations

  • E. Clementi
    • 1
  • D. Logan
    • 1
  • V. Sonnad
    • 1
  1. 1.Scientific and Engineering ComputationIBMKingstonUSA

Personalised recommendations