A new parallel meshing technique integrated into the conformal FDTD method for solving complex electromagnetic problems

Yang GUO; Xiang-hua WANG; Jun HU

doi:10.1631/jzus.C1400135

Your Location：

Home >

Browse articles >

A new parallel meshing technique integrated into the conformal FDTD method for solving complex electromagnetic problems

Computer & Automation | Updated：2023-11-23

- A new parallel meshing technique integrated into the conformal FDTD method for solving complex electromagnetic problems
- 一种可结合共形FDTD方法求解复杂电磁问题的新型并行剖分技术
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 12, Pages: 1087-1097(2014)
- Affiliations：
  
  Centre for Optical and Electromagnetic Research, State Key Lab of MOI, Zhejiang University, Hangzhou 310058, China
- Author bio：
  
  [ "Yang GUO, E-mail: guoyang@coer-zju.org" ]
  Jun HU, E-mail: hujun@zju.edu.cn
- Funds：
- DOI：10.1631/jzus.C1400135
  CLC： TP391;O44
- Received：14 April 2014，
  
  Revised：2014-11-13，
  
  Published：2014-12
- Accepted：
Scan QR Code
Yang GUO, Xiang-hua WANG, Jun HU. A new parallel meshing technique integrated into the conformal FDTD method for solving complex electromagnetic problems[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1087-1097.
DOI：

Yang GUO, Xiang-hua WANG, Jun HU. A new parallel meshing technique integrated into the conformal FDTD method for solving complex electromagnetic problems[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1087-1097. DOI： 10.1631/jzus.C1400135.

摘要

研究目的

针对电大尺寸复杂模型实现一种高效并行剖分技术，并结合高阶共形FDTD方法，用于求解其时域电磁响应。

创新要点

提出一种基于射线追踪原理的新型FDTD网格剖分算法，并利用函数语言的天然并行优势实现剖分过程的高效并行实现。

研究方法

首先，提出一种基于射线追踪的网格剖分方法的原理，并与传统基于原点探测的剖分方法进行比较，证明其具有更高的准确性和效能。其次，分析该方法的可并行特征，并提出一种基于函数语言的并行实现方案。对一个电大金属球的雷达散射界面（RCS）仿真，证明该方法的准确性（图8）。并对多种不同处理器核数情况进行测试，证明该方法具有较高的并行效率（表2）。最后，结合使用高阶共形FDTD方法，成功模拟了战斗机、坦克和航母甲板的表面电流分布问题（图10-12）。

重要结论

针对电大尺寸复杂模型，实现其高效并行剖分，并利用高阶共形FDTD技术成功求解其时域电磁响应和表面电流分布。

Abstract

A new efficient parallel finite-difference time-domain (FDTD) meshing algorithm

based on the ray tracing technique

is proposed in this paper. This algorithm can be applied to construct various FDTD meshes

such as regular and conformal ones. The Microsoft F# language is used for the algorithm coding

where all variables are unchangeable with its parallelization advantage being fully exploited. An improved conformal FDTD algorithm

also integrated with an improved surface current algorithm

is presented to simulate some complex 3D models

such as a sphere ball made of eight different materials

a tank

a J-10 aircraft

and an aircraft carrier with 20 aircrafts. Both efficiency and capability of the developed parallel FDTD algorithm are validated. The algorithm is applied to characterize the induced surface current distribution on an aircraft or a warship.

关键词

Keywords

references

S. Benkler , , , N. Chavannes , , , N. Kuster . . Mastering conformal meshing for complex CAD-based C-FDTD simulations . . IEEE Antennas Propag. Mag. , , 2008 . . 50 ( ( 2 ): ): 45 - - 57 . . DOI: 10.1109/MAP.2008.4562256 http://doi.org/10.1109/MAP.2008.4562256 . .

R. Flubacher , , , R. Luebbers . . FDTD mesh generation using computer graphics technology . . IEEE Antennas and Propagation Society Int. Symp. , , 2003 . . p.333 - - 336 . . DOI: 10.1109/APS.2003.1217464 http://doi.org/10.1109/APS.2003.1217464 . .

C. Guiffaut , , , K. Mahdjoubi . . A parallel FDTD algorithm using the MPI library . . IEEE Antennas Propag. Mag. , , 2001 . . 43 ( ( 2 ): ): 94 - - 103 . . DOI: 10.1109/74.924608 http://doi.org/10.1109/74.924608 . .

M.F. Hadi , , , S.F. Mahmoud . . Optimizing the compact- FDTD algorithm for electrically large waveguiding structures . . Prog. Electromagn. Res. , , 2007 . . 75 253 - - 269 . . DOI: 10.2528/PIER07060703 http://doi.org/10.2528/PIER07060703 . .

J. Hill . . Efficient Implementation of Mesh Generation and FDTD Simulation of Electromagnetic Fields . . MS Thesis, Worcester Polytechnic Institute, MA, USA , , 1996 . . .

H.T. Hsu , , , F.Y. Kuo , , , H.T. Chou . . Convergence study of current sampling profiles for antenna design in the presence of electrically large and complex platforms using FIT-UTD hybridization approach . . Prog. Electromagn. Res. , , 2009 . . 99 195 - - 209 . . DOI: 10.2528/PIER09092404 http://doi.org/10.2528/PIER09092404 . .

J.S. Juntunen , , , T.D. Tsiboukis . . Reduction of numerical dispersion in FDTD method through artificial anisotropy . . IEEE Trans. Microw. Theory Tech. , , 2000 . . 48 ( ( 4 ): ): 582 - - 588 . . DOI: 10.1109/22.842030 http://doi.org/10.1109/22.842030 . .

J. Kim , , , F.L. Teixeira . . Parallel and explicit finite- element time-domain method for Maxwell's equations . . IEEE Trans. Antennas Propag. , , 2011 . . 59 ( ( 6 ): ): 2350 - - 2356 . . DOI: 10.1109/TAP.2011.2143682 http://doi.org/10.1109/TAP.2011.2143682 . .

L.Y. Kong , , , J. Wang , , , W.Y. Yin . . A novel dielectric conformal FDTD method for computing SAR distribution of the human body in a metallic cabin illuminated by an intentional electromagnetic pulse (IEMP) . . Prog. Electromagn. Res. , , 2012 . . 126 355 - - 373 . . DOI: 10.2528/PIER11112702 http://doi.org/10.2528/PIER11112702 . .

J.Z. Lei , , , C.H. Liang , , , W. Ding , , , 等 . . EMC analysis of antennas mounted on electrically large platforms with parallel FDTD method . . Prog. Electromagn. Res. , , 2008 . . 84 205 - - 220 . . DOI: 10.2528/PIER08071303 http://doi.org/10.2528/PIER08071303 . .

X. Shan , , , S. Guan , , , Z. Liu , , , 等 . . A new energy harvester using a piezoelectric and suspension electromagnetic mechanism . . J. Zhejiang Univ.-Sci. A (Appl. Phys. & Eng.) , , 2013 . . 14 ( ( 12 ): ): 890 - - 897 . . DOI: 10.1631/jzus.A1300210 http://doi.org/10.1631/jzus.A1300210 . .

Y. Srisukh , , , J. Nehrbass , , , F.L. Teixeira , , , 等 . . An approach for automatic grid generation in three-dimensional FDTD simulations of complex geometries . . IEEE Antennas Propag. Mag. , , 2002 . . 44 ( ( 4 ): ): 75 - - 80 . . DOI: 10.1109/MAP.2002.1043151 http://doi.org/10.1109/MAP.2002.1043151 . .

A. Taflove , , , S.C. Hagness , , , 等 . . Computational Electrodynamics: the Finite-Difference Time-Domain Method (2nd Ed.). . . Artech House, Norwood, MA, USA , , 2000 . . .

A. Vaccari , , , A.C. Lesina , , , 等 . . Cristoforetti, L., et al., 2011. Parallel implementation of a 3D subgridding FDTD algorithm for large simulations . . Prog. Electromagn. Res. , , 2011 . . 120 263 - - 292 . . DOI: 10.2528/PIER11063004 http://doi.org/10.2528/PIER11063004 . .

H. Wang , , , L. Tang , , , Y. Guo , , , 等 . . A 2DOF hybrid energy harvester based on combined piezoelectric and electromagnetic conversion mechanisms . . J. Zhejiang Univ.-Sci. A (Appl. Phys. & Eng.) , , 2014 . . 15 ( ( 9 ): ): 711 - - 722 . . DOI: 10.1631/jzus.A1400124 http://doi.org/10.1631/jzus.A1400124 . .

J. Wang , , , W.Y. Yin . . Development of a novel FDTD (2, 4)-compatible conformal scheme for electromagnetic computations of complex curved PEC objects . . IEEE Trans. Antennas Propag. , , 2013 . . 61 ( ( 1 ): ): 299 - - 309 . . DOI: 10.1109/TAP.2012.2216851 http://doi.org/10.1109/TAP.2012.2216851 . .

R. Xiong , , , B. Chen , , , J.J. Han , , , 等 . . Transient resistance analysis of large grounding systems using the FDTD method . . Prog. Electromagn. Res. , , 2012 . . 132 159 - - 175 . . DOI: 10.2528/PIER12082601 http://doi.org/10.2528/PIER12082601 . .

M. Yang , , , Y. Chen . . AutoMesh: an automatically adjustable, nonuniform, orthogonal FDTD mesh generator . . IEEE Antennas Propag. Mag. , , 1999 . . 41 ( ( 2 ): ): 13 - - 19 . . DOI: 10.1109/74.769687 http://doi.org/10.1109/74.769687 . .

W.H. Yu , , , R. Mittra . . A conformal FDTD software package modeling antennas and microstrip circuit components . . IEEE Antennas Propag. Mag. , , 2000 . . 42 ( ( 5 ): ): 28 - - 39 . . DOI: 10.1109/74.883505 http://doi.org/10.1109/74.883505 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Distributed sparse bundle adjustment algorithm based on three-dimensional point partition and asynchronous communication

Related Author

Xiao-long SHEN

Yong DOU

Steven MILLS

David M EYERS

Huan FENG

Zhiyi HUANG

Related Institution

College of Computer, National University of Defense Technology

Science and Technology on Parallel and Distributed Laboratory, National University of Defense Technology

Department of Computer Science, University of Otago, Dunedin 9016, New Zealand

Department of Computer Science, Tsinghua University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰