Large electromagnetic simulation by hybrid approach on large‐scale parallel computing systems

This paper deals with the parallel computing and computation time prediction applied to computational electromagnetics based on rigorous methods for large and complex structures, such as tunnels and airplane cabins. The main objective of this work is represented by the electromagnetic computation of an airplane cabin in order to characterize the propagation channel for a given frequency inside the structure. A well‐known three‐dimensional numerical method, transmission‐line matrix, is adopted for this work. Transmission‐line matrix modelling method is applied to volumes, using the symmetrical condensed node. The planar structures are modelled with the mode matching approach. In order to analyse the electromagnetic field at high frequencies inside large structures as an airplane cabin, the transmission‐line matrix mesh step is very small compared with the size of the physical structure. Thus, the total amount of data that need to be processed exceeds the RAM memory presented on a traditional computing machine. The implementation of the parallel transmission‐line matrix algorithm is a viable solution to this problem taking full advantage of the parallel and distributed architectures, as clusters, grids and supercomputers. The results prove the benefits of the grid computing and supercomputer environments to solve electrically large structures. The parallel hybrid approach, based on Message Passing Interface, is designed for Single Programme Multiple Data programming model. The study highlights the role of parallelization scheme, grid versus supercomputer, with respect to the size of the problem and its repartition. In order to access the computing resources available on different parallel computing platforms, users need to respect a charter containing time and resource number restrictions when doing reservations. So, a time prediction model based on the profile of the transmission‐line matrix algorithm has been developed to allow safe reservations of the computing nodes on grid environment. To have a good agreement between the measured and the predicted values for the computation time, the problem of the cache misses appearing during the simulation has been considered in the profile‐based prediction model of the transmission‐line matrix/modal hybrid application, according to the processor cache memory size. The maximum error for the estimated values of the computation times is about 6.09%. The relevance of this work is based on the fact that is given a complete tool to deal with the large electromagnetic structures: a parallel transmission‐line matrix implementation to take the advantage of the distributed architectures and a time prediction model in order to optimize the resource reservation and the simulation execution on the computing nodes. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  T. Rozzi,et al.  A new termination condition for the application of the TLM method to discontinuity problems in closed homogeneous waveguide , 2002 .

[2]  Wolfgang J. R. Hoefer,et al.  Parallel and distributed TLM computation with singal processing for electromagnetic field modelling , 1995 .

[3]  W.J.R. Hoefer,et al.  Efficient 3D-SCN-TLM diakoptics for waveguide components , 1994 .

[4]  Kevin P. Allen.  Efficient Parallel Computing for Solving Linear Systems of Equations , 2003 .

[5]  Richard Gibbons,et al.  A Historical Application Profiler for Use by Parallel Schedulers , 1997, JSSPP.

[6]  Franck Cappello,et al.  Grid'5000: a large scale and highly reconfigurable grid experimental testbed , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[7]  Herve Aubert,et al.  The Concept of Scale-Changing Network in Global Electromagnetic Simulation of Complex Structures , 2009 .

[8]  Olivier Richard,et al.  A tool for environment deployment in clusters and light grids , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[9]  Wolfgang J. R. Hoefer,et al.  Efficient hybrid TLM/mode matching analysis of packaged components , 1996, IMS 1996.

[10]  P. Johns.  A Symmetrical Condensed Node for the TLM Method , 1987 .

[11]  Wei Zhang,et al.  Research on parallel computing of electromagnetic scattering in complex environment based on CGSP , 2009, 2009 International Conference on Apperceiving Computing and Intelligence Analysis.

[12]  Georges Da Costa,et al.  2005 IEEE International Symposium on Cluster Computing and the Grid , 2005, CCGRID.

[13]  Fethi A. Rabhi,et al.  TLM modeling using distributed computing , 1996 .

[14]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[15]  M. Ridel,et al.  Modeling of high frequency coupling inside oversized structures by asymptotic and PWB methods , 2011, 2011 International Conference on Electromagnetics in Advanced Applications.

[16]  P. Russer,et al.  A grid-enabled time domain transmission line matrix (TLM-G) system for the analysis of complex electromagnetic structures , 2005, Workshop on Computational Electromagnetics in Time-Domain, 2005. CEM-TD 2005..

[17]  H. Aubert,et al.  Efficient large electromagnetic problem solving by hybrid TLM and modal approach on grid computing , 2012, 2012 IEEE/MTT-S International Microwave Symposium Digest.

[18]  Wolfgang J. R. Hoefer,et al.  The Transmission-Line Matrix Method--Theory and Applications , 1985 .

[19]  T. Itoh.  Numerical techniques for microwave and millimeter-wave passive structures , 1989 .

[20]  M. L. Barton,et al.  Parallel computing and its impact on computational electromagnetics , 1992 .

[21]  Luciano Tarricone,et al.  Grid computing for electromagnetics: a beginner's guide with applications , 2003 .

[22]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[23]  Vipin Kumar,et al.  Performance Properties of Large Scale Parallel Systems , 1993, J. Parallel Distributed Comput..

[24]  L. Felsen,et al.  Electromagnetic field representations and computations in complex structures III: network representations of the connection and subdomain circuits , 2002 .