Geri Dön

Parallel processing for progressive refinement radiosity

Dereceli gelişen ışıma için paralel işleme

  1. Tez No: 29948
  2. Yazar: TOLGA K. ÇAPIN
  3. Danışmanlar: YRD. DOÇ. DR. CEVDET AYKANAT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: 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, Realistic Image Synthesis, Parallel Computing, Multicomputers, Radiosity, Progressive Refinement Radiosity, Ring Interconnection Topology, Hypercube Interconnection Topology. m
  7. Yıl: 1993
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 125

Özet

Ö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.

Özet (Çeviri)

ABSTRACT PARALLEL PROCESSING FOR PROGRESSIVE REFINEMENT RADIOSITY Tolga K. Çapın M.S. in Computer Engineering and Information Science Advisor: Asst. Prof. Cevdet Aykanat September, 1993 Progressive refinement radiosity is an increasingly popular method for re alistic image synthesis of non-existing environments. The method successfully approximates the light distribution in an environment, however it requires excessive amount of computation. In this thesis, the progressive refinement method is investigated for parallelization on ring and hypercube-connected multicomputers. Two different approaches for parallelization, based on syn chronous parallelism with static task assignment, are proposed, in order to achieve better coherence in parallel light distributions and obtain good perfor mance on simple topologies. Efficient global circulation schemes are proposed in order to decrease the total volume of communication by asymptotical fac tors. The first scheme for parallelization is a modification of the sequential algorithm in that several patches shoot their energy at a time, while the sec ond scheme is based on the parallelism level of one shooting patch at a time. The proposed parallel algorithms are evaluated theoretically and implemented for ring and hypercube-connected topologies on Intel's iPSC/2 multicomputer. Load balance quality of the proposed schemes are evaluated experimentally.

Benzer Tezler

  1. Embedded vision system designed on a heterogeneous computing platform and applied to semen analysis

    Heterojen hesaplama platformu üzerinde tasarlanan gömülü görüntü sistemi ve semen analizi uygulanması

    OSMAN LEVENT ŞAVKAY

    Doktora

    İngilizce

    İngilizce

    2021

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. MÜŞTAK ERHAN YALÇIN

  2. Çok amaçlı karar verme metodları ve tekstil sanayiinde bir uygulama

    Multiple criteria decision making methods and an application to the textile industry

    H.EDA ÖZTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    1992

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. RAMAZAN EVREN

  3. 6-11 yaş arası kekeme olan çocuklarda yönetici işlevler ve psikometrik özelliklerin değerlendirilmesi

    Assessing executive function and psychometric properties of children who stutter between 6-11 years

    NİDA GÜLİSTAN GÖÇMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Kulak Burun ve BoğazEge Üniversitesi

    Kulak Burun Boğaz Ana Bilim Dalı

    DOÇ. DR. PELİN PİŞTAV AKMEŞE

  4. İki uçlu bozukluk hastalarında asimetrik dimetil arjinin, simetrik dimetil arjinin, nitrik oksit düzeylerinin ve total antioksidan kapasitesinin kognisyonla ilişkisi

    Relations with cognition of total antioxidant capacity, asymmetric dimethyl-arginine, symmetrical dimethyl-arginine, levels of nitric oxide in patients with bipolar disorder

    ELİF ÖZCAN

    Tıpta Uzmanlık

    İngilizce

    İngilizce

    2016

    PsikiyatriAtatürk Üniversitesi

    Ruh Sağlığı ve Hastalıkları Ana Bilim Dalı

    YRD. DOÇ. DR. MEHMET FATİH ÜSTÜNDAĞ

  5. Elektron ışın kaynağı ve otomotiv endüstrisindeki uygulamaları

    Başlık çevirisi yok

    ERCAN CİHAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. SELAHATTİN ANIK