Parallel processing for progressive refinement radiosity

ÖZET DERECELİ GELİŞEN IŞIMA İÇİN PARALEL İŞLEME Tolga K. Çapın Bilgisayar ve Enformatik Mühendisliği, Yüksek Lisans Danışman: Yrd. Doç. Dr. Cevdet Aykanat Eylül, 1993 Dereceli gelişen ışıma gerçeğe uygun görüntü üretmek için gittikçe daha fazla kullanılmakta olan bir yöntemdir. Yöntem, ışığın sahnede dağılımını başarılı bir şekilde hesaplamakta, ancak çok fazla işlem gerektirmektedir. Bu tezde, dereceli gelişen ışıma yönteminin zincir ve hiperküp bağlantılı dağıtık hafızalı çok işlemciler üzerinde paralel hesaplanması araştırılmaktadır. Işık dağılımının sırasının sağlanması ve basit topolojilerde iyi performans sağlanabilmesi için eşzamanlı paralel işlemeye dayalı iki yaklaşım geliştirilmiştir. Toplam iletişim miktarını asimtotik olarak azaltmak için verimli dolaştırma yöntemleri önerilmiştir. Önerilen ilk paralel yaklaşım, tek» işlemcili algoritmaya değişiklik getirmiştir, çünkü bu yaklaşımda aynı anda birden fazla yüzey ışık yayar, ikinci yaklaşım aynı anda sadece bir yüzey yayıcı yöntemine göre tasarlanmıştır. Önerilen yöntemler zincir ve hiper-küp bağlantılı dağıtık hafızalı çok işlemciler için hiperküp bağlantılı Intel iPSC/2 bilgisayarında gerçekleştirilmiştir. Önerilen yöntemlerin iş dağılımı kalitesi deneysel olarak gözlenmiştir. Anahtar Sözcükler: Gerçeğe Uygun Görüntü Üretme, Paralel işleme, Dağıtık Hafızalı Çok İşlemciler, Işıma, Dereceli Gelişen Işıma, Zincir Bağlantılı Topoloji, Hiperküp Bağlantılı Topoloji. iv