Obiekt
Tytuł: Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
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. ; 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. ; 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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, Volume 20, Number 1 (2010) ; kliknij tutaj, żeby przejść
Jezyk:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS)
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2010)
Data ostatniej modyfikacji:
2024-11-05
Data dodania obiektu:
2018-08-10
Liczba wyświetleń treści obiektu:
218
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/54931
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
- International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010) - spis treści
- Nonlinear predictive control based on neural multi-models
- Local stability conditions for discrete-time cascade locally recurrent neural networks
- The HeKatE methodology. Hybrid engineering of intelligent systems
- On classification with missing data using rough-neuro-fuzzy systems
- A biologically inspired approach to feasible gait learning for a hexapod robot
- Positivity and stabilization of fractional 2D linear systems described by the roesser model
- On the convergence of the wavelet-galerkin method for nonlinear filtering
- Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids
- A complete gradient clustering algorithm formed with kernel estimators
- Classification in the gabor time-frequency domain of non-stationary signals embedded in heavy noise with unknown statistical distribution
- Texture analysis in perfusion images of prostate cancer - a case study
- Self-adaptation of parameters in a learning classifier system ensemble machine
- A new efficient and flexible algorithm for the design of testable subsystems
- Analysis of multibackground memory testing techniques
- Anycasting in connection - oriented computer networks: models, algorithms and results
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 2 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 3 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 4 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Nazwa wydania | Data |
|---|---|
| Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids | 2024-11-05 |
