| Autor: |
Kuate Defo, Rodrick, Wang, Richard, Manjunathaiah, M. |
| Předmět: |
|
| Zdroj: |
Journal of Computational Science; Sep2019, Vol. 36, pN.PAG-N.PAG, 1p |
| Abstrakt: |
• Variants of BFS graph traversal for characterizing diffusion. • Recursive and semi-ring algebraic parallel algorithms. • Novel formulation of BFS on an optimally decomposed real-space grid. • SIMD in OpenMP and SPMD in MPI formulations for the parallel solutions. We present a novel breadth-first search (BFS) algorithm based on the notion of temporal evolvability that is adaptable to various multicore architectures for simulating diffusion of vacancies in hexagonal silicon carbide (4H-SiC) for information storage. The algorithm is formulated in the semi-ring algebraic framework of BFS and incorporates a real-space grid decomposition to optimize the number of nodes that are evaluated in each frontier of the evolution. Scaling characteristics are first evaluated from performance runs for two formulations: (i) recursive depth-first search (DFS) and (ii) semi-ring implementations of BFS. The results for a real-space grid implementation of BFS are then presented. We demonstrate that each new iteration reduces the communication overhead, enhancing performance. A comparison of the real-space grid based BFS with a kinetic Monte Carlo (kMC) algorithm is also presented for the case of diffusion without the influence of the Coulomb interaction. The efficient parallel implementations of this latter approach enables simulations of larger systems than those studied before. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
Full Text from ScienceDirect