Numerical integration of overlap electron densities: Parallelization strategies for a good load balancing using OpenMP

被引:7
|
作者
Santos-Jr, Carlos, V [1 ]
Lima, Ewerton M. [2 ]
Moura Jr, Renaldo T. [3 ]
机构
[1] Univ Fed Rio Grande do Norte, Inst Chem, Natal, RN, Brazil
[2] Univ Fed Pernambuco, Dept Fundamental Chem, Recife, PE, Brazil
[3] Univ Fed Paraiba, Ctr Agr Sci, Dept Chem & Phys, Campus 2 Univ City, Areia, PB, Brazil
关键词
Numerical integration; Parallel computation; OpenMP; Overlap electron density; ASII algorithm; Load balancing; MOLECULAR-ORBITAL METHODS; GAUSSIAN-BASIS SETS; COVALENCY; PLASMON; SCHEME; GPU;
D O I
10.1016/j.comptc.2021.113457
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
Here we present a comprehensive assessment of how different OpenMP directives influence the computation speedup for the creation of the overlap electron density using linear combinations of atomic Gaussian-type orbitals. Also, we present the computational performance of a simple algorithm for numerical integration, based on the division of integration space in subspaces (with adaptive sizes considering its integral values ASII). This algorithm is implemented and compared with the VEGAS algorithm with integrand parallelization. Here we present the performance comparison of 12 different sets of OpenMP directives and collapse clauses, and 15 different basis sets, that were tested for Br-2 and H2O2 model systems. The OpenMP directives and clauses tests pointed to the schedule = dynamic or static, Nindex = 1, and collapse (2) clause as the best strategy for a load balanced parallel computation. The ASII method presents speedup performance compared with a modern parallel implementation of the VEGAS algorithm. The best speedup obtained for the computation at a 64 core platform was ca. 48.0. A GitHub link with the built library and a simple example are also available.
引用
收藏
页数:8
相关论文
共 8 条
  • [1] Parallelization and analysis of selected numerical algorithms using OpenMP and Pluto on symmetric multiprocessing machine
    Sardar, Tanvir Habib
    Faizabadi, Ahmed Rimaz
    DATA TECHNOLOGIES AND APPLICATIONS, 2019, 53 (01) : 20 - 32
  • [2] Parallelization of Numerical Conjugate Heat Transfer Analysis in Parallel Plate Channel Using OpenMP
    Afzal, Asif
    Ansari, Zahid
    Ramis, M. K.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (11) : 8981 - 8997
  • [3] Parallelization of Numerical Conjugate Heat Transfer Analysis in Parallel Plate Channel Using OpenMP
    Asif Afzal
    Zahid Ansari
    M. K. Ramis
    Arabian Journal for Science and Engineering, 2020, 45 : 8981 - 8997
  • [4] A Comparison between Task Distribution Strategies for Load Balancing Using a Multiagent System
    Vecliuc, Dumitru-Daniel
    Leon, Florin
    Logofatu, Doina
    COMPUTATION, 2022, 10 (12)
  • [5] A Comprehensive Survey of Load Balancing Strategies Using Hadoop Queue Scheduling and Virtual Machine Migration
    Dey, Niladri Sekhar
    Gunasekhar, T.
    IEEE ACCESS, 2019, 7 : 92259 - 92284
  • [6] Integration of Cloud-Fog Based Platform for Load Balancing Using Hybrid Genetic Algorithm Using Bin Packing Technique
    Zubair, Muhammad
    Javaid, Nadeem
    Ismail, Muhammad
    Zakria, Muhammad
    Zaheer, Muhammad Asad
    Saeed, Faizan
    ADVANCES ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING, 3PGCIC-2018, 2019, 24 : 279 - 292
  • [7] Performability Evaluation of Load Balancing and Fail-over Strategies for Medical Information Systems with Edge/Fog Computing Using Stochastic Reward Nets
    Nguyen, Tuan Anh
    Fe, Iure
    Brito, Carlos
    Kaliappan, Vishnu Kumar
    Choi, Eunmi
    Min, Dugki
    Lee, Jae Woo
    Silva, Francisco Airton
    SENSORS, 2021, 21 (18)
  • [8] An efficient algorithm to calculate three-electron integrals for Gaussian-type orbitals using numerical integration
    Mehine, Mooses M.
    Losilla, Sergio A.
    Sundholm, Dage
    MOLECULAR PHYSICS, 2013, 111 (16-17) : 2536 - 2543