Finite element techniques and artificial intelligence on parallel machines

Abstract In this paper, the major issues of programming finite element computations over large parallel MIMD machines are addressed based on literature review, with special reference to structural engineering problems. The merging of algorithms with artificial intelligence techniques is suggested as a means to solve problems of efficiency and speed-up. The concept of meta-algorithm as a logical equivalent of the algorithm and their associated knowledge is introduced, and the characteristics of suitable meta-algorithmic languages are discussed. A simple example of parallel meta-algorithm, developed in a production system, is presented. Finally, some possible future developments of artificial intelligence techniques in computational engineering mechanics problems are briefly addressed.

[1]  Michael Vogelius,et al.  Feedback and adaptive finite element solution of one-dimensional boundary value problems , 1984 .

[2]  K. Park,et al.  Solving structural mechanics problems on the CalTech Hypercube machine , 1987 .

[3]  Rami Melhem,et al.  On the Design of a Pipelined/Systolic Finite Element System. , 1985 .

[4]  J S Arora,et al.  Uses of artificial intelligence in design optimization , 1986 .

[5]  Friedhelm Seutter.  CEPROL: A cellular programming language , 1985, Parallel Comput..

[6]  Joseph W. H. Liu,et al.  Computational models and task scheduling for parallel sparse Cholesky factorization , 1986, Parallel Comput..

[7]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[8]  Roger W. Hockney.  MIMD computing in the USA - 1984 , 1985, Parallel Comput..

[9]  G. Gambolati,et al.  Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients , 1986 .

[10]  Jack J. Dongarra,et al.  A collection of parallel linear equations routines for the Denelcor HEP , 1984, Parallel Comput..

[11]  Mark K. Seager,et al.  Parallelizing conjugate gradient for the CRAY X-MP , 1986, Parallel Comput..

[12]  Wolfgang Rönsch.  Stability aspects in using parallel algorithms , 1984, Parallel Comput..

[13]  Graham F. Carey,et al.  Projection and iteration in adaptive finite element refinement , 1985 .

[14]  David J. Evans,et al.  Parallel S.O.R. iterative methods , 1984, Parallel Comput..

[15]  Michael Sonnenschein,et al.  An extension of the language C for concurrent programming , 1986, Parallel Comput..

[16]  C. T. Dyka,et al.  An efficient adaptive dynamic algorithm , 1986 .

[17]  Jack J. Dongarra,et al.  Implementation of some concurrent algorithms for matrix factorization , 1986, Parallel Comput..

[18]  Harry F. Jordan,et al.  A parallelized point rowwise successive over-relaxation method on a multiprocessor , 1984, Parallel Comput..

[19]  T. Hughes,et al.  An element-by-element solution algorithm for problems of structural and solid mechanics , 1983 .

[20]  D. Heller.  A Survey of Parallel Algorithms in Numerical Linear Algebra. , 1978 .

[21]  Johan de Kleer,et al.  A Qualitative Physics Based on Confluences , 1984, Artif. Intell..

[22]  J. Ortega,et al.  Solution of Partial Differential Equations on Vector and Parallel Computers , 1987 .

[23]  Marvin C. Wunderlich,et al.  A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers , 1984, Parallel Comput..

[24]  O. C. Zienkiewicz,et al.  Accelerated ‘relaxation’ or direct solution? Future prospects for fem , 1985 .

[25]  O. C. Zienkiewicz,et al.  ITERATIVE METHOD FOR CONSTRAINED AND MIXED APPROXIMATION. AN INEXPENSIVE IMPROVEMENT OF F.E.M. PERFORMANCE , 1985 .

[26]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[27]  Sarosh Talukdar,et al.  An environment for rule-based blackboards and distributed problem solving , 1986, Artif. Intell. Eng..

[28]  Chandrika Kamath,et al.  Structural computations on the Cedar system , 1985 .

[29]  Thomas W. Crockett,et al.  Modeling Algorithm Execution Time on Processor Arrays , 1984, Computer.

[30]  Jack J. Dongarra,et al.  On some parallel banded system solvers , 1984, Parallel Comput..

[31]  D. Kershaw.  The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations , 1978 .

[32]  D.Douglas Wilmarth,et al.  Structural analysis on the FPS-164 , 1985 .

[33]  P. C. Robinson,et al.  A numerical study of various algorithms related to the preconditioned conjugate gradient method , 1985 .

[34]  Stanisław F. Jóźwiak.  Application of artificial intelligence notions in structural optimization programs , 1986 .

[35]  Carlo Ghezzi,et al.  Concurrency in programming languages: A survey , 1985, Parallel Comput..

[36]  Senol Utku,et al.  Parallel solution of closely coupled systems , 1986 .

[37]  Senol Utku,et al.  Concurrent Cholesky factorization of positive definite banded Hermitian‐matrices , 1986 .

[38]  Ahmed K. Noor,et al.  Potential of minicomputer-array processor system for nonlinear finite-element analysis , 1984 .

[39]  Ivo Babuška,et al.  Basic principles of feedback and adaptive approaches in the finite element method , 1986 .

[40]  Mary Lou Maher,et al.  Knowledge-based expert systems in structural design , 1985 .

[41]  Jerome D. Wiest.  Some Properties of Schedules for Large Projects with Limited Resources , 1964 .

[42]  Senol Utku,et al.  Variation in efficiency of parallel algorithms , 1985 .

[43]  S. Eisenstat.  Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods , 1981 .

[44]  Daniel Boley,et al.  Solving the generalized eigenvalue problem on a synchronous linear processor array , 1986, Parallel Comput..

[45]  Kincho H. Law,et al.  Systolic arrays for finite element analysis , 1985 .

[46]  Daniel A. Reed,et al.  Parallel, iterative solution of sparse linear systems: Models and architectures , 1985, Parallel Comput..

[47]  S. Vanka.  Block-implicit multigrid calculation of two-dimensional recirculating flows , 1986 .

[48]  Manolis Papadrakakis,et al.  Conjugate gradient algorithms in nonlinear structural analysis problems , 1986 .

[49]  Thomas J. R. Hughes,et al.  LARGE-SCALE VECTORIZED IMPLICIT CALCULATIONS IN SOLID MECHANICS ON A CRAY X-MP/48 UTILIZING EBE PRECONDITIONED CONJUGATE GRADIENTS. , 1986 .

[50]  I. Gustafsson,et al.  A preconditioning technique based on element matrix factorizations , 1986 .

[51]  Thomas J. R. Hughes,et al.  Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies , 1985 .

[52]  J. Chenot,et al.  A two-grid method applied to plane elasticity , 1986 .

[53]  K. Law.  A parallel finite element solution method , 1986 .

[54]  Iain S. Duff,et al.  Parallel implementation of multifrontal schemes , 1986, Parallel Comput..

[55]  Harry F. Jordan,et al.  Structuring parallel algorithms in an MIMD, shared memory environment , 1986, Parallel Comput..

[56]  Chris Hendrickson,et al.  EVALUATION OF FINITE ELEMENT SYSTEM ARCHITECTURES , 1985 .