Coarse grain parallel finite element simulations for incompressible flows

International Journal for Numerical Methods in Engineering

Volumn 41, Issue 7, 1998, Pages 1321-1337

  Grant, P W ^a   Webster, M F ^a   Zhang, X ^b  

^a SWANSEA UNIVERSITY   (United Kingdom)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Coarse grain parallelism; Distributed parallelization; Finite elements

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; FINITE ELEMENT METHOD; FLOW OF FLUIDS; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS;

COARSE GRAIN PARALLELISM; DISTRIBUTED PARALLELIZATION; INCOMPRESSIBLE FLOWS;

COMPUTATIONAL FLUID DYNAMICS;

COMPUTATIONAL FLUID DYNAMICS; FINITE ELEMENT METHOD; INCOMPRESSIBLE FLOW;

FINITE ELEMENT METHOD; FLUID FLOW; INCOMPRESSIBLE;

EID: 0032053163     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0207(19980415)41:7<1321::aid-nme342>3.0.co;2-0     Document Type: Article

References (26)

1. D. M. Hawken, H. R. Tamaddon-Jahromi, P. Townsend and M. F. Webster, 'A Taylor-Galerkin-based algorithm for viscous incompressible flow', Int. J. Numer. Meth, Fluids, 10, 327-351 (1990).
2. D. Ding, P. Townsend and M. F. Webster, 'Computer modelling of transient thermal flows of non-Newtonian fluids', J. Non-Newtonian Fluid Mech, 41, 239-265 (1993).
3. D. Ding, P. Townsend and M. F. Webster, 'On Computation of Two and Three-Dimensional Unsteady Thermal Non-Newtonian Flows', J. Numer. Meth. Heat Fluid Flow, 5, 495-510 (1995).
4. P. W. Grant, J. A. Sharp, M. F. Webster and X. Zhang, 'Sparse matrix representations in a functional language', J. Functional Programming, 6(1), 1-28 (1996).
5. P. W. Grant, J. A. Sharp, M. F. Webster and X. Zhang, 'Experiences of parallelising finite element problems in a functional style', Software-Practice and Experience, 25(9), 947-974 (1995).
6. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sundream, 'PVM3 user's guide and reference manual', Technical Report, Oak Ridge National Laboratory, 1993.
7. L. A. Hageman and D. M. Young, Applied Iterative Methods, Academic Press, London, 1981.
8. D. Ding, P. Townsend and M. F. Webster, 'Iterative solutions of Taylor-Galerkin augmented mass matrix equations', Int. J. Numer. Meth. Engng., 35, 241-253 (1992).
9. J. H. Wilkinson and C. Reinsch, Handbook for Automatic Computation, Linear Algebra, Vol. II, Springer, New York, 1971.
10. R. Keunings, 'Parallel finite element algorithms applied to computational rheology', Comp. Chem. Engng., 19, 647-669 (1995).
11. C. Farhat and E. Wilson, 'Concurrent iterative solution of large finite element systems', Commun. Appl. Numer, Meth., 3, 319-326 (1987).
12. P. Le Tallec, Y. H. De Roeck and M. Vidrascu, 'Domain decomposition methods for large linear elliptic three dimensional problems', J. Comp. Appl. Math., 34, 93-117 (1991).
13. D. E. Keyes, T. F. Chan, G. Meurant, J. S. Scroggs and R. G. Voigt (eds.), Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1992.
14. J. G. Malone, 'Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers', Comp. Meth. Appl. Mech Engng., 70, 27-58 (1988).
15. C. Farhat, 'Which parallel finite element algorithm for which architecture and which problem?', Engng. Comput., 7, 186-195 (1990).
16. B. Nour-Omid, A. Raefsky and G. Lyzenga, 'Solving finite element equations on concurrent computers', in A.K. Noor (ed.), Parallel Computations and Their Impact on Mechanics, ASME, New York, 1987, pp. 209-228.
17. C. Farhat, 'A method of finite element tearing and interconnecting and its parallel solution algorithm', Int. J. Numer. Meth. Engng., 32, 1205-1227 (1991).
18. C. Farhat, J. Mandel and F. X. Roux, 'Optimal convergence properties of the FETI domain decomposition method', Comp. Methods Appl Engng., 115, 365-385 (1994).
19. C. Farhat, L. Crivelli and F. X. Roux, 'Extending substructure based iterative solvers to multiple load and repeated analyses', Comp. Meth. Appl Mech. Engng., 117, 195-209 (1994).
20. C. Farhat, E. Wilson and G. Powell, 'Solution of finite element systems on concurrent computers', Engng. Comp., 2, 157-165 (1987).
21. C. H. Walshaw and M. Berzins, 'Dynamic load-balancing for PDE solvers on adaptive unstructured meshes', Technical Report 92.32, Division of Computer Science, University of Leeds, 1992.
22. P. Henriksen and R. Keunings, 'Parallel computation of the flow of integral viscoelastic fluids on a heterogeneous networks of workstations', Int. J. Numer. Meth. Fluids, 18, 1167-1183 (1994).
23. H. D. Simon, 'Partitioning of unstructured problems for parallel processing', Comp. Systems Engng., 2, 135-148 (1991).
24. D. M. Hawken, P. Townsend and M. F. Webster, 'Use of dynamic data structures in finite element applications', Int. J. Numer. Meth. Engng., 33, 1795-811 (1992).
25. S. W. Sloan, 'An algorithm for profile and wavefront reduction of sparse matrices', Int. J. Numer. Meth. Engng., 23, 239-251 (1986).
26. Joseph W. H. Liu, 'A generalized envelope method for sparse factorization by rows', ACM Trans. Math. Software, 17, 112-129 (1991).