检索结果-内蒙古大学图书馆

Efficient parallelization of multilevel fast multipole algorithm for electromagnetic simulation on many-core SW26010 processor

引用

JOURNAL OF SUPERCOMPUTING 2021年第2期77卷 1502-1516页

作者： He, Wei-Jia Yang, Ming-Lin Wang, Wu Sheng, Xin-Qing Beijing Inst Technol Ctr Electromagnet Simulat Beijing 100081 Peoples R China Chinese Acad Sci Comp Network Informat Ctr Beijing 100190 Peoples R China

A many-core parallel approach of the multilevel fast multipole algorithm (MLFMA) based on the Athread parallel programming model is presented on the homegrown many-core SW26010 CPU of China. In the proposed many-core implementation of MLFMA, the data access efficiency is improved by using data structures based on the structure of array. The adaptive workload distribution strategies are adopted on different MLFMA tree levels to ensure full utilization of computing capability and the scratchpad memory. A double buffering scheme is specially designed to make communication overlapped computation. The resulting Athread-based many-core implementation of the MLFMA is capable of solving real-life problems with over one million unknowns with a remarkable speedup. The capability and efficiency of the proposed method are analyzed through the examples of computing scattering by spheres and a practical aerocraft. Numerical results show that with the proposed parallel scheme, the total speedup ratios from 6.4 to 8.0 can be achieved, compared with the CPU master core.

关键词： multilevel fast multipole algorithm Many-core parallelization 3D scattering Surface integral equations Sw26010 processor

来源：评论

学校读者我要写书评

暂无评论

Analysis of electromagnetic scattering from dielectric objects above a lossy half-space by multiresolution preconditioned multilevel fast multipole algorithm

引用

IET MICROWAVES ANTENNAS & PROPAGATION 2010年第2期4卷 232-239页

作者： Hu, Y. Q. Ding, J. J. Ding, D. Z. Chen, R. S. Nanjing Univ Sci & Technol Dept Commun Engn Nanjing Peoples R China

In this study, a synthesis of the multilevel fast multipole algorithm (MLFMA) and the multiresolution (MR) preconditioning technique is presented for the analysis of scattering from homogeneous dielectric targets above a lossy half-space. The Poggio-Miller-Chang-Harrington-Wu-Tsai (PMCHWT) integral equation and the MLFMA are used for efficient analysis of scattering problems in half-space. The MR preconditioning technique is used to speed up the convergence rate of the iterative solver. The numerical results are presented to demonstrate that the proposed method is efficient for the scattering from homogeneous dielectric objects above a lossy half-space.

关键词： multilevel fast multipole algorithm PMCHWT integral equation Numerical approximation and analysis iterative solver multiresolution preconditioning Electromagnetic waves: theory Integral equations (numerical analysis) integral equations Poggio-Miller-Chang-Harrington-Wu-Tsai integral equation electromagnetic scattering iterative methods dielectric bodies electromagnetic wave scattering dielectric object absorbing media Electromagnetic wave propagation Interpolation and function approximation (numerical analysis) lossy half-space convergence rate

来源：评论

学校读者我要写书评

暂无评论

Incomplete LU preconditioning with the multilevel fast multipole algorithm for electromagnetic scattering

引用

SIAM JOURNAL ON SCIENTIFIC COMPUTING 2007年第4期29卷 1476-1494页

作者： Malas, Tahir Guerel, Levent Bilkent Univ Dept Elect & Elect Engn TR-06800 Ankara Turkey Bilkent Univ BiLCEM TR-06800 Ankara Turkey

Iterative solution of large-scale scattering problems in computational electromagnetics with the multilevel fast multipole algorithm (MLFMA) requires strong preconditioners, especially for the electric-field integral equation (EFIE) formulation. Incomplete LU (ILU) preconditioners are widely used and available in several solver packages. However, they lack robustness due to potential instability problems. In this study, we consider various ILU-class preconditioners and investigate the parameters that render them safely applicable to common surface integral formulations without increasing the O(n log n) complexity of MLFMA. We conclude that the no-fill ILU(0) preconditioner is an optimal choice for the combined-field integral equation (CFIE). For EFIE, we establish the need to resort to methods depending on drop tolerance and apply pivoting for problems with high condition estimate. We propose a strategy for the selection of the parameters so that the preconditioner can be used as a black-box method. Robustness and efficiency of the employed preconditioners are demonstrated over several test problems.

关键词： preconditioning incomplete LU preconditioners multilevel fast multipole algorithm electromagnetic scattering

来源：评论

学校读者我要写书评

暂无评论

Analysis of electrical large radiation problem with precorrected multilevel fast multipole algorithm

引用

IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS 2007年 6卷 340-343页

作者： Wang, Peng Xie, Yongjun Yang, Rui Xidian Univ Natl Lab Antennas & Microwave Technol Xian 710071 Peoples R China

In order to accelerate the solution procedure of radiation problems using multilevel fast multipole algorithm, a novel precorrected method is presented in this letter. A rather small impedance matrix in the local region near the feed point is generated to evaluate the local surface current, which could approximately describe the characteristic near the feed point. Because the difference between unknown and the local currents is closer to the zero vectors than the unknown currents themselves, it does need fewer iteration steps using the difference as the unknown vector to get the solution. As is shown, this method could decrease the number of iterations and greatly reduce the time of solution.

关键词： multilevel fast multipole algorithm precorrected method radiation problem

来源：评论

学校读者我要写书评

暂无评论

Efficient and Accurate Electromagnetic Optimizations Based on Approximate Forms of the multilevel fast multipole algorithm

引用

IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS 2016年 15卷 1113-1115页

作者： Onol, Can Karaosmanoglu, Bariscan Ergul, Ozgur Middle E Tech Univ Dept Elect & Elect Engn TR-06800 Ankara Turkey

We present electromagnetic optimizations by heuristic algorithms supported by approximate forms of the multilevel fast multipole algorithm (MLFMA). Optimizations of complex structures, such as antennas, are performed by considering each trial as an electromagnetic problem that can be analyzed via MLFMA and its approximate forms. A dynamic accuracy control is utilized in order to increase the efficiency of optimizations. Specifically, in the proposed scheme, the accuracy is used as a parameter of the optimization. We show that the developed mechanism with dynamic accuracy control provides faster optimizations without deteriorating the quality of the final results in comparison to optimizations with full MLFMA.

关键词： Antennas electromagnetic optimizations genetic algorithms multilevel fast multipole algorithm

来源：评论

学校读者我要写书评

暂无评论

Preconditioning Technique in the Interpolative Decomposition multilevel fast multipole algorithm

引用

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION 2013年第6期61卷 3373-3377页

作者： Pan, Xiao-Min Sheng, Xin-Qing Beijing Inst Technol Sch Informat & Elect Ctr Electromagnet Simulat Beijing 100081 Peoples R China

The potential of the interpolative decomposition multilevel fast multipole algorithm (ID-MLFMA) on developing an effective preconditioning technique for multiscale, dynamic electromagnetic problems are analyzed. The preconditioner based on multilevel inverse-based ILU is developed for ID-MLFMA. The proposed preconditioning technique is investigated by numerical experiments on complex targets.

关键词： Interpolative decomposition multilevel fast multipole algorithm multiscale preconditioner

来源：评论

学校读者我要写书评

暂无评论

Modeling and synthesis of circular-sectoral arrays of log-periodic antennas using multilevel fast multipole algorithm and genetic algorithms

引用

RADIO SCIENCE 2007年第3期42卷 RS3018.1-RS3018.10页

作者： Erguel, Oezguer Guerel, Levent Bilkent Univ Dept Elect & Elect Engn TR-06800 Ankara Turkey Bilkent Univ Computat Electromagnet Res Ctr TR-06800 Ankara Turkey

Circular-sectoral arrays of log-periodic (LP) antennas are presented for frequency-independent operation and beam-steering capability. Specifically, nonplanar trapezoidal tooth LP antennas are considered in a circular array configuration, where closely spaced antennas occupy a sector of the circle. Electromagnetic interactions of the array elements, each of which is a complicated LP antenna structure, are rigorously computed with the multilevel fast multipole algorithm (MLFMA). Genetic algorithms (GAs) are also employed in combination with MLFMA for synthesis and design purposes. By optimizing the excitations of the array elements via GAs, beam-steering ability is achieved in addition to the broadband (nearly frequency-independent) characteristics of the designed arrays. Computational results are presented to demonstrate the important properties of LP arrays.

关键词： log-periodic antennas multilevel fast multipole algorithm genetic algorithms

来源：评论

学校读者我要写书评

暂无评论

Comparison of Iteration Solution Methods with multilevel fast multipole algorithm for Solving Large-scale Scattering Problems

Comparison of Iteration Solution Methods with Multilevel Fas...

引用

Asia Pacific Microwave Conference 2009

作者： Hu, Fangjing Nie, Zaiping Univ Elect Sci & Technol China Sch Elect Engn Chengdu 610054 Sichuan Peoples R China

ISBN: (纸本)9781424428014

In this paper, several iterative methods with multilevel fast multipole algorithm (MLFMA) have been applied for solving large-scale scattering problems and compared with each other. The Bi-static RCS of four different targets, involving both open and closed objects, are calculated. Bi-CGSTAB, GMRES and Flexible GMRES (FGMRES) are employed in these simulations, and their performance are demonstrated. Based on these numerical results, suggestions about choosing the appropriate iterative method for different scattering targets are proposed, in order to minimize the solution time.

关键词： Krylov methods Bi-CGSTAB GMRES FGMRES electromagnetic scattering multilevel fast multipole algorithm

来源：评论

学校读者我要写书评

暂无评论

Nested Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the multilevel fast multipole algorithm 11

Nested Iterative Solutions of Electromagnetic Problems Using...

引用

11th European Conference on Antennas and Propagation (EUCAP)

作者： Onol, Can Ucuncu, Arif Karaosmanoglu, Bariscan Ergul, Ozgur Middle East Tech Univ Dept Elect & Elect Engn Ankara Turkey

ISBN: (纸本)9788890701870

Nested iterative solutions using full and approximate forms of the multilevel fast multipole algorithm (MLFMA) are presented for efficient analysis of electromagnetic problems. The developed mechanism is based on preconditioning an iterative solution via another iterative solution, and this way, nesting multiple solutions as layers. The accuracy is systematically reduced from top to bottom by using the on-the-fly characteristics of MLFMA, as well as the iterative residual errors. As a demonstration, a three-layer strategy is presented, considering its parametrization for accelerating iterative solutions of perfectly conducting objects. We show that the strategy significantly reduces the solution time, especially for ill-conditioned matrix equations that are derived from the electric-field integral equation.

关键词： Iterative solutions multilevel fast multipole algorithm preconditioning nested solvers

来源：评论

学校读者我要写书评

暂无评论

PARALLEL multilevel fast multipole algorithm FOR COMPLEX PLASMONIC METAMATERIAL STRUCTURES

PARALLEL MULTILEVEL FAST MULTIPOLE ALGORITHM FOR COMPLEX PLA...

引用

10th International Conference on Electronics, Computer and Computation (ICECCO)

作者： Ergul, Ozgur Middle E Tech Univ Dept Elect & Elect Engn TR-06531 Ankara Turkey

ISBN: (纸本)9781479933433

A parallel implementation of the multilevel fast multipole algorithm (MLFMA) is developed for fast and accurate solutions of electromagnetics problems involving complex plasmonic metamaterial structures. Composite objects that consist of multiple penetrable regions, such as dielectric, lossy, and plasmonic parts, are formulated rigorously with surface integral equations and solved iteratively via MLFMA. Using the hierarchical strategy for the parallelization, the developed implementation is capable of simulating realistic structures discretized with millions of unknowns.

关键词： multilevel fast multipole algorithm parallelization metamaterials plasmonics

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：