Operating systems support for the finite element machine
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.
KeywordsParallel Algorithm Conjugate Gradient Method Conjugate Gradient Algorithm Local Link Problem Neighbor
Unable to display preview. Download preview PDF.
- 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
- 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
- Zienkiewicz, O. C. and Cheung, Y. K., Finite Element Method in Structural and Continuum Mechanics, McGraw Hill, 1972.Google Scholar
- S. H. Bokhari, "On the Mapping Problem," Proc. 1979 International Conference on Parallel Processing, August 1979, pp. 239–248Google Scholar
- 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
- 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
- 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
- Bowes, W. H. and Russell, L. T., Stress Analysis by the Finite Element Method for Practicing Engineers, Lexington Books, 1975, pp. 12–16Google Scholar
- Shah, A. K. "'Group Broadcast’ Mode of Interprocessor Communication for the Finite Element Machine," CSDG-80-1, University of Colorado, Boulder, Colorado, 1980Google Scholar