Forward modeling of gravitational fields on hybrid multi-threaded cluster

被引:8
|
作者
Couder-Castaneda, Carlos [1 ]
Carlos Ortiz-Aleman, Jose [1 ]
Gabriel Orozco-del-Castillo, Mauricio [1 ]
Nava-Flores, Mauricio [2 ]
机构
[1] Inst Mexicano Petr, Mexico City 07730, DF, Mexico
[2] Univ Nacl Autonoma Mexico, Fac Ingn, Div Ingn Ciencias Tierra, Mexico City 04510, DF, Mexico
来源
GEOFISICA INTERNACIONAL | 2015年 / 54卷 / 01期
关键词
gravity; gradiometry; OpenMP; MPI; hyper-threading; clusters; OPENMP; PARALLELIZATION; GRAVITY; MPI;
D O I
10.1016/j.gi.2015.04.002
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
The analytic solution of the gravimetric tensor components, making use of the gravitational potential equation for a three-dimensional volumetric assembly composed of unit prisms of constant density, demands a high computational cost. This is due to the gravitational potential of each one of these prisms must be calculated for all of the points of a previously defined observation grid, which turns out in a large scale computational cost. In this work we introduce a hybrid design and its parallel implementation, based on OpenMP and MPI, for the calculation of the vectorial components of the gravimetric field and the components of the gravimetric tensor. Since the computing time is drastically reduced, the obtained performance leads close to optimal speed-up ratios. The applied parallelization technique consists of decomposing the problem into groups of prisms and using different memory allocations per processing core to avoid bottleneck issues when accessing the main memory in one cluster node, which are generally produced when using too many execution threads over the same region in OpenMP. Due OpenMP can be only used on shared memory systems is necessary to use MPI for the calculation distribution among cluster nodes, giving as a result a hybrid code (OpenMP+MPI) highly efficient and with a nearly perfect speed-up. Additionally the numerical results were validated with respect to its sequential counterpart.
引用
收藏
页码:31 / 48
页数:18
相关论文
共 50 条
  • [1] UML-Based Modeling and multi-threaded simulation for hybrid dynamic systems
    Lee, JS
    Hsu, PL
    [J]. PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 & 2, 2002, : 1207 - 1212
  • [2] Multi-threaded reachability
    Sahoo, D
    Jain, J
    Iyer, SK
    Dill, DL
    Emerson, EA
    [J]. 42ND DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2005, 2005, : 467 - 470
  • [3] Multi-Threaded Actors
    Azadbakht, Keyvan
    de Boer, Frank S.
    Serbanescu, Vlad
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2016, (223): : 51 - 66
  • [4] On multi-threaded paging
    Feuerstein, E
    de Loma, AS
    [J]. ALGORITHMS AND COMPUTATION, 1996, 1178 : 417 - 426
  • [5] Modeling and Testing Multi-Threaded Asynchronous Systems with Creol
    Aichernig, Bernhard
    Griesmayer, Andreas
    Schlatte, Rudolf
    Stam, Andries
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 243 : 3 - 14
  • [6] Modeling and resolving lock contention for multi-threaded systems
    Zhang, Yang
    Talpur, Shahnawaz
    [J]. ICIC Express Letters, 2011, 5 (12): : 4473 - 4478
  • [7] Spread the Work: Multi-threaded Safety Analysis for Hybrid Systems
    Schupp, Stefan
    Abraham, Erika
    [J]. SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2018, 2018, 10886 : 89 - 104
  • [8] Hybrid Multi-threaded Simulation of Agent-Based Pandemic Modeling using Multiple GPUs
    Shekh, Barzan
    de Doncker, Elise
    Prieto, Diana
    [J]. PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE, 2015, : 1478 - 1485
  • [9] Multi-Threaded Graph Partitioning
    LaSalle, Dominique
    Karypis, George
    [J]. IEEE 27TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2013), 2013, : 225 - 236
  • [10] A multi-threaded asynchronous language
    Paulino, H
    Marques, P
    Lopes, L
    Vasconcelos, V
    Silva, F
    [J]. PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 316 - 323