A generic grid interface for parallel and adaptive scientific computing.: Part I:: abstract framework

被引:288
|
作者
Bastian, P. [1 ]
Blatt, M. [1 ]
Dedner, A. [2 ]
Engwer, C. [1 ]
Kloefkorn, R. [2 ]
Ohlberger, M. [3 ]
Sander, O. [4 ]
机构
[1] Univ Stuttgart, Inst Parallele & Verteilte Syst, Stuttgart, Germany
[2] Univ Freiburg, Abt Angew Math, Freiburg, Germany
[3] Univ Munster, Inst Numer & Angew Math, Munster, Germany
[4] Free Univ Berlin, Inst Math, DFG Res Ctr Matheon, D-1000 Berlin, Germany
关键词
DUNE; hierarchical grids; interface; finite elements; finite volumes; entity complex; geometric realization; father relation; index maps; parallelization;
D O I
10.1007/s00607-008-0003-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We give a mathematically rigorous definition of a grid for algorithms solving partial differential equations. Unlike previous approaches (Benger 2005, PhD thesis; Berti 2000, PhD thesis), our grids have a hierarchical structure. This makes them suitable for geometric multigrid algorithms and hierarchical local grid refinement. The description is also general enough to include geometrically non-conforming grids. The definitions in this article serve as the basis for an implementation of an abstract grid interface as C++ classes in the framework (Bastian et al. 2008, this issue).
引用
收藏
页码:103 / 119
页数:17
相关论文
共 50 条
  • [31] A generic C++ framework for parallel mesh-based scientific applications
    Gerlach, J
    Gottschling, P
    Der, U
    HIGH-LEVEL PARALLEL PROGRAMMING MODELS AND SUPPORTIVE ENVIRONMENTS, PROCEEDINGS, 2001, 2026 : 45 - 54
  • [32] A generic C++ framework for parallel mesh-based scientific applications
    Gerlach, Jens
    Gottschling, Peter
    Der, Uwe
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2001, 2026 : 45 - 54
  • [33] Mem-adaptive computing - Part I: theory
    Ascoli, A.
    Baumann, D.
    Tetzlaff, R.
    Chua, L. O.
    Hild, M.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
  • [34] Adaptive BEM for elliptic PDE systems, part I: abstract framework, for weakly-singular integral equations
    Gantner, Gregor
    Praetorius, Dirk
    APPLICABLE ANALYSIS, 2022, 101 (06) : 2085 - 2118
  • [35] Parallel Implementation of Part of Speech Tagging for Text Mining Using Grid Computing
    Kumar, Naveen
    Kumar, Saumesh
    Kumar, Padam
    ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 : 461 - 470
  • [36] A GENERIC FINITE ELEMENT FRAMEWORK ON PARALLEL TREE-BASED ADAPTIVE MESHES
    Badia, Santiago
    Martin, Alberto F.
    Neiva, Eric
    Verdugo, Francesc
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06): : C436 - C468
  • [37] A self-adaptive computing framework for parallel maximum likelihood evaluation
    Wei-Jen Wang
    Yue-Shan Chang
    Cheng-Hui Wu
    Wei-Xiang Kang
    The Journal of Supercomputing, 2012, 61 : 67 - 83
  • [38] A self-adaptive computing framework for parallel maximum likelihood evaluation
    Wang, Wei-Jen
    Chang, Yue-Shan
    Wu, Cheng-Hui
    Kang, Wei-Xiang
    JOURNAL OF SUPERCOMPUTING, 2012, 61 (01): : 67 - 83
  • [39] A study of real world I/O performance in parallel scientific computing
    Kimpe, Dries
    Lani, Andrea
    Quintino, Tiago
    Vandewalle, Stefan
    Poedts, Stefaan
    Deconinck, Herman
    APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2007, 4699 : 871 - +
  • [40] Scientific Computing in Electrical Engineering SCEE 2008 Introduction to Part I
    Ciuprina, Gabriela
    SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING SCEE 2008, 2010, 14 : 5 - 8