Parallelization of the fast multipole solution of the electromanyetic scattering problem

ÖZET ELEKTROMANYETİK SAÇILIM PROBLEMİNİN HIZLI MULTIPOLE ÇÖZÜMÜ PARALELİSTİRİLMESİ Ali Ayub M. Kalufya Bilgisayar ve Enformatik Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Cevdet Ay kanat Eylül, 1997 Elektromanyetik saçılım probleminin çözümü iV-body problemi ile modellenebilir. Bu çalışmada bu modeli kullanarak V. Rokhlin [17] tarafından önerin ve An- derson [3] tarafından geliştirilen Hızlı Multipole Algoritmasının bir uyarlama olan bir çözüm üretir : Multipolesuz Hızlı Multipole Metodu. Inelemeli bir yöntem kullanıldığından, özellikle Af-body kavram kullanilarak modellenebilen problemlerin çözümü tüm üretilmiş bir ön-şartkandirma algoritması geliştridik. Bu çalışmada, paralel hesaplama, daha enteresan ve büyük gerçek hayat problemlerini mâkûl bir zamanda ve olasi minimum hafıza alanı kullanarak çözebilmek için yukarda bahsedilen hızlımultipole metodu paralelistiren bir program geliştererek çözümü daha da ilerletmek için kullanıldı. Hızlı Multipole Metodunun paralel bir uyarlama iki boyutta elektromayetik saçılma problemini çözmek için, tekli program çoklu data yöntemi kullanilarak Parytec Coignitive Computer 24 düğümü da geliştirdi ve uygulandı. Anahtar sözcükler: AT-body kavramı, Hızlı Multipole Metodu, Seyrek Blok On-sartlandırması. iv