Parallel finite element analysis using Jacobi-conditioned conjugate gradient algorithm

Advances in Engineering Software

Volumn 25, Issue 2-3, 1996, Pages 309-319

  Khan, A I ^a   Topping, B H V ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; DEGREES OF FREEDOM (MECHANICS); DISTRIBUTED COMPUTER SYSTEMS; FINITE ELEMENT METHOD; PARALLEL PROCESSING SYSTEMS; STIFFNESS MATRIX;

DISTRIBUTED MEMORY MULTIPLE INSTRUCTION MULTIPLE DATA; JACOBI CONDITIONED CONJUGATE GRADIENT ALGORITHM; PARALLEL FINITE ELEMENT ANALYSIS;

PARALLEL ALGORITHMS;

EID: 0030101896     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/0965-9978(95)00111-5     Document Type: Article

References (11)

1. Khan, A. I. & Topping, B. H. V., Subdomain generation for parallel finite element analysis. Comput. Syst. Engng, 1993, 4(4/6), 473-488.
2. Simon, H. D., Partitioning of un-structured problems for parallel processing. Comput. Syst. Engng, 1991, 2(2/3), 135-148.
3. Farhat, C., A simple and efficient automatic FEM domain decomposer. Comput. Struct., 1988, 28(5), 579-602.
4. Flower, J., Otto, S. & Salma, M., Optimal mapping of irregular finite element domains to parallel processors. In Parallel Computations and Their Impact on Mechanics, AMSE, New York, 1986, AMD-VOL 86, pp. 239-250.
5. Nour-Omid, B., Raefsky, A. & Lyzenga, G., Solving finite element equations on concurrent computers. In Parallel Computations and Their Impact on Mechanics, AMSE, New York, 1986, AMD-VOL 86, pp. 209-227.
6. Kernighan, B. W. & Lin, S., An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J., 49, 291-307.
7. King, R. B. & Sonnad V., Implementation of an element-by-element solution algorithm for the finite element methods on a coarse-grained parallel computer. Comput. Meth. Appl. Mech. Engng, 1987, 65, 47-59.
8. Kowalik, J. S. & Kumar, S. P., An efficient parallel block conjugate gradient method for linear equations. Proc. 1982 International Conference on Parallel Processing IEEE/COMP SOC/ACM, ICPR 93, August 1982, pp. 47-52.
9. Robert, Y. & Trystram, D., Optimal scheduling algorithms for parallel Gaussian elimination. Theor. Comput. Sci., 1989, 64, 159-173.
10. Favenesi, J., Daniel, A., Tomnbello, J. & Watson, J., Distributed finite element analysis using a transputer network. Comput. Syst. Engng, 1990, 1, 171-182.
11. Collin R. J., Bandwidth reduction by automatic renumbering. Int. J. Numer. Meth. Engng, 1973, 6, 345-356.