EM Software Taps Supercomputers For Problem Solving

May 18, 2010
TWO ALGORITHMS are known for solving very large integral-equation problems involving electromagnetic (EM) scattering from conducting bodies: the Fast Multipole Method (FMM) and its multilevel version, the Multilevel Fast Multipole Algorithm ...

TWO ALGORITHMS are known for solving very large integral-equation problems involving electromagnetic (EM) scattering from conducting bodies: the Fast Multipole Method (FMM) and its multilevel version, the Multilevel Fast Multipole Algorithm (MLFMA). Both algorithms have the ability to cluster the geometry into groups. The interactions between groups at a large distance are approximated using a few multipole expansions in the framework of an iterative resolution of the Method of Moments (MoM). When combined with a smart parallelization strategy, the scaling properties of the FMM-Fast Fourier Transform (FFT) were recently shown to be very effective when using large, parallel supercomputers.

Specifically, a challenging problem with more than 150 million unknowns has been solved by J.M. Taboada and L. Landesa from Spain's Universidad de Extremadura together with F. Obelleiro, J.L. Rodriguez, J.M. Bertolo, and M.G. Araujo from Universidade de Vigo and J.C. Mourio and A. Gomez from Centro de Supercomputacion de Galicia. The researchers demonstrated that the proposed FMM-FFT implementation constitutes a viable alternative to the more frequently used multilevel approaches. Notably, the team achieved high efficiency with 1024 parallel processors.

The method involved the use of an FFT to speed the translation stage in the FMM framework. The researchers were able to implement the efficient parallelization of the FMM-FFT algorithm by leveraging its inherent high scaling properties. They could then take advantage of the availability of massively distributed supercomputers. They considered a three-stage parallelization strategy with different workload distributions for the far- and near-field contributions as well as the iterative solver. See "High Scalability FMMFFT Electromagnetic Solver for Supercomputer Systems," IEEE Antennas And Propagation Magazine, December 2009, p. 20.

About the Author

Nancy Friedrich | Editor-in-Chief

Nancy Friedrich began her career in technical publishing in 1998. After a stint with sister publication Electronic Design as Chief Copy Editor, Nancy worked as Managing Editor of Embedded Systems Development. She then became a Technology Editor at Wireless Systems Design, an offshoot of Microwaves & RF. Nancy has called the microwave space “home” since 2005.

Sponsored Recommendations

Wideband MMIC LNA with Bypass

June 6, 2024
Mini-Circuits’ TSY-83LN+ wideband, MMIC LNA incorporates a bypass mode feature to extend system dynamic range. This model operates from 0.4 to 8 GHz and achieves an industry leading...

Expanded Thin-Film Filter Selection

June 6, 2024
Mini-Circuits has expanded our line of thin-film filter topologies to address a wider variety of applications and requirements. Low pass and band pass architectures are available...

Mini-Circuits CEO Jin Bains Presents: The RF Engine of the 21st Century

June 6, 2024
In case you missed Jin Bains' inspiring keynote talk at the inaugural IEEE MTT-S World Microwave Congress last week, be sure to check out the session recording, now available ...

Selecting VCOs for Clock Timing Circuits A System Perspective

May 9, 2024
Clock Timing, Phase Noise and Bit Error Rate (BER) Timing is critical in digital systems, especially in electronic systems that feature high-speed data converters and high-resolution...