• 제목/요약/키워드: Multipole 모멘트

검색결과 4건 처리시간 0.018초

Static FMM을 이용한 FC-PGA 패키지 핀에서의 기생 임피던스 추출 (Paratic Impedance Extraction of FC-PGA Package Pin using the Static Fast Multipole Method)

  • 천정남;이정태;어수지;김형동
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1076-1085
    • /
    • 2001
  • 본 논문에서는 균일한 유전체 내의 복잡한 3차원 구조체에 대한 효율적인 기생(Parasitic) 임피던스 성분 추출을 위하여 반복법의 일종인 GMRES(Generalized Minimal RESidual Method)와 결합된 고속 멀티폴(FMM : Fast Multipole Method) 알고리즘을 구현하였다. 이 알고리즘은 준정적 기반 고속 멀티폴 방법으로 다중 도체들 간의 임피던스를 계산하는데 있어 기존의 모멘트법(MoM: Method of Moment)이 가지고 있는 계산량과 시간의 문제를 극복하기 위한 고속화 기술이다. 본 논문에서는 기존 MoM과의 비교를 통해 FMM의 정확성과 효율성을 입증하였다. 또한 멀티폴 알고리즘을 이용하여 기존 MoM으로는 해석이 불가능한 FC-PGA (Flip Chip Pin Grid Array) 패키지 핀에서의 기생 임피던스 성분들을 추출함으로써 신호간의 간섭에 의한 EMI/EMC 문제의 발생 가능성을 확인하였다.

  • PDF

2차원 열전도 문제에 대한 Fast Multipole 경계요소법의 이론과 실행 알고리즘의 분석 (Algorithm and Implementation of Fast Multipole Boundary Element Method with Theoretical Analysis for Two-Dimensional Heat Conduction Problems)

  • 최창용
    • 대한기계학회논문집B
    • /
    • 제37권5호
    • /
    • pp.441-448
    • /
    • 2013
  • 본 논문에서는 조밀한 계수행렬로 인해 경계요소 개수의 증가에 따른 계산 시간의 급격한 증가때문에 대규모 문제를 쉽게 다룰 수 없는 기존 BEM 문제를 획기적으로 개선하는 새로운 BEM 해법인 FM-BEM을 소개한다. 단순한 2차원 정상상태 열전도문제를 통해서 FM-BEM과 기존 BEM의 계산시간과 정확도에 대한 해석 결과를 제시하였으며, 이로부터 FM-BEM 해법이 기존 BEM과 유사한 정확도를 유지하면서도 계산 속도를 획기적으로 높인다는 결과를 확인하였다. 결과적으로 본 연구에서는 FM-BEM의 적용 이론 및 관련 실행 알고리즘들을 고찰하고 이를 통해서 FM-BEM의 효용성을 검증하였으며, 향후 다양한 공학적 문제로의 적용 범위를 확대하고자 한다.

유사 공진형 물체에 대한 TM 전자파의 산란계산을 위한 MLFMA방법 (MLFMA for Computation of TM Scattering from Near Resonant Object)

  • 안창회
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.735-745
    • /
    • 1998
  • 모멘트법은 전자파산란문제에 널리 사용되고 있는데, 최근에 대용량의 문제를 빠르고 효율적으로 풀 수 있는 기법들에 대한 연구가 많이 진행되고 있다. 대부분의 이런 기법에는 계산속도나 기억용량을 효율적으로 이용할 수 있는 반복법을 사용해서 행렬방정식을 풀게 되는데, 유사공진특성을 갖는 물체에 대한 산란은 물체 내부에서 전자파가 공진하는 특성을 가지므로 반복해법올 이용하여 적분방정식을 풀 경우 수렴이 잘 되지 않거나, 수렴되기까지 많은 반복회수를 필요로 한다. 본 논문에서 사용된 MLFMA(Muli-level Fast Multipole Algorithm)는 FMM(Fast Multipole Method)을 다층으로 확장한 알고리듬으로 반복회수당 계산시간을 O(NlogN)으로 줄일 수 있다. 이 MLFMA를 유사공진형구조에 적용하고, 또한 행렬식을 블록밴드행렬 전처리를 하여 반복회수를 감소시켰다. 여기서 사용된 전처리행렬은 행렬분할법을 이용하여 O(N)의 계산시간으로 구할 수 있으므로, 미지수가 많을 때는 전처리행렬을 구하는데 드는 추가계산시간을 무시할 수 있다. 여기서 제안된 방법을 비행기의 공기유입구에 대한 TM전자파산란 계산에 적용하여 효율성을 보였다

  • PDF

임의 대형구조 전자기 해석을 위한 CBFM의 빠른 원거리 상호 작용 계산 알고리즘 (A Fast Computation Method of Far Field Interactions in CBFM for Electromagnetic Analysis of Large Structures)

  • 박찬선;홍익표;권오범;김윤재;육종관
    • 한국전자파학회논문지
    • /
    • 제29권9호
    • /
    • pp.701-706
    • /
    • 2018
  • 본 논문에서는 임의의 대형구조의 전자기 특성을 효율적으로 해석하기 위해 대표적인 전자기 수치해석 기법의 하나인 모멘트법 기반 직접풀이법 중 CBFM의 원거리 상호작용 계산의 가속화 알고리즘을 제안하였다. 대형구조의 전자기 특성해석을 위해서는 계산시간의 단축이 필수적이며, CBFM 해석법에서 원거리 블록 간의 상호작용을 다중극전개방법을 사용한 근사화를 통해 복잡도를 크게 감소시킨 수식을 도출하였다. 본 논문에서 제안된 새로운 알고리즘을 도체구와 전투기의 레이다 단면적 계산에 적용하여 기존의 CBFM과 비교하여 정확도 손실 없이 계산시간이 각각 34 %, 74 % 단축되어 대형구조 문제해석에 효율적이라는 것을 확인하였다.