Paper Info
Title
Improving the Performance of Multiple Conjugate Gradient Solvers by Exploiting Overlap
Abstract
Conjugate gradient solvers are often being the most time-consuming part of many scientific applications. These solvers exhibit communications operations that can prevent high performance from being achieved at large scale systems. In this paper we present a novel technique to boost the performance of these solvers. In this technique multiple independent solvers that occur in some applications are combined allowing for the overlapping many communications with other communication and computation resulting with increased performance. This work is the first time that combination of CG solvers is exploited and offers performance improvements which may be particularly important in very large-scale systems. Results are presented for the MIMD Lattice (MILC) application and show that the cost of collective communications can be reduced by a factor of 2.5×. Moreover the performance of MILC is significantly improved, by over 10% for typical lattice sizes on a 1,024-processor system.
Year
DOI
Venue
2008
10.1007/978-3-540-85451-7_74
Euro-Par
Keywords
Field
DocType
exploiting overlap,novel technique,performance improvement,mimd lattice,multiple conjugate gradient solvers,technique multiple independent solvers,high performance,024-processor system,cg solvers,solvers exhibit communications operation,increased performance,conjugate gradient solvers,conjugate gradient
Conjugate gradient method,Lattice (order),Computer science,Parallel computing,MIMD,Computation
Conference
Volume
ISSN
Citations 
5168
0302-9743
2
PageRank 
References 
Authors
0.39
5
2
Name
Order
Citations
PageRank
José Carlos Sancho138229.97
Darren J. Kerbyson21102104.36