Open Access Open Access  Restricted Access Subscription or Fee Access

Efficient Parallelization of Electromagnetic Field Computations on a Beowulf Cluster

Salaheddine Mezaache(1), Farid Bouttout(2*), Khaled Rouabah(3), Philippe Ravier(4), Rachid Harba(5)

(1) Laboratoire d’Electronique et des Télécommunications Avancées (ETA), University of Bordj Bou Arreridj, Algeria
(2) Laboratoire de Génie Electrique (LGE), University of M’sila, Bordj Bou Arréridj University, Algeria
(3) Laboratoire d’Electronique et des Télécommunications Avancées (ETA), University of Bordj Bou Arreridj, Algeria
(4) PRISME Laboratory, Polytech’ Orleans, France
(5) PRISME Laboratory, Polytech’ Orleans, France
(*) Corresponding author


DOI: https://doi.org/10.15866/irecap.v8i2.13421

Abstract


In this paper, efficient high performance computation of electromagnetic field problems using a Beowulf cluster and MatLab® is presented. A cluster with one master node, eight identical computing nodes, and a Gigabit Ethernet (GbE) switch is firstly built. An open source Rocks toolkit solution is used to simplify the process of deploying high-performance parallel computing clusters. Then, three computational electromagnetic applications are developed and implemented on the cluster using parallel MatLab. In the first application, is calculated the input impedance of a multilayer multiconductor circular microstrip antenna that is excited with coaxial probe and operating in a wide frequency band. Parallelization is then performed over the frequency vector permitting a speedup ratio of 23. In the second application, is presented a systematic method for generating and computing symbolic expressions of 3D tetrahedral FEM basis functions of higher orders up to 10. The final application is dedicated to the parallelization of the spatial moment method code for 2D array of bowtie antenna. The simulation results have shown that the array size can be increased considerably leading to a linear system with a size up to 100 times greater than the one under study.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords


High Performance Computing; Beowulf Cluster; SPMD; Computational Electromagnetics; Higher Order FEM; Symbolic Computation

Full Text:

PDF


References


J.E. Savage, Models of Computation: Exploring the Power of Computing (Addison-Wesley, 1997).

R.K. Agarwal, Parallel computers and large problems in industry, Computational Methods in Applied Sciences, pp. 1–11, Brussels, September 1992.

S.K. Seal, M.R. Cianciosa, S.P. Hirshman, A. Wingen, R.S. Wilcox, E.A. Unterberg, Parallel Reconstruction of Three Dimensional Magneto hydrodynamic Equilibria in Plasma Confinement Devices, International Conference on Parallel Processing (ICPP), pp. 282-291, Bristol, August 2017.
http://dx.doi.org/10.1109/icpp.2017.37

J. Tang, B. Li, J. Chen, X. Gong, Large Scale Parallel Computing for Fluid Dynamics on Unstructured Grid, International Symposium on Parallel and Distributed Computing (ISPDC), pp. 64-69, Fuzhou, July 2016.
http://dx.doi.org/10.1109/ispdc.2016.17

L. Ismail, J.A. Kassem, B. Qamar, Implementation and Performance Analysis of a Parallel Oil Reservoir Simulator Tool Using a CG Method on a GPU-Based System, International Conference on Computer Modelling and Simulation, pp. 375-380, Cambridge, March 2014.
http://dx.doi.org/10.1109/uksim.2014.113

I. Kulikov, B. Glinsky, I. Chernykh, V. Nenashev, A. Shmelev, Numerical simulations of astrophysical problems on massively parallel supercomputer, International Forum on Strategic Technology (IFOST), pp. 320-323, Novosibirsk, June 2016.
http://dx.doi.org/10.1109/ifost.2016.7884117

M.R. Bendre, R.R. Manthalkar, V.R. Thool, Parallel computing based iterative approach for the substantial weather forecasting, International Conference on Signal and Information Processing (IConSIP), pp. 1-5, Vishnupuri, October 2016.
http://dx.doi.org/10.1109/iconsip.2016.7857467

Baranovskiy, N., Forest Fire Danger Assessment Using SPMD-Model of Computation for Massive Parallel System, (2017) International Review on Modelling and Simulations (IREMOS), 10 (3), pp. 193-201.
http://dx.doi.org/10.15866/iremos.v10i3.10570

M. Parashar, X. Li, S. Chandra, Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications (Wiley, 2010).

Y. Zhang, W. Ding, C.H. Liang, Study on the optimum virtual topology for MPI based parallel conformal FDTD algorithm on pc clusters. Journal of Electromagnetic Waves and Applications, Volume (19), (Issue 13), April 2005, Pages 1817–1831.
http://dx.doi.org/10.1163/156939305775696856

C. Waltz, K. Sertel, M.A. Carr, B.C. Usner, J.L. Volakis, Massively parallel fast multipole method solutions of large electromagnetic scattering problems, IEEE Trans. Antennas Propag., Volume 55, (Issue 6), June 2010, Pages 1810–1816.
http://dx.doi.org/10.1109/tap.2007.898511

O. Ergul, L. Gurel, Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems, IEEE Trans. Antennas Propag., Volume 56, (Issue 8), August 2008, Pages 2335–2345.
http://dx.doi.org/10.1109/tap.2008.926757

Y. Zhang, T.K. Sarkar, Parallel Solution of Integral Equation-Based EM Problems in the Frequency Domain, Wiley, 2009.

J. Guan, S. Yan, J.M. Jin, An OpenMP-CUDA implementation of multilevel fast multipole algorithm for electromagnetic simulation on multi-GPU computing systems, IEEE Trans. Antennas Propag., Volume 61, (Issue 7), July 2013, Pages 3607-3616.
http://dx.doi.org/10.1109/tap.2013.2258882

S. Wang, Y. Shao, S. Shang, An efficient implementation of fast direct method of moments for half-space greens function on multicore platform, Electromagnetics, Volume 35, (Issue 1), December 2015 , Pages 1-9.
http://dx.doi.org/10.1080/02726343.2015.971658

T. Sterling, E. Lusk, W. Gropp, Beowulf Cluster Computing with Linux (MIT Press, 2003).

A. Krishnamurthy, J. Nehrbass, J.C. Chaves, S. Samsi, Survey of parallel matlab techniques and applications to signal and image processing, Int. Conf. on Acoustics, Speech and Signal Processing, Vol. 4, pp. 1181-1184, Honolulu, April 2007.
http://dx.doi.org/10.1109/icassp.2007.367286

M. Goryawala, M.R. Guillen, R. Bhatt, A. Mcgoron, M. Adjouadi, A comparative study on the performance of the parallel and distributing computing operation in Matlab, Advanced Information Networking and Applications, pp. 150–157, Perth, WA, Australia, April 2010.
http://dx.doi.org/10.1109/aina.2010.102

A. Kamil, K. Yelick, Hierarchical computation in the spmd programming model, International Workshop on Languages and Compilers for Parallel Computing, Vol. 1 , pp. 3-19, San José, CA, September 2013.
http://dx.doi.org/10.1007/978-3-319-09967-5_1

S.V. Adve, K. Gharachorloo, Shared memory consistency models: A tutorial, IEEE Computer, Volume 29, (Issue 12), December 1996, Pages 66-76.
http://dx.doi.org/10.1109/2.546611

F. Yu, S.C. Yang, F. Wang, G.C. Chen, C.C. Chan, Symbolic consistency checking of OpenMP parallel programs. Languages, Compilers, Tools and Theory for Embedded Systems Conference, Vol. 47, pp. 139–148, Beijing, June 2012.
http://dx.doi.org/10.1145/2248418.2248438

U.K. Revankar, A. Kumar, Experimental investigation of three-layer electromagnetically coupled circular microstrip antennas, Electronics Letters, Volume 27, (Isuue 13), June 1991, Pages 1187-1189.
http://dx.doi.org/10.1049/el:19910740

R.F. Harrington, Field Computation by Moment Methods (Wiley 1993).

C.A. Balanis, Antenna Theory: Analysis and Design, 4th Edition (Wiley 2016).

A. Dreher, A new approach to dyadic Green's function in spectral domain, IEEE Trans. Antennas Propag., Volume 43, (Issue 11), November 1995, Pages 1297-1302.
http://dx.doi.org/10.1109/8.475102

W. Chew, T.M. Habashy, The use of vector transforms in solving some electromagnetic scattering problems, IEEE Trans. Antennas Propag., Volume 34, (Issue 7), July 1986, Pages 871-879.
http://dx.doi.org/10.1109/tap.1986.1143919

B. Boehm, C. Abts, S. Chulani, Software Development Cost Estimation Approaches - A Survey, Ann. Softw. Eng., Volume 10, (Issue 1-4), Januaryt 2000, Pages 177-205.
http://dx.doi.org/10.1023/a:1018991717352

M.N.O. Sadiku, Numerical Techniques in Electromagnetics, (CRC Press LLC, 2001).

G. Pelosi, S. Selleri, R. Coccioli, Quick Finite Element Methods for Electromagnetic Waves (Artech House 1998).

O.C. Zienkiewicz, R.L. Taylor, J.Z. Zhu, The Finite Element Method: Its Basis and Fundamentals, Sixth Edition (Butterworth-Heinemann 2005)

ANSYS Academic Research Release 15.0, [online] http://www.ansys.com/ (Accessed 2015).

S. Makarov, Antenna and EM Modeling with Matlab (Wiley, 2002).

Hanuliak, P., Hanuliak, M., Unique Analytical Model of Parallel Computers, (2016) International Review on Modelling and Simulations (IREMOS), 9 (4), pp. 246-255.
http://dx.doi.org/10.15866/iremos.v9i4.9716

Hanuliak, P., Hanuliak, M., Modelling of Communication Complexity in Computers, (2016) International Journal on Communications Antenna and Propagation (IRECAP), 6 (2), pp. 68-81.
http://dx.doi.org/10.15866/irecap.v6i2.8444


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize