Advertisement

Operating systems support for the finite element machine

  • David A. Podsiadlo
  • Harry F. Jordan
Matching The Structure Of Computations And Machine Architecture
Part of the Lecture Notes in Computer Science book series (LNCS, volume 111)

Abstract

The Finite Element Machine is a special purpose multiprocessor architecture designed to facilitate the solution of structural analysis problems by finite element methods. In this paper, interaction of the hardware aspects of the machine with a specific algorithm is examined in order to establish software primitives for the kernel of an operating system. The behavior of the primitives is explored in detail, and the effects of this behavior on the performance of the algorithm is evaluated.

Keywords

Parallel Algorithm Conjugate Gradient Method Conjugate Gradient Algorithm Local Link Problem Neighbor 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Jordan, H. F., "A Special Purpose Architecture for Finite Element Analysis," Proc., 1978 International Conference on Parallel Processing, August 1978, pp. 263–266.Google Scholar
  2. [2]
    Jordan, H. F. and Sawyer, P. L., "A Multi-microprocessor System for Finite Element Structural Analysis," Trends in Computerized Structural Analysis and Synthesis (A. K. Noor and H. G. McComb, Jr., Eds.) Pergamon Press, 1978, pp. 21–29Google Scholar
  3. [3]
    Zienkiewicz, O. C. and Cheung, Y. K., Finite Element Method in Structural and Continuum Mechanics, McGraw Hill, 1972.Google Scholar
  4. [4]
    S. H. Bokhari, "On the Mapping Problem," Proc. 1979 International Conference on Parallel Processing, August 1979, pp. 239–248Google Scholar
  5. [5]
    H. F. Jordan, M. Scalabrin, and W. Calvert, "A Comparison of Three Types of Multiprocessor Algorithms," Proc. 1979 International Conference on Parallel Processing, August 1979, pp. 231–238Google Scholar
  6. [6]
    Beckman, F. S., "The Solution of Linear Equations by the Conjugate Gradient Method", Mathematical Methods for Digital Computers, Ralston, A. and Wilf, H. S., Eds., John Wiley and Sons, 1960, pp. 62–72Google Scholar
  7. [7]
    J. K. Reid, "On the Method of Conjugate Gradients for the Solution of Large Sparse Systems of Linear Equations," Large Sparse Sets of Linear Equations, J. K. Reid, Ed., Academic Press, 1971, pp. 231–254Google Scholar
  8. [8]
    Bowes, W. H. and Russell, L. T., Stress Analysis by the Finite Element Method for Practicing Engineers, Lexington Books, 1975, pp. 12–16Google Scholar
  9. [9]
    Shah, A. K. "'Group Broadcast’ Mode of Interprocessor Communication for the Finite Element Machine," CSDG-80-1, University of Colorado, Boulder, Colorado, 1980Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • David A. Podsiadlo
  • Harry F. Jordan

There are no affiliations available

Personalised recommendations