Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • ANiComp - Anàlisi numèrica i computació científica
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • ANiComp - Anàlisi numèrica i computació científica
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Multilevel balancing domain decomposition at extreme scales

Thumbnail
View/Open
art047_preprint.pdf (561,7Kb)
Share:
 
 
10.1137/15M1013511
 
  View Usage Statistics
Cita com:
hdl:2117/86557

Show full item record
Badia, SantiagoMés informació
Martín Huertas, Alberto FranciscoMés informació
Principe, Ricardo JavierMés informacióMés informacióMés informació
Document typeArticle
Defense date2016-01-01
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
© 2016 Society for Industrial and Applied Mathematics. In this paper we present a fully distributed, communicator-aware, recursive, and interlevel-overlapped message-passing implementation of the multilevel balancing domain decomposition by constraints (MLBDDC) preconditioner. The implementation highly relies on subcommunicators in order to achieve the desired effect of coarse-grain overlapping of computation and communication, and communication and communication among levels in the hierarchy (namely, interlevel overlapping). Essentially, the main communicator is split into as many nonoverlapping subsets of message-passing interface (MPI) tasks (i.e., MPI subcommunicators) as levels in the hierarchy. Provided that specialized resources (cores and memory) are devoted to each level, a careful rescheduling and mapping of all the computations and communications in the algorithm lets a high degree of overlapping be exploited among levels. All subroutines and associated data structures are expressed recursively, and therefore MLBDDC preconditioners with an arbitrary number of levels can be built while re-using significant and recurrent parts of the codes. This approach leads to excellent weak scalability results as soon as level-1 tasks can fully overlap coarser-levels duties. We provide a model to indicate how to choose the number of levels and coarsening ratios between consecutive levels and determine qualitatively the scalability limits for a given choice. We have carried out a comprehensive weak scalability analysis of the proposed implementation for the three-dimensional Laplacian and linear elasticity problems on structured and unstructured meshes. Excellent weak scalability results have been obtained up to 458,752 IBM BG/Q cores and 1.8 million MPI being, being the first time that exact domain decomposition preconditioners (only based on sparse direct solvers) reach these scales.
CitationBadia, S., Martín, A. F., Principe, J. Multilevel balancing domain decomposition at extreme scales. "SIAM journal on scientific computing", 01 Gener 2016, vol. 38, núm. 1, p. C22-C52. 
URIhttp://hdl.handle.net/2117/86557
DOI10.1137/15M1013511
ISSN1064-8275
Publisher versionhttp://epubs.siam.org/doi/abs/10.1137/15M1013511
Collections
  • ANiComp - Anàlisi numèrica i computació científica - Articles de revista [96]
  • Departament de Mecànica de Fluids - Articles de revista [344]
  • Departament d'Enginyeria Civil i Ambiental - Articles de revista [2.501]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
art047_preprint.pdf561,7KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina