Optimal parameter values for a parallel structured adaptive mesh refinement algorithm

被引：0
|
作者：
Thuné, M [1 ]
Söderberg, S [1 ]
机构：
[1] Uppsala Univ, Dept Comp Sci, SE-75104 Uppsala, Sweden
来源：
APPLIED PARALLEL COMPUTING, PROCEEDINGS: NEW PARADIGMS FOR HPC IN INDUSTRY AND ACADEMIA | 2001年 / 1947卷
关键词：
SAMR; parallel; granularity; optimization;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A blockwise approach to parallel structured adaptive mesh refinement is considered. The initial, coarse grid is divided into n(1) x n(2) blocks. Subsequent refinements are carried out with respect to entire blocks. The paper addresses the issue of choosing n(1) and n(2) optimally. A theoretical model for the execution time is formulated. Subsequently, it is suggested how to minimize the execution time with respect to the number of blocks. The approach is validated for test cases, where it successfully predicts the optimal choice of granularity. Finally, it is discussed how this can be automatized and integrated into the SAMR code.
引用
收藏
页码：177 / 186
页数：10
相关论文
共 50 条
  • [1] Data structures and algorithms for high-dimensional structured adaptive mesh refinement
    Grandin, Magnus
    ADVANCES IN ENGINEERING SOFTWARE, 2015, 82 : 75 - 86
  • [2] A survey of high level frameworks in block-structured adaptive mesh refinement packages
    Dubey, Anshu
    Almgren, Ann
    Bell, John
    Berzins, Martin
    Brandt, Steve
    Bryan, Greg
    Colella, Phillip
    Graves, Daniel
    Lijewski, Michael
    Loeffler, Frank
    O'Shea, Brian
    Schnetter, Erik
    Van Straalen, Brian
    Weide, Klaus
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (12) : 3217 - 3227
  • [3] Automatic optimal block decomposition for structured mesh generation using genetic algorithm
    Zhao, Lu
    Liu, Yong
    Zhang, Chi
    Zhang, Xiang
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2019, 41 (01)
  • [4] Automatic optimal block decomposition for structured mesh generation using genetic algorithm
    Lu Zhao
    Yong Liu
    Chi Zhang
    Xiang Zhang
    Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2019, 41
  • [5] Parallel Algorithms for Using Lagrangian Markers in Immersed Boundary Method with Adaptive Mesh Refinement in FLASH
    Mohapatra, Prateeti
    Dubey, Anshu
    Daley, Christopher
    Vanella, Marcos
    Balaras, Elias
    2013 25TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 2013, : 214 - 220
  • [6] PARALLEL TRIANGULAR MESH REFINEMENT BY LONGEST EDGE BISECTION
    Hatipoglu, Bilal
    Ozturan, Can
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (05) : C574 - C588
  • [7] Distributed tomography with adaptive mesh refinement in sensor networks
    Kamath, Goutham
    Shi, Lei
    Chow, Edmond
    Song, Wen-Zhan
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2017, 23 (01) : 40 - 52
  • [8] A Novel Strategy to Expedite Topology Optimization Through Adaptive Mesh Refinement and Mesh Deformation
    Xu, Xianneng
    Xu, Zheng
    IEEE TRANSACTIONS ON MAGNETICS, 2024, 60 (08)
  • [9] REFFICIENTLIB: AN EFFICIENT LOAD-REBALANCED ADAPTIVE MESH REFINEMENT ALGORITHM FOR HIGH-PERFORMANCE COMPUTATIONAL PHYSICS MESHES
    Baiges, Joan
    Bayona, Camilo
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (02) : C65 - C95
  • [10] Topology optimization using a continuous density field and adaptive mesh refinement
    Lambe, Andrew B.
    Czekanski, Aleksander
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2018, 113 (03) : 357 - 373
12345