Patochkin B. Diffraction process modeling based on methods of discrete singularities when computational resources are limited.

The thesis solves the problem that is essential for diffraction processes modeling using PCs. The above modeling is performed with the discrete singularity methods (DSM), implemented using both a multi-core processor features, which allow concurrent computations, and additional computing possibilities hidden in the architecture of modern PCs. To this end, we have developed a parallel computing method, which is tiling based and significantly reduces the calculation time in 2D modeling of diffraction of electromagnetic waves on the conductive screens. This new method is based on the known method of discrete currents (DCM) that uses computational granularity. In addition, the DCM itself has been further developed in the direction of vectorization of computing. The whole combination makes it possible to speed up at least 8 times the computer simulation of diffraction processes using PCs acquired during last five years. As example, such results were achieved for diffraction on 20 screens with more than 600 discrete singularities. The paper presents a pattern and technique for deriving tiling based parallel computing methods as well as vectorized ones from other traditional methods of discrete singularities. To simplify the software implementation of such methods, the high level programming system OpenMP was involved. Also a method was developed for monitoring the electric energy consumption by the modeling software systems presented in the thesis.