TY - GEN
A1 - Collignon, Tijmen P.
A1 - Van Gijzen, Martin B.
A2 - Korbicz, Józef - red.
A2 - Uciński, Dariusz - red.
PB - Zielona Góra: Uniwersytet Zielonogórski
N2 - Efficient iterative solution of large linear systems on grid computers is a complex problem. The induced heterogeneity andvolatile nature of the aggregated computational resources present numerous algorithmic challenges. This paper describesa case study regarding iterative solution of large sparse linear systems on grid computers within the software constraintsof the grid middleware GridSolve and within the algorithmic constraints of preconditioned Conjugate Gradient (CG) typemethods.
N2 - We identify the various bottlenecks induced by the middleware and the iterative algorithm. We consider thestandard CG algorithm of Hestenes and Stiefel, and as an alternative the Chronopoulos/Gear variant, a formulation thatis potentially better suited for grid computing since it requires only one synchronisation point per iteration, instead oftwo for standard CG. In addition, we improve the computation-to-communication ratio by maximising the work in thepreconditioner.
N2 - In addition to these algorithmic improvements, we also try to minimise the communication overhead withinthe communication model currently used by the GridSolve middleware. We present numerical experiments on 3D bubblyflow problems using heterogeneous computing hardware that show lower computing times and better speed-up for theChronopoulos/Gear variant of conjugate gradients. Finally, we suggest extensions to both the iterative algorithm and themiddleware for improving granularity.
L1 - http://www.zbc.uz.zgora.pl/Content/46838/AMCS_2010_20_1_8.pdf
L2 - http://www.zbc.uz.zgora.pl/Content/46838
KW - grid computing
KW - large sparse linear systems
KW - iterative methods
KW - conjugate gradient methods
KW - Chronopoulos/Gear CG
KW - GridSolve middleware
KW - bubbly flows
T1 - Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids
UR - http://www.zbc.uz.zgora.pl/dlibra/docmetadata?id=46838
ER -