Mostra el registre d'ítem simple
On the scalability of inexact balancing domain decomposition by constraints with overlapped coarse/fine corrections
dc.contributor.author | Badia, Santiago |
dc.contributor.author | Martín Huertas, Alberto Francisco |
dc.contributor.author | Principe, Ricardo Javier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Mecànica de Fluids |
dc.date.accessioned | 2015-11-19T17:32:54Z |
dc.date.available | 2018-01-02T01:30:48Z |
dc.date.issued | 2015-12 |
dc.identifier.citation | Badia, S., Martín, A. F., Principe, J. On the scalability of inexact balancing domain decomposition by constraints with overlapped coarse/fine corrections. "Parallel computing", Desembre 2015, vol. 50, p. 1-24. |
dc.identifier.issn | 0167-8191 |
dc.identifier.uri | http://hdl.handle.net/2117/79495 |
dc.description.abstract | In this work, we analyze the scalability of inexact two-level balancing domain decomposition by constraints (BDDC) preconditioners for Krylov subspace iterative solvers, when using a highly scalable asynchronous parallel implementation where fine and coarse correction computations are overlapped in time. This way, the coarse-grid problem can be fully overlapped by fine-grid computations (which are embarrassingly parallel) in a wide range of cases. Further, we consider inexact solvers to reduce the computational cost/complexity and memory consumption of coarse and local problems and boost the scalability of the solver. Out of our numerical experimentation, we conclude that the BDDC preconditioner is quite insensitive to inexact solvers. In particular, one cycle of algebraic multigrid (AMG) is enough to attain algorithmic scalability. Further, the clear reduction of computing time and memory requirements of inexact solvers compared to sparse direct ones makes possible to scale far beyond state-of-the-art BDDC implementations. Excellent weak scalability results have been obtained with the proposed inexact/overlapped implementation of the two-level BDDC preconditioner, up to 93,312 cores and 20 billion unknowns on JUQUEEN. Further, we have also applied the proposed setting to unstructured meshes and partitions for the pressure Poisson solver in the backward-facing step benchmark domain. |
dc.format.extent | 24 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Mètodes numèrics |
dc.subject.lcsh | Decomposition method--Mathematical models |
dc.subject.other | Domain decomposition |
dc.subject.other | Inexact solvers |
dc.subject.other | BDDC |
dc.subject.other | Parallelization |
dc.subject.other | Overlapping |
dc.subject.other | Scalability |
dc.title | On the scalability of inexact balancing domain decomposition by constraints with overlapped coarse/fine corrections |
dc.type | Article |
dc.subject.lemac | Descomposició, Mètode de |
dc.contributor.group | Universitat Politècnica de Catalunya. ANiComp - Anàlisi numèrica i computació científica |
dc.identifier.doi | 10.1016/j.parco.2015.09.004 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0167819115001180 |
dc.rights.access | Open Access |
local.identifier.drac | 17229876 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Badia, S.; Martín, A. F.; Principe, J. |
local.citation.publicationName | Parallel computing |
local.citation.volume | 50 |
local.citation.startingPage | 1 |
local.citation.endingPage | 24 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [108]
-
Articles de revista [437]
-
Articles de revista [3.018]