A parallel FDTD algorithm based on domain decomposition method using the MPI library

Author

Dan Yang ; Liao, Cheng ; Jen, Lang ; Xiong, Jie

Author_Institution

Electromagn. Inst., Southwest Jiaotong Univ., Chengdu, China

fYear

2003

fDate

27-29 Aug. 2003

Firstpage

730

Lastpage

733

Abstract

We present parallel algorithm for FDTD method. The algorithm is based on DDM (domain decomposition method). We use the MPI (message passing interface) library to implement the parallel DD-FDTD method. The original domain is decomposed into several subdomains according to the features of the problem, which are treated as the processes to computation nodes. The FDTD computation is carried out independently in local meshes in each process. The data are exchanged by communication between adjacent subdomains or with overlapped meshes and the interpolation scheme is applied to the data exchanged. The example of its application is given.

Keywords

finite difference time-domain analysis; message passing; parallel algorithms; MPI; Message Passing Interface library; domain decomposition method; finite difference time domain method method; interpolation scheme; local mesh process; parallel algorithm; Concurrent computing; Distributed decision making; Electronic mail; Finite difference methods; Libraries; Maxwell equations; Message passing; Parallel algorithms; Parallel processing; Time domain analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on

Print_ISBN

0-7803-7840-7

Type

conf

DOI

10.1109/PDCAT.2003.1236401

Filename

1236401