Domain decomposition and locality optimization for large-scale lattice Boltzmann simulations

被引：4
|
作者：
Wittmann, M. [1 ]
Zeiser, T. [1 ]
Hager, G. [1 ]
Wellein, G. [1 ,2 ]
机构：
[1] Univ Erlangen Nurnberg, Erlangen Reg Comp Ctr, Erlangen, Germany
[2] Univ Erlangen Nurnberg, Dept Comp Sci, Erlangen, Germany
来源：
COMPUTERS & FLUIDS | 2013年 / 80卷
关键词：
Parallelization; Computational fluid dynamics; Lattice Boltzmann method; Domain decomposition; PERFORMANCE;
D O I：
10.1016/j.compfluid.2012.02.007
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We present a simple, parallel and distributed algorithm for setting up and partitioning a sparse representation of a regular discretized simulation domain. This method is scalable for a large number of processes even for complex geometries and ensures load balancing between the domains, reasonable communication interfaces, and good data locality within the domain. Applying this scheme to a list-based lattice Boltzmann flow solver can achieve similar or even higher flow solver performance than widely used standard graph partitioner such as METIS and PT-SCOTCH. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：283 / 289
页数：7
相关论文
共 50 条
  • [1] Lattice Boltzmann for Large-Scale GPU Systems
    Gray, Alan
    Hart, Alistair
    Richardson, Alan
    Stratford, Kevin
    [J]. APPLICATIONS, TOOLS AND TECHNIQUES ON THE ROAD TO EXASCALE COMPUTING, 2012, 22 : 167 - 174
  • [2] OPTIMIZATION OF LARGE-SCALE STRUCTURES - OPTIMALITY CRITERIA AND DOMAIN DECOMPOSITION
    SPENGEMANN, F
    THIERAUF, G
    [J]. COMPUTERS & STRUCTURES, 1991, 41 (03) : 495 - 499
  • [3] FETI Based Domain Decomposition Methods for Large-scale Topology Optimization
    Arul, Sivasankar
    Brzobohaty, Tomas
    Kozubek, Tomas
    [J]. INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2019, 2020, 2293
  • [4] Large-scale smooth plastic topology optimization using domain decomposition
    Fourati, Mohamed
    Kammoun, Zied
    Neji, Jamel
    Smaoui, Hichem
    [J]. COMPTES RENDUS MECANIQUE, 2021, 349 (02): : 323 - 344
  • [5] OpenMP4.5-enabled large-scale heterogeneous Lattice Boltzmann multiphase flow simulations
    Xu, Chuanfu
    Wang, Xi
    Che, Yonggang
    Wang, Zhenghua
    Li, Dali
    [J]. 2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 1007 - 1016
  • [6] Large-scale lattice Boltzmann simulations of complex fluids: advances through the advent of computational Grids
    Harting, J
    Chin, J
    Venturoli, M
    Coveney, PV
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2005, 363 (1833): : 1895 - 1915
  • [7] Thevenin decomposition and large-scale optimization
    Bertsekas, DP
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (01) : 1 - 15
  • [8] Application of the lattice Boltzmann method for large-scale hydraulic problems
    Biscarini, Chiara
    Di Francesco, Silvia
    Mencattini, Matteo
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL METHODS FOR HEAT & FLUID FLOW, 2011, 21 (05) : 584 - 601
  • [9] Optimization of JavaScript Large-Scale Urban Simulations
    Patrou, Maria
    Kent, Kenneth B.
    Sheppard, Dane
    [J]. Advances in Intelligent Systems and Computing, 2021, 1264 AISC : 20 - 31
  • [10] Optimization of a large-scale biorefinery problem by decomposition
    Punnathanam, Varun
    Shastri, Yogendra
    [J]. 29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT A, 2019, 46 : 829 - 834
12345