Parallel Structured Mesh Generation for FDTD Simulations by MPI Implementation
##plugins.pubIds.doi.readerDisplayName##:
https://doi.org/10.13052/2025.ACES.J.401202关键词:
FDTD, MPI, ray tracing, structured mesh generation, STL file, parallel projection摘要
A parallel structured mesh generation method is proposed for FDTD (Finite Difference Time Domain) simulation in this paper by MPI (Message Passing Interface) implementation. This parallel method is based on serial projection and ray tracing. It completely implements the process from surface triangles recorded in a STL (STereoLithography) file to solid hexahedral grids. Furthermore, the parallel method realizes the balanced task allocation for processes which provides almost linear parallelism. Experimental results show that the running time of the MPI program increases in a nearly linear way. As the number of processes increases, the efficiency of the parallel program consistently remains above 80%.
##plugins.generic.usageStats.downloads##
参考
K. Yee, “Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media,” IEEE Trans. Antennas Propagat., vol. AP-14, no. 3, pp. 302–307, May 1966.
W. Sun, C. A. Balanis, M. P. Purchine, and G. Barber, “Three-dimensional automatic FDTD mesh generation on a PC,” in Proc. IEEE Int. Symp. Antennas and Propagation, Ann Arbor, MI, USA, pp. 30–33, 1993.
C. Mou and J. Chen, “Adaptive FDTD mesh generation technique based on cuboid ray column intersection method,” in 2021 International Applied Computational Electromagnetics Society (ACES-China) Symposium, Chengdu, China, pp. 1–2, 2021.
G. Junkin and J. Parron, “A robust 3D mesh generator for the Dey-Mittra conformal FDTD algorithm,” in Proc. EuCAP, Edinburgh, pp. 1–6, 2007.
X. Mao, L. Hong, and A. Kaufman, “Splatting of curvilinear volumes,” in Proceedings Visualization ’95, Atlanta, GA, USA, pp. 61–68, 1995.
A. Van Gelder and J. Wilhelms, “Rapid exploration of curvilinear grids using direct volume rendering,” in Proceedings Visualization ’93, San Jose, CA, USA, pp. 70–77, 1993.
N. Max, P. Hanrahan, and R. Crawfis, “Area and volume coherence for efficient visualization of 3D scalar functions,” Computer Graphics, vol. 24, no. 2, pp. 27–33, 1990.
F. M. Miranda and W. Celes, “Accurate volume rendering of unstructured hexahedral meshes,” in 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images, Alagoas, Brazil, pp. 93–100, 2011.
Y. Srisukh, J. Nehrbass, F. L. Teixeira, J.-F. Lee, and R. Lee, “An approach for automatic grid generation in three-dimensional FDTD simulations of complex geometries,” IEEE Antennas and Propagation Magazine, vol. 44, no. 4, pp. 75–80, Aug. 2002.
M. K. Berens, I. D. Flintoft, and J. F. Dawson, “Structured mesh generation: Open-source automatic nonuniform mesh generation for FDTD simulation,” IEEE Antennas and Propagation Magazine, vol. 58, no. 3, pp. 45–55, June 2016.
M. Garrity, “Raytracing irregular volume,” Computer Graphics, vol. 24, no. 2, pp. 35–40, 1990.
L. Hong and A. E. Kaufman, “Fast projection-based ray-casting algorithm for rendering curvilinear volumes,” IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 4, pp. 322–332, Oct.–Dec. 1999.
J. Hill, “Efficient implementation of mesh generation and FDTD simulation of electromagnetic fields,” M.S. thesis, Dept. Electrical and Computer Engineering, Worcester Polytechnic Inst., MA, 1996.
X. C. Bo, J. F. Zhang, and T. J. Cui, “Investigation of corner singularity in conformal FDTD structured mesh generation based on ray tracing,” in Proc. 4th IEEE Int. Conf. Comput. Electromagn., Chengdu, China, pp. 1–3, 2018.
X. C. Bo, X. Jin, J. F. Zhang, and C. T. Jun, “Study of corner singularity in conformal structured mesh generation for the finite-difference time-domain method based on ray tracing,” IEEE Transactions on Microwave Theory and Techniques, vol. 67, no. 1, pp. 57–69, Jan. 2019.
D. J. Riley and C. D. Turner, “Interfacing unstructured tetrahedron grids to structured-grid FDTD,” IEEE Microwave and Guided Wave Letters, vol. 5, no. 9, pp. 284–286, Sep. 1995.
T. Rylander, “Finite element methods with stable hybrid explicit-implicit time-integration schemes,” in 2007 International Conference on Electromagnetics in Advanced Applications, Turin, Italy, pp. 383–386, 2007.
Z. Xiao, B. Wei, and D. Ge, “A hybrid mesh DGTD algorithm based on virtual element for tetrahedron and hexahedron,” IEEE Transactions on Antennas and Propagation, vol. 69, no. 4, pp. 2242–2248, Apr. 2021.
P. Moran and D. Ellsworth, “Visualization of AMR data with multi-level dual-mesh interpolation,” IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 12, pp. 1862–1871, Dec. 2011.
J. Chen, J. Guo, C. Mou, Z. Xu, and J. Wang, “A structured mesh generation based on improved ray-tracing method for finite difference time domain simulation,” Electronics, vol. 13, no. 7, p. 1189, Mar. 2024.
C. Wang, J. Chen, C. Mou, and J. Guo, “A high-precision structured mesh generation method for FDTD algorithm,” in 2024 International Applied Computational Electromagnetics Society Symposium (ACES-China), Xi’an, China, pp. 1–3, 2024.
