215 0

A block-tridiagonal solver with two-level parallelization for finite element-spectral codes

Title
A block-tridiagonal solver with two-level parallelization for finite element-spectral codes
Author
이정표
Keywords
Two-level parallel computing; Block tridiagonal solver; Partitioned Thomas method; Cyclic odd-even reduction; Plasma waves
Issue Date
2014-06
Publisher
ELSEVIER SCIENCE BV
Citation
COMPUTER PHYSICS COMMUNICATIONS, v. 185, NO 10, Page. 2598-2608
Abstract
Two-level parallelization is introduced to solve a massive block-tridiagonal matrix system. One-level is used for distributing blocks whose size is as large as the number of block rows due to the spectral basis, and the other level is used for parallelizing in the block row dimension. The purpose of the added parallelization dimension is to retard the saturation of the scaling due to communication overhead and inefficiencies in the single-level parallelization only distributing blocks. As a technique for parallelizing the tridiagonal matrix, the combined method of "Partitioned Thomas method" and "Cyclic Odd Even Reduction" is implemented in an MPI-Fortran90 based finite element-spectral code (TORIC) that calculates the propagation of electromagnetic waves in a tokamak. The two-level parallel solver using thousands of processors shows more than 5 times improved computation speed with the optimized processor grid compared to the single-level parallel solver under the same conditions. Three-dimensional RF field reconstructions in a tokamak are shown as examples of the physics simulations that have been enabled by this algorithmic advance. (C) 2014 Elsevier B.V. All rights reserved.
URI
https://www.sciencedirect.com/science/article/pii/S0010465514002100http://hdl.handle.net/20.500.11754/56163
ISSN
0010-4655
DOI
10.1016/j.cpc.2014.06.006
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > NUCLEAR ENGINEERING(원자력공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE