Out-of-core implementation of the parallel multilevel fast multipole algorithm

Elektromanyetik problemlerini indirgenmiş bellek ile çözebilmek adına paralel çok seviyeli hızlı çokkutup yönteminin (ÇSHÇY) çekirdek-dışı (ÇD) uygulaması geliştirilmiştir. ÇD yöntemlerinin esas amacı, yığınsal bellek (ikincil bellek) birimleri kullanılarak çekirdek-içi bellek (birincil bellek) kullanımını azaltmaktır. ÇD uygulamanın türüne göre, çekirdek-içi veri tek parça halinde bırakılabilir ya da parçalara bölünebilir. Parçalar, yığınsal bellek birimlerine yazıldıktan sonra gerektiğinde geri okunarak çekirdek-içi bellege alınır. Bu sayede bellek indirgenmesi sağlanmış olur. Fakat, önerilen yöntem, yığınsal bellek birimlerine büyük veri yazılmasının ve okunmasının uzun sürmesinden dolayı gecikmelere yol açar. Bizim durumumuzda, yineli bir şekilde yığınsal bellekteki veri parçalarına erişilmesi, ÇSHÇY'nin döngülü çözüm kısmının toplam süresini artırmaktadır. Bahsedilen zaman gecikmeleri, doğru veri türünü ve eniyilenmiş veri parça boyutlarını kullanarak azaltılabilir. Sabit diskler ve katıhal diskleri gibi çeşitli yığınsal bellek birimlerinde eniyileme testleri yapılmıştır. Bu tezde paralel ÇSHÇY'nin CD uygulaması incelenmiştir. Daha net olarak, farklı parça boylarında yapılan eniyileme test sonuçları sunulmuş ve oluşan zaman gecikmelerine rağmen çözüm süresindeki düşüş gösterilmiştir. Ayrıca bu tezde, paralel ÇSHÇY'nin CD uygulaması ile çözülmüş yüzlerce milyon bilinmeyenli saçılım problemlerinin tam dalga sonuçları sunulmuştur.