Show simple item record

dc.contributor.authorBaiges Aznar, Joan
dc.contributor.authorBayona Roa, Camilo Andrés
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental
dc.date.accessioned2017-06-19T07:37:47Z
dc.date.available2017-06-19T07:37:47Z
dc.date.issued2017-03
dc.identifier.citationBaiges, J., Bayona, C. Refficientlib: an efficient load-rebalanced adaptive mesh refinement algorithm for high-performance computational physics meshes. "SIAM journal on scientific computing", Març 2017, vol. 39, núm. 2, p. C65-C95.
dc.identifier.issn1064-8275
dc.identifier.urihttp://hdl.handle.net/2117/105580
dc.descriptionNo separate or additional fees are collected for access to or distribution of the work.
dc.description.abstractIn this paper we present a novel algorithm for adaptive mesh refinement in computational physics meshes in a distributed memory parallel setting. The proposed method is developed for nodally based parallel domain partitions where the nodes of the mesh belong to a single processor, whereas the elements can belong to multiple processors. Some of the main features of the algorithm presented in this paper are its capability of handling multiple types of elements in two and three dimensions (triangular, quadrilateral, tetrahedral, and hexahedral), the small amount of memory required per processor, and the parallel scalability up to thousands of processors. The presented algorithm is also capable of dealing with nonbalanced hierarchical refinement, where multirefinement level jumps are possible between neighbor elements. An algorithm for dealing with load rebalancing is also presented, which allows us to move the hierarchical data structure between processors so that load unbalancing is kept below an acceptable level at all times during the simulation. A particular feature of the proposed algorithm is that arbitrary renumbering algorithms can be used in the load rebalancing step, including both graph partitioning and space-filling renumbering algorithms. The presented algorithm is packed in the Fortran 2003 object oriented library \textttRefficientLib, whose interface calls which allow it to be used from any computational physics code are summarized. Finally, numerical experiments illustrating the performance and scalability of the algorithm are presented.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
dc.subject.lcshNumerical analysis
dc.subject.otheradaptive mesh refinement
dc.subject.otheradaptivity
dc.subject.otherfinite elements
dc.subject.otherfinite volumes
dc.subject.otherfinite differences
dc.subject.otherhigh-performance computing
dc.subject.otherparallel
dc.subject.otherload rebalancing
dc.titleRefficientlib: an efficient load-rebalanced adaptive mesh refinement algorithm for high-performance computational physics meshes
dc.typeArticle
dc.subject.lemacAnàlisi numèrica
dc.contributor.groupUniversitat Politècnica de Catalunya. ANiComp - Anàlisi numèrica i computació científica
dc.identifier.doi10.1137/15M105330X
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://epubs.siam.org/doi/abs/10.1137/15M105330X
dc.rights.accessOpen Access
local.identifier.drac21100266
dc.description.versionPostprint (published version)
local.citation.authorBaiges, J.; Bayona, C.
local.citation.publicationNameSIAM journal on scientific computing
local.citation.volume39
local.citation.number2
local.citation.startingPageC65
local.citation.endingPageC95


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

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