• Title/Summary/Keyword: FDTD 알고리즘

Search Result 34, Processing Time 0.018 seconds

Construction of a CPU Cluster and Implementation of a 3-D Domain Decomposition Parallel FDTD Algorithm (CPU 클러스터 구축 및 3차원 공간분할 병렬 FDTD 알고리즘 구현)

  • Park, Sungmin;Chu, Kwang-Uk;Ju, Saehoon;Park, Yoon-Mi;Kim, Ki-Baek;Jung, Kyung-Young
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.3
    • /
    • pp.357-364
    • /
    • 2014
  • In this work, we construct a CPU cluster to implement a parallel finite-difference time domain(FDTD) algorithm for fast electromagnetic analyses. This parallel FDTD algorithm can reduce the computational time significantly and also analyze electrically larger structures, compared to a single FDTD counterpart. The parallel FDTD algorithm needs communication between neighboring processors, which is performed by the MPI(Message Passing Interface) library and a 3-D domain decomposition is employed to decrease the communication time between neighboring processors. Compared to a single-processor FDTD, the speed up factor of a-CPU-cluster-based parallel FDTD algorithm is investigated for the normal mode and the hypermode and finally analyze an electrically large concrete structure by the developed parallel algorithm.

Dispersion Analysis of the Waveguide Structures by Using the Compact 2D ADI-FDTD (Compact 2D ADI-FDTD를 이용한 도파관 구조의 분산특성 연구)

  • 어수지;천정남;박현식;김형동
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.10
    • /
    • pp.38-45
    • /
    • 2002
  • This paper presents the new Compact 2D ADI-FDTD(Alternating-Direction Implicit Finite-Difference Time-Domain) method, where the time step is no longer restricted by the numerical stability condition. This method is an accelerating algorithm for the conventional Compact 2D FDTD method. To validate this algorithm, we have analyzed the dispersion characteristics of the hollow rectangular waveguide and the shielded microstrip line. The results of the proposed method are very well agreed with those of both the conventional analytic method and the Compact 2D FDTD method. The CPU time for analysis of this method is very much reduced compared with the conventional Compact 2D FDTD method. The proposed method is valuable as a fast algorithm in the research of dispersion characteristics of the waveguide structures.

Analysis of Stability Condition and Wideband Characteristics of 3D Isotropic Dispersion(ID)-FDTD Algorithm (3차원 ID-FDTD 알고리즘의 Stability Condition과 광대역 특성 분석)

  • Kim, Woo-Tae;Koh, Il-Suek;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.4
    • /
    • pp.407-415
    • /
    • 2011
  • The stability condition and wideband characteristics of 3D ID-FDTD algorithm which has low dispersion error with isotropic dispersion are presented in this paper. 3D ID-FDTD method was proposed to improve the defect of the Yee FDTD such as the anisotropy and large dispersion error. The published paper calculated the stability condition of 3D ID-FDTD algorithm by using numerical method, however, it is thought that the examples were not sufficient to verify the stability condition. Thus, in this paper, various simulations are included in order to hold reliability under the conditions that the plane wave propagation is assumed with a single frequency and a wideband frequency. Also, the 3D ID-FDTD algorithm is compared to those that have the similar FDTD algorithm with ID-FDTD such as Forgy's method and non-standard FDTD method in a wideband. Finally, the radar cross section(RCS) for the large sphere with high dielectric constant is calculated.

Parallel Computation of FDTD algorithm using CUDA (CUDA를 이용한 FDTD 알고리즘의 병렬처리)

  • Lee, Ho-Young;Park, Jong-Hyun;Kim, Jun-Seong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.82-87
    • /
    • 2010
  • Modern GPUs(Graphic Processing Units) provide computing capability higher than that of the general CPUs(Central Processor Units). With supports of programmability of graphics pipeline GP-GPU(General Purpose computation on GPU) has gained much attention expanding its application area. This paper compares sequential and massively parallel implementations of FDTD(Finite Difference Time Domain) algorithm using CUDA(Compute Unified Device Architecture). Experimental results show upto 45X speedup over conventional CPU execution.

OpenMP application to implement CUDA for FDTD algorithm and performance measurement (CUDA로 구현한 FDTD알고리즘의 OpenMP기술 적용 및 성능 측정)

  • Jung, Bok-Jae;Oh, Seung-Take;Lee, Cheol-Hoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.01a
    • /
    • pp.3-6
    • /
    • 2013
  • 반도체 공정에서 소자의 제조 비용 감소를 위해 제조 공정 검증을 위한 시뮬레이션을 수행하게 된다. 이 시뮬레이션은 반도체 소자 내부의 물리량 계산을 통해 반도체 소자 내부의 불순물의 거동을 해석하게 된다. 이를 위해 사용되는 알고리즘으로 3차원적 형상을 표현하는 물리적 미분 미분방정식을 계산하게 되는데, 정확한 계산을 위해 유한 차분 시간 영역법(이하 FDTD)과 같은 수치해석 기법을 이용한다. 실제적으로 반도체 공정의 시뮬레이션에서 FDTD연산의 실행 시간은 90% 이상을 소요하게 된다. 이러한 연산에서 더욱 빠른 성능을 확보하기 위해 본 논문에서는 기존의 CUDA(Compute Unified Device Architecture)로 구현된 FDTD알고리즘을 OpenMP를 통한 다중 GPU제어를 이용하여 연산 수행시간을 감소하고, 그 결과물을 통하여 성능 향상도를 측정한다.

  • PDF

Haar-Wavelet-Based Compact 2D MRTD for the Efficient Dispersion Analysis of the Waveguide Structures (도파관 구조에서의 효율적인 분산특성 연구를 위한 Haar 웨이블릿 기반 Compact 2D MRTD)

  • 천정남;어수지;박현식;김형동
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.7
    • /
    • pp.1131-1138
    • /
    • 2001
  • This paper presents the new Compact 2D Haar-wavelet-based MultiResolution Time-Domain method (MRTD) as an accelerating algorithm for the conventional Compact BD Finite-Difference Time-Domain method (FDTD). To validate this algorithm, we analyzed the dispersion characteristics of the hollow rectangular waveguide and dielectric slab-loaded rectangular waveguide. The results of the proposed method are very weal agreed with those of both the conventional analytic method and the Compact 2D FDTD method. The CPU time for analysis of this method is reduced to about a half of the conventional Compact 2D FDTD method. The proposed method is valuable as a fast algorithm in the research of dispersion characteristics of waveguide structures.

  • PDF

Analysis on the Planar Bowtie Antenna for IMT-2000 Handset (IMT-2000 핸드셋용 평면형 Bowtie 안테나 해석)

  • Lee, Hee-Suk;Kim, Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.5
    • /
    • pp.681-688
    • /
    • 2000
  • In this paper, a planar antenna that is small and light, is designed and analyzed aiming handset antenna of IMT-2000. Employing the Ensemble simulator based on a MoM, design-parameters are found to determine a resonant frequency. Therefore, it is analyzed with the Ensemble simulation and FDTD numerical for resonating at the allocated frequency for IMT-2000 in the fixed antenna dimension of 21$^{\circ}$wing angle that is a design parameter. Analyzing with FDTD method, Though the results of FDTD are very exact, this analysis introduces errors due to the staircasing approximation in the slope of bowtie. To reduce this error, it is divided to 4-ranges where the cell contains the boundary of perfect conductor/free space. Then, each range is calculated by different by different equation, which modify the H-field to add the component of the area and length of the cell filled with free space. Therefore, the modified FDTD algorithm provided with a narrow bandwidth of return loss calculated with a standard FDTD algorithm that can be extended to the desired ranges.

  • PDF

Analysis of the monopole antenna characteristcs of handy phone using Finite Difference Time Domain(FDTD) Method (시간영역 유한차분법을 이용한 휴대용 전화기의 모노폴 안테나 특성해석)

  • 손영수;윤현보
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.3
    • /
    • pp.3-14
    • /
    • 1995
  • The broadband input impedance, the input power and the radiation pattern of the monopole antenna attached to the handy phone operated at 800MHz are calculated by using the Finite Difference Time Domain(FDTD) Method. For the FDTD analysis of frequency characteristics of monopole antenna, the handy phone is modeled with the geometry that the monopole antenna is connected to a conducting box, and the modified FDTD algorithm[11] used the thin wire appproximation method and the Maxwell's integral equation from the original Yee algorithm is applied for the analysis of the wire structure. Also, by means of finding the current distribution directly from circumferencial magnetic filelds around the monopole antenna and the conducting box, the radiation pattern is calculated to observe the influence of the conducting box, and is compared with the results of the known mothod for the FDTD calculation of radiation pattern, For the experiments, the handy phone of which full length including antenna is .lambda. $\lambda$/2 is manufactured and we confirm that all computation results are agree well with the mea- sured values.

  • PDF

A Study on the Microstrip Patch Antenna Using FDTD Method (유한 차분 시간법을 이용한 마이크로스트립 패치 안테나에 관한 연구)

  • 장용웅;박상규;신철재
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.1-7
    • /
    • 1997
  • In this paper, a microstrip patch antenna was analyzed by using FDTD method. Firstly, the electric field in the microstrip patch antenna was obtained by approximating a Maxwell's equation to a finite difference equation by means of Yee's algorithm. In this case, Mur's 1st approximation and dispersive boundary condition(BBC) were applied to an absorbing boundary condition. We also analyzed a single microstrip patch antenna by using the FDTD method, then calculating the propagative process in the wave of a return loss. Also, as the result that FDTD was applied to 2-array antenna designed to increase the gain of antenna, the measured results was in relatively good accordance with the values calculated by the FDTD method. The calculated impedance, return loss and VSWR were comparatively good. And these results were In relatively good accordance with the measured values.

  • PDF

Analysis of Human Exposure to Wideband Pulse EMF Dependent on the Dispersion Algorithm (분산 알고리즘에 따른 광대역 펄스 전자파 노출에 대한 인체 노출량 해석)

  • Ka Won-Suk;Kim Tae-Hong;Kim Jeong-Ran;Pack Jeong-Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.7 s.110
    • /
    • pp.684-693
    • /
    • 2006
  • In this paper, the SA (Specific Absorption) distribution in a human head, exposed to wideband pulse EMF, has been analyzed by taking into account the dispersion characteristics of biological tissues. The dispersive properties of biological tissues are characterized by the 4th Cole-Cole model. Currently, there is no dispersive FDTD algorithm to implement the 4th Cole-Cole model accurately. Thus, in this paper the FDTD methods with the dispersive algorithm for the 1st-order Cole-Cole model and the 3rd-order Debye model were used for SA analysis. The validity of each model has been investigated first, and then the effects of dispersion on SA distribution have been studied.