[논문]Acceleration of the Multi-Level Fast Multipole Algorithm Using K-Means Clustering

Yun, Dal-jae; Jung, Haewon; Kang, Hoon; Yang, Woo-Yong; Seo, Dong-Wook

doi:10.3390/electronics9111926

[해외논문] Acceleration of the Multi-Level Fast Multipole Algorithm Using K-Means Clustering 원문보기

Electronics, v.9 no.11, 2020년, pp.1926 -

Yun, Dal-jae (Advanced Instrumentation Institute, Korea Research Institute of Standards and Science, Daejeon 34113, Korea) , Jung, Haewon (Advanced Instrumentation Institute, Korea Research Institute of Standards and Science, Daejeon 34113, Korea) , Kang, Hoon (Advanced Instrumentation Institute, Korea Research Institute of Standards and Science, Daejeon 34113, Korea) , Yang, Woo-Yong (Hanwha Systems, Seoul 04541, Korea) , Seo, Dong-Wook (Department of Radio Communication Engineering, Korea Maritime and Ocean University, Busan 49112, Korea)

Abstract ▼ AI-Helper

The multilevel fast multipole algorithm (MLFMA) using K-means clustering to accelerate electromagnetic scattering analysis for large complex targets is presented. By replacing the regular cube grouping with the K-means clustering, the addition theorem is more accurately approximated. The convergence rate of an iterative solver is thus improved significantly. However, irregular centroid locations as a result of the K-means clustering increase the amount of explicit transfer function calculations, compared with the regular cubes. In the MLFMA, a multilevel hierarchical structure is applied to the finite multipole method (FMM) to reduce transfer function calculations. Therefore, the MLFMA is suitable for applying K-means clustering. Simulation results with both canonical and realistic targets show an improvement in the computation time of the proposed algorithm.

참고문헌 (20)

Ha Effect of plasma area on frequency of monostatic radar cross section reduction J. Electromagn. Eng. Sci. 2017 10.5515/JKIEES.2017.17.3.153 17 153

원문보기 상세보기
Yun Improvement in computation time of 3-D scattering center extraction using the shooting and bouncing ray technique IEEE Trans. Antennas Propagat. 2017 10.1109/TAP.2017.2708078 65 4191

상세보기
Wu Scattering model for electrical-large target employing MLFMA and radar imaging formation J. Electromagn. Eng. Sci. 2010 10.5515/JKIEES.2010.10.3.166 10 166

원문보기 상세보기
10.1201/9781420061468 Gibson, W.C. (2007). The Method of Moments in Electromagnetics, Chapman and Hall/CRC. [1st ed.].
Rao Electromagnetic scattering by surfaces of arbitrary shape IEEE Trans. Antennas Propagat. 1982 10.1109/TAP.1982.1142818 30 409

상세보기
Eibert On the calculation of potential integrals for linear source distributions on triangular domains IEEE Trans. Antennas Propagat. 1995 10.1109/8.475946 43 1499

상세보기
Coifman The fast multipole method for the wave equation: A pedestrian prescription IEEE Antennas Propagat. Mag. 1993 10.1109/74.250128 35 7

상세보기
Song Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects IEEE Trans. Antennas Propagat. 1997 10.1109/8.633855 45 1488

상세보기
Song Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering Microw. Optic. Technol. Lett. 1995 10.1002/mop.4650100107 10 14

상세보기
Hidayetoglu, M., and Chew, W.C. (July, January 26). On computational complexity of the multilevel fast multipole algorithm in various dimensions. Proceedings of the IEEE International Symposium on Antennas and Propagation (AP-S), Fajardo, Puerto Rico.
Hesford A frequency-domain formulation of the Fréchet derivative to exploit the inherent parallelism of the distorted Born iterative method Waves Random Complex Media 2006 10.1080/17455030600675830 16 495

상세보기
10.1109/IPDPS.2018.00017 Hidayetoglu, M., Pearson, C., El Hajj, I., Gurel, L., Chew, W.C., and Hwu, W.-M. (2018, January 21-25). A fast and massively-parallel inverse solver for multiple-scattering tomographic image reconstruction. Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), Vancouver, CA, USA.
Xie A simple preconditioner for electric-field integral equations Microw. Opt. Technol. Lett. 2001 10.1002/mop.1218 30 51

상세보기
10.1109/APMC.2017.8251627 Yun, D.J., Kim, H.J., Yang, S.J., Lee, J.I., Yang, W.Y., and Myung, N.H. (2017, January 13-16). Method of moment using matrix equilibration for stealth aircraft scattering analysis in VHF band. Proceedings of the 2017 IEEE Asia Pacific Microwave Conference (APMC), Kuala Lumpur, Malaysia.
Barakat A Clustering Algorithm for Multilevel Fast Multipole Methods IEEE Trans. Magn. 2004 10.1109/TMAG.2004.824893 40 1072

상세보기
Marzouk K-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical N-body simulations J. Comput. Phys. 2005 10.1016/j.jcp.2005.01.021 207 493

상세보기
Yun Improvement in Computation Time of the Finite Multipole Method by Using K-Means Clustering IEEE Antennas Wirel. Propag. Lett. 2019 10.1109/LAWP.2019.2930674 18 1814

상세보기
Kanungo An efficient k-means clustering algorithm: Analysis and implementation IEEE Trans. Pattern Anal. Mach. Intell. 2002 10.1109/TPAMI.2002.1017616 24 881

상세보기
Czink Improving clustering performance using multipath component distance Electron. Lett. 2006 10.1049/el:20063917 42 33

상세보기
10.1109/CICN.2014.220 Pakhira, M.K. (2014, January 14-16). A linear time-complexity k-means algorithm using cluster shifting. Proceedings of the IEEE International Conference on Computational Intelligence and Communication Networks (CICN), Bhopal, India.

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 보기

AccessON 원문보기

원문 URL 링크

DOI : 10.3390/electronics9111926 [무료]
Molecular Diversity Preservation International : 저널 > 논문 [무료]
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

GOLD

오픈액세스 학술지에 출판된 논문

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증