On the performance of parallel normalized explicit preconditioned conjugate gradient type methods

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Gravvanis, George A ^a   Giannoutakis, Konstantinos M ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; DIGITAL LIBRARIES; FINITE ELEMENT METHOD; INVERSE PROBLEMS; LINEAR SYSTEMS;

COMMUNICATION LIBRARY; CONJUGATE GRADIENT TYPE METHODS; FACTORIZATION PROCEDURES; MESSAGE PASSING INTERFACE (MPI);

GRADIENT METHODS;

EID: 33847149361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639612     Document Type: Conference Paper

References (22)

1. S. G. Akl. Parallel computation: models and methods. Prentice Hall, 1997.
2. O. Axelsson, G. F. Carey and G. Lindskog. On a class of preconditioned iterative methods for parallel computers. Inter. J. Numer. Meth. Eng., 27: 637-654, 1989.
3. M. P. Bekakos, G. A. Gravvanis, E. S. Bazoukis and K. M. Giannoutakis. Towards a pilot grid platform for internet high performance computations, In "Grid Technologies: Emerging from Distributed Architectures to Virtual Organizations", M.P. Bekakos, G.A. Gravvanis and H.R. Arabnia (eds.), WIT Press, 2006, to appear.
4. M. Benzi. Preconditioning techniques for large linear Systems: A survey. J. of Comp. Physics, 182: 418-477, 2002.
5. A. T. Chronopoulos and C. W. Gear. s-Step iterative methods for symmetric linear systems. J. Comput. Appl. Math., 25: 153-168, 1989.
6. E. D'Azevedo, V. Eijkhout and C. Romine. A matrix framework for conjugate gradient methods and some variants of CG with less synchronization overhead. Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, pages 644-646, 1993.
7. nd International Conference on Supercomputing, pages 478-487, 1988.
8. J. Demmel, M. Heath and H. van der Vorst. Parallel numerical linear albegra. In Acta Numerica 1993, Cambridge University Press, Cambridge, 1993.
9. J. J. Dongarra, I. Duff, D. Sorensen and H. A. van der Vorst. Numerical Linear Algebra for High-Performance Computers. SIAM, 1998.
10. G. H. Golub and C. van Loan. Matrix Computations, The Johns Hopkins University Press, 1996.
11. G. A. Gravvanis. Explicit approximate inverse preconditioning techniques. Archives of Computational Methods in Engineering, 9(4): 371-402, 2002.
12. G. A. Gravvanis. Parallel matrix techniques. Computational Fluid Dynamics. K. Papailiou, D. Tsahalis, J. Periaux, C. Hirsch, M. Pandolfi eds., volume I, pages 472-477, Wiley, 1998.
13. G. A. Gravvanis and K.M. Giannoutakis. Normalized Explicit Preconditioned methods for solving 3D boundary value problems on uniprocessor and distributed systems. Inter. J. Numer. Meth. Eng., 65(1): 84-110, 2006.
14. G. A. Gravvanis and K.M. Giannoutakis. On the rate of convergence and complexity of finite element normalized explicit approximate inverse preconditioning. In: K.J. Bathe, (editor), Computational Fluid and Solid Mechanics 2003, volume 2, pages 1963-1967, Elsevier, 2003.
15. G. A. Gravvanis and K.M. Giannoutakis. Normalized finite element approximate inverse preconditioning for solving non-linear boundary value problems. In: K.J. Bathe, (editor), Computational Fluid and Solid Mechanics 2003, volume 2, pages 1958-1962, Elsevier, 2003.
16. G. A. Gravvanis, K.M. Giannoutakis and M. P. Bekakos. Parallel finite element approximate inverse preconditioning on symmetric multiprocessor systems. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, H. R. Arabnia eds, volume I, pages 168-175, CSREA Press, 2004.
17. M. J. Grote and T. Huckle. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18: 838-853, 1997.
18. E. A. Lipitakis and D. J. Evans. Solving linear finite element systems by normalized approximate matrix factorization semi-direct methods. Computer Methods in Applied Mechanics & Engineering, 43: 1-19, 1984.
19. P. S. Pacheco. Parallel programming with MPI. Morgan Kaufmann Publishers, 1997.
20. M. J. Quinn. Parallel Programming in C with MPI and OpenMP. Mc-Graw Hill, 2003.
21. th century. J. Comp. Applied Math. 123: 1-33, 2000.
22. H. A. van der Vorst. High performance preconditioning, SIAM J. Sci. Stat. Comput., 10: 1174-1185, 1989.