• 제목/요약/키워드: FDTD 알고리즘

검색결과 34건 처리시간 0.021초

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

  • 박성민;추광욱;주세훈;박윤미;김기백;정경영
    • 한국전자파학회논문지
    • /
    • 제25권3호
    • /
    • pp.357-364
    • /
    • 2014
  • 본 연구에서는 빠르게 전자파 해석을 수행할 수 있는 병렬 유한차분 시간영역(Finite-Difference Time-Domain: FDTD) 알고리즘을 구현하기 위하여 CPU 클러스터를 구축하였다. 병렬 FDTD 알고리즘은 단일 프로세서를 이용한 FDTD 알고리즘에 비해 해석 시간을 크게 줄일 수 있으며, 전기적으로 매우 큰 구조물에 대한 전자파 해석도 가능하다. 본 연구팀에서는 CPU 클러스터 기반의 병렬 FDTD 알고리즘에서 요구되는 프로세스 간의 통신을 위해 MPI(Message Passing Interface) 라이브러리를 이용하였으며, 3차원 공간분할을 적용하여 프로세스 간의 통신 시간을 최소화하였다. 단일 프로세서를 이용한 FDTD 알고리즘 대비 CPU 클러스터 기반의 병렬 FDTD 알고리즘의 계산속도 향상도를 기본 모드와 하이퍼 모드에서 분석하였으며, 전기적으로 매우 큰 콘크리트 구조물의 전자파 해석을 하였다.

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

  • 어수지;천정남;박현식;김형동
    • 대한전자공학회논문지TC
    • /
    • 제39권10호
    • /
    • pp.38-45
    • /
    • 2002
  • 본 논문에서는 기존의 Compact 2D FDTD(Finite-Difference Time-Domain)에 대한 고속 알고리즘으로써 시간간격 △t가 안정조건(Stability Condition)에 의해 제한받지 않는 Compact 2D ADI(Alternating Direction Implicit)-FDTD 차분식을 제안하였다. 또한 구현된 알고리즘의 정확성 및 효율성을 검증하기 위하여 내부가 공기로 채워져 있는 구형(Rectangular) 도파관과 차폐된 전송선로를 해석하였다. 본 논문의 결과는 기존의 Compact 2D FDTD의 결과 및 해석적인 해와 매우 잘 일치하며, 계산 소요시간도 기존의 Compact 2D FDTD에 비해 상당히 절약되었음을 확인하였다. 제안된 알고리즘은 도파관 구조의 분산 특성 연구에 있어 효율적인 고속화 기술로서 의미가 있다고 할 수 있다.

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

  • 김우태;고일석;육종관
    • 한국전자파학회논문지
    • /
    • 제22권4호
    • /
    • pp.407-415
    • /
    • 2011
  • 본 논문에서는 등방성(isotropic) 특성과 작은 분산 오차(low dispersion error)를 갖는 3차원 등방성 시간 영역 유한 차분법(ID-FDTD: Isotropic Dispersion Finite Difference Time Domain) 방법의 stability condition과 광대역 해석 특성에 대해 논의하였다. 3차원 ID-FDTD 방법은 기존의 Yee FDTD 방법의 비등방성 특성과 큰 분산 오차를 개선하기 위해 제안되었다. 기존 연구에서는 3차원 ID-FDTD 방법의 stability condition을 수치적으로 계산하였지만, 이에 대한 검증이 충분히 이뤄지지 않은 상태이다. 이에 본 논문에서는 단일 주파수와 광대역 주파수 신호를 입력원으로 한 모의 실험 환경에서 3차원 ID-FDTD 방법의 stability condition 검증을 수행하였다. 또한 광대역 특성에 대해 3차원 ID-FDTD 방법과 유사한 알고리즘들을 비교 분석해 해보았고, 마지막으로 3D ID-FDTD을 적용하여 대형 크기 구 모델에 대해 radar cross section(RCS) 해석을 수행함으로써, 실질적 해석을 통한 알고리즘 검증 및 분석을 마무리 하였다.

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

  • 이호영;박종현;김준성
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.82-87
    • /
    • 2010
  • CPU를 능가하는 GPU의 연산능력 향상으로 범용 계산에 그래픽 프로세서를 사용하는 GP-GPU연구가 활발히 전개되고 있으며, 그 응용분야가 확대되고 있다. 본 논문에서는 전자기학 관련 분야에서 널리 사용되는 FDTD 알고리즘을 nVIDIA에서 제공하는 소프트웨어 플랫폼인 CUDA를 사용하여 구현한다. FDTD 알고리즘의 주요 연산과정을 병렬화하고, 그래픽 카드 내각기 다른 메모리의 사용에 따라 최적화하며, 단일 프로세서에서 FDTD 알고리즘을 실행시킨 경우와 비교하여 그 성능 향상 정도를 측정한다. 실험결과 단일 프로세서로 구현하였을 때에 비해 실행시간이 45배까지 향상됨을 확인할 수 있었다.

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

  • 정복재;오승택;이철훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제47차 동계학술대회논문집 21권1호
    • /
    • pp.3-6
    • /
    • 2013
  • 반도체 공정에서 소자의 제조 비용 감소를 위해 제조 공정 검증을 위한 시뮬레이션을 수행하게 된다. 이 시뮬레이션은 반도체 소자 내부의 물리량 계산을 통해 반도체 소자 내부의 불순물의 거동을 해석하게 된다. 이를 위해 사용되는 알고리즘으로 3차원적 형상을 표현하는 물리적 미분 미분방정식을 계산하게 되는데, 정확한 계산을 위해 유한 차분 시간 영역법(이하 FDTD)과 같은 수치해석 기법을 이용한다. 실제적으로 반도체 공정의 시뮬레이션에서 FDTD연산의 실행 시간은 90% 이상을 소요하게 된다. 이러한 연산에서 더욱 빠른 성능을 확보하기 위해 본 논문에서는 기존의 CUDA(Compute Unified Device Architecture)로 구현된 FDTD알고리즘을 OpenMP를 통한 다중 GPU제어를 이용하여 연산 수행시간을 감소하고, 그 결과물을 통하여 성능 향상도를 측정한다.

  • PDF

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

  • 천정남;어수지;박현식;김형동
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1131-1138
    • /
    • 2001
  • 본 논문에서는 기존의 Compact 2D FDTD(Finite-Difference Time-Domain)에 대한 고속화 알고리즘으로써 Haar 웨이블릿 기반 Compact 2D MRTD(MultiResolution Time-Domain) 차분식을 제안하였다. 구현된 알고리즘을 이용하여 내부가 공기로 태워져 있는 구형 도과관과 포과관 내부치 일부가 유전체로 채워져 있는 구형 도파관을 해석하였다. 본 논문의 결과는 기존의 Compact 2D FDTD치 결과 및 해석적인 해와 매우 잘 일치한다. 또한 계산 소요시간이 기존의 Compact 2D FDTD에 비해 절반 가까이 절약되었음을 확인하였다. 제안된 알고리즘은 도파관 구조의 분산 특성 연구에 있어 효율적인 고속화 기술로서 의미가 있다고 할 수 있다.

  • PDF

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

  • 이희숙;김남
    • 한국전자파학회논문지
    • /
    • 제11권5호
    • /
    • pp.681-688
    • /
    • 2000
  • 본 논문에서는 IMT-2000을 목표로 한 핸드셋에 상요할 수 있는 안테나로, 작고 가벼운 평면형 bowtie 안테나를 설계하고 해석하였다. MoM에 기반을 둔 Ensemble 시뮬레이션을 통해 공지주파수를 결정하는 설계 파라미터를 찾고, IMT-2000의 사용주파수에 맞추어 공진이 일어나도록 날개각의 설계 파라미터를 21$^{\circ}$로 고정한 안테나구조에서 Ensemble 심류레이션과 FDTD 수치해석을 이용하여 해석한다. FDTD 방법으로 해석을 하면, FDTD의 정확한 해에도 불구하고, 이 안테나는 상당한 오차를 가지게 되는데, 이유는 bowtie의 경사면 해석에서 계단형 근사 오차로 인한 것이다. 이러한 오차를 줄이기 위해 안테나의 경사면이 있는 각 셀 안에서 도체면/자유공간이 나뉘는 영역을 네 부분으로 구분해 자유공간이 차지하는 면적과 길이의 값을 적용하여 그 셀에서 계산되는 H-field의 값을 수정하는 새로운 알고리즘을 적용하여 보다 정확한 해를 얻는다. 즉, 기본 FDTD에서 반사손실의 협대역 특성이 수정 FDTD 알고리즘으로, 인해, 목적에 맞는 주파수 대역까지 확장될 수 있다.

  • PDF

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

  • 손영수;윤현보
    • 한국전자파학회지:전자파기술
    • /
    • 제6권3호
    • /
    • pp.3-14
    • /
    • 1995
  • 800MHz대 휴대용 전화기에서, 모노폴 안테나의 입력임피던스, 입력전력 및 복사패턴을 시간영역 유한차분 볍(FDTD)을 이용하여 계산하였다 .. FDTD로 모노폴 안테나의 주파수특성 해석을 위해, 휴대용 전화기를 모노 폴 안테나가 도체 박스에 접속된 형태로 모델링하고, 도션구조의 FDTD 해석을 위해, Yee 알고리즘을 가는 도 선 근사법 및 백스웰 적분방정식을 이용하여 변형한 알고리즘[U]을 적용하였다. 또한, 도체 박스에 의한 모노폴 안테나의 복사특성 영향을 관찰하기위해, 모노폴 안테나 및 도체 박스주위에 분포하는 주변자계로 부터, 전 류분포를 직접 구하여 복사패턴을 계산하는 방볍을 제시하고, 기존의 FDTD 복사패턴 계산방법에 의한 결과와 비교하였다. 모든 FDTD 계산결과는 휴대용 전화기의 전체 길이를 $\lambda$/2가 되도록 제작, 측정결과와 비교, 잘 열 치하고 있음을 확인하였다.

  • PDF

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

  • 장용웅;박상규;신철재
    • 방송공학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-7
    • /
    • 1997
  • 본 논문에서는 FDTD법을 이용하여 마이크로스트립 패치 안테나를 해석하였다. 먼저 Yee 알고리즘으로 맥스웰 방정식을 유한 차분식으로 근사화시켜 안테나 패치면에서의 전계를 구하였다. 이때 흡수 경계 조건은 Mur의 1차식과 분산경계 조건을 적용시켰다. FDTD 법을 이용하여 단일 마이크로스트립 패치 안테나의 반사 손실파의 전파과정을 각각 계산하였다. 또한 2-배열 안테나에 FDTD를 적용한 결과, 측정한 값들은 FDTD 법을 이용하여 계산한 값들과 비교적 잘 일치하였다. 계산된 임피던스, 반사손실, 정재파비 등은 양호한 값들을 나타냈고, 이러한 계산 결과들은 본 실험의 측정치와 비교적 잘 일치하였다.

  • PDF

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

  • 가원석;김태홍;김정란;백정기
    • 한국전자파학회논문지
    • /
    • 제17권7호
    • /
    • pp.684-693
    • /
    • 2006
  • 이 논문에서는 광대역 펄스 전자파에 노출된 인체 두부를 생체 조직의 분산 특성을 고려하여 SA (Specific Absorption) 분포를 해석하였다. 생체 조직의 분산 특성은 4 차 Cole-Cole 모델로 특성지어지는 데, 현재 4 차 Cole-Cole 모델을 FDTD에 정확히 적용시킬 수 있는 분산 알고리즘이 없다. 따라서 본 논문에서는 FDTD 알고리즘에 적용 가능한 생체 조직의 분산 특성을 l 차 Cole-Cole 모텔과 3 차 Debye 모델을 적용한 FDTD 분산 알고리즘을 이용하여 SA를 해석하였다. 각 모델의 타당성을 먼저 조사한 후, 조직의 분산이 SA 분포에 미치는 영향을 연구하였다.