Finite elements using long vectors of the DAP
暂无分享,去创建一个
Abstract The Finite Element Method for solving partial differential equations using the long vector mode of the DAP is presented. This work was developed on a 32 × 32 version of the DAP attached to a Perq scientific workstation. First, the implementation of finite elements using the long vector mode of the DAP is given, followed by the treatment of boundary conditions and the solution of the finite element equations using a parallel conjugate gradient method. Two solution procedures for the parallel conjugate gradient method, first without global matrix assembly and second with global matrix assembly, are presented and their advantages and disadvantages are discussed. Preconditioners for the conjugate gradient method based on iteration methods are also discussed and results include a 1-step point Jacobi preconditioner, a m -step point Jacobi preconditioner and a m -step multi-colour preconditioner. Finally long vector implementations for a larger system which stores multinodes per processor using a sliced mapping technique and domain decomposition are included.
[1] Andrew R. Mitchell,et al. Finite Element Analysis and Applications , 1985 .
[2] R. Wait,et al. The finite element method in partial differential equations , 1977 .
[3] Gene H. Golub,et al. Matrix computations , 1983 .
[4] H. Liddell,et al. A review of parallel finite element methods on the DAP , 1987 .
[5] P. Ducksbury. Parallel array processing , 1986 .
[6] Richard H. Gallagher,et al. Finite elements in fluids , 1975 .