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.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.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.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.otherfinite elements
dc.subject.otherfinite volumes
dc.subject.otherfinite differences
dc.subject.otherhigh-performance computing
dc.subject.otherload rebalancing
dc.titleRefficientlib: an efficient load-rebalanced adaptive mesh refinement algorithm for high-performance computational physics meshes
dc.subject.lemacAnàlisi numèrica
dc.contributor.groupUniversitat Politècnica de Catalunya. ANiComp - Anàlisi numèrica i computació científica
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
dc.description.versionPostprint (published version)
local.citation.authorBaiges, J.; Bayona, C.
local.citation.publicationNameSIAM journal on scientific computing

Files in this item


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