IMPLEMENTACIÓN DEL MDFDT EN 3D MEDIANTE CÓMPUTO PARALELO, PARA EL ESTUDIO DE PROPAGACIÓN ELECTROMAGNÉTICA EN MEDIOS COMPLEJOS

Abstract

This work develops a parallel Finite-Difference Time Domain (FDTF) technique which is used to simulate scattering objects like indoor electromagnetic propagation considering tables, walls,desks,computers, etc. In additon to this, it has been implemented a tool for development of algorithms that need large computational resources. The FDTD method simulates structures in the time-domain using a direct form of Maxwel´s curl equations. This method has the advantage that any does not use empirical approximation. We use the MDFDT to analyze the effects of reflection, refraction and diffraction of a electromagnetic wave that propagates an indoor environment. This requires large amounts of memory and long simulation times. This thesis applies parallel processing to solve the FDTD method for two and three dimensions. To this end, the simulation needs to be segmented to each processor to report their conditions. We describe the programming language used, the strategies for parallelization, analyzing the processing increase in speed as well as the computational efficiency of the algorithm along the description of the implementation of the computational tool. Finally we present results of simulations of electromagnetic propagation in order to verify the correct operation of the algorithm.