Elektromanyetik saçılım probleminin hızlı multipole çözümü paralelleştirme

ABSTRACT PARALLELIZATION OF THE FAST MULTIPOLE SOLUTION OF THE ELECTROMAGNETIC SCATTERING PROBLEM Ali Ayub M. Kalufya M.S. in Computer Engineering and Information Science Supervisor: Assoc. Prof. Cevdet Aykanat September, 1997 The solution to the electromagnetic scattering problem may be modelled as an iV-body problem. Using this model this work develops a solution that is based on a specific variant of the Fast Multipole algorithm that was proposed by V. Rokhlin[17] and modified further by Anderson[3], that is the Fast Multipole Method without multipoles. Because an iterative scheme is used, we also de- velop an preconditioning algorithm that is especially tailored for the solution of problems that may be modelled using iV-body concept. Moreover, in this work parallel computing is employed to improve the solu- tion even further by developing a program that will utilize the above mentioned fast multipole method concept in parallel so as to be able to solve even larger and more interesting real-life problems in a reasonable amount of time and using minimum possible memory space. A parallel version of the fast multipole method is developed and imple- mented on the Parystec Coignitive Computer 24 node multicomputer using the single program multiple data paradigm for solving the electromagnetic scattering problem in 2 dimensions. Key words: A^-body Concept, Fast Multipole Method, Blockwise Sparse Preconditioning m