Abstract
A new computer program architecture for the solution of finite element systems using concurrent processing is presented. The basic approach involves the automatic creation of substructures. A host provides control over a set of processors, each of which is assigned initially to one substructure, then dynamically reassigned to the common interface for the solution of the complete system of substructures. Algorithm details are presented fo each phase of the analysis.
Results of analysis of large plate bending problems on a hypercube multicomputer are reported. For a system with 2,000 equations, an efficiency of 80 percent of the maximum theoretical value was obtained using 16 processors.
Similar content being viewed by others
References
SAP-80, A Computer program for Micro and Main Frame Computers. Computers and Structures Inc., Berkeley, CA
Noor, A.K., Hartley, S.J. (1978) Evaluation of element stiffness matrices on CDC STAR-100 COMPUTER. Comput. Struct. 9, 151–161
Noor, A.K., Lambiotte, J.J. (1979) Finite element dynamic analysis on CDC STAR-100 COMPUTER. Comput. Struct. 10, 7–19
Wilson, E.L. (1976) Special numerical and computer techniques for the analysis of finite element systems. In: Proceedings of U.S.-Germany Symposium, Formulation and Computational Procedures in FEA, MIT, Cambridge, MA
Storaasli, O.O., Peebles, S.W., Crockett, T.W., Knott, J.D., Adams, L. (1982) The Finite Element Machine: An Experiment in Parallel Processing. NASA TM 84514
Storaasli, O., Ransom, J., Fulton, R. (1984) Structural Dynamic Analysis on a Parallel Computer: The Finite Element Machine. AIAA Paper 84-0966-CP, 25th AIAA/ASME/ASCE/AHS Structures, Structural Dynamics and Materials Conference, Palm Springs, CA
Ransom, J., Storaasli, O., Fulton, R. (1984) Application of Concurrent Processing to Structural Dynamic Response Computations. NASA CP 2335, pp. 31–44
Fulton, R. (1985) The finite element machine: An assessment of the impact of parallel processing in future element computations. In: Proceedings of Conference on Unif. FEM. Software Systems, University of Connecticut, CT
Fulton, R. (1986) The impact of parallel computing on finite element computations. In: Reliability of Methods for Engineering Analysis. Swansea, U.K.: Pineridge Press pp. 179–196
Hoit, M., Wilson, E.L. (1983) An equation numbering algorithm based on a minimum front criteria, Comput. Struct. 16(1–4), 225–239
George, A., Liu, J. (1981) Computer Solution of Large Sparse Positive Definite Systems. Englewood Cliffs, NJ: Prentice Hall
Wilson, E.L., Dovey, H.H. (1978) Solution or reduction of equilibrium equations for large complex structural systems, Adv. Eng. Softw. 1(1), 19–25
Farhat, C. (1986) Multiprocessors in computational mechanics, Ph.D. dissertation, University of California at Berkeley, Berkeley, CA
iPSC Simulator Manual. Order Number 310104-001
Adams, L., Ortega, J. (1982) A multicolor SOR method for parallel computation. In: Proceedings of International Conference on Par. Proc., pp. 53–56
Farhat, C., Wilson, E.L. (in press) Modal superposition dynamic analysis on concurrent multiprocessors. Eng. Comput.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Farhat, C., Wilson, E. & Powell, G. Solution of finite element systems on concurrent processing computers. Engineering with Computers 2, 157–165 (1987). https://doi.org/10.1007/BF01201263
Issue Date:
DOI: https://doi.org/10.1007/BF01201263