Geri Dön

Coloring for distributed-memory-parallel gauss-seidel algorithm

Dağıtık-bellek-paralel gauss-seıdel algoritması için renklendirme

  1. Tez No: 593575
  2. Yazar: ONUR KOÇAK
  3. Danışmanlar: PROF. 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: Belirtilmemiş.
  7. Yıl: 2019
  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ı: Bilgisayar Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 54

Özet

Gauss-Seidel doğrusal denklem sistemlerinin çözümünde iyi bilinen bir özyinelemeli yöntemdir. Gauss-Seidel taramalarında yapılan hesaplamalar, yeni yinelemelerin her bir bileşeni önceden hesaplanan sonuçlara bağlı olduğundan doğası gereği ardışıktır. Çizge renklendirme, hesaplamalarda önceliğin neden olduğu veri bağımlılığını ortadan kaldırarak paralellik elde etmek için yaygın olarak kullanılır. Bu tezde, dağıtık-bellek-paralel Gauss-Seidel algoritması için daha iyi bir renklendirme sağlayan bir method sunuyoruz. Metodumuz, renk sınıfları arasındaki hesaplama yük dengesini korurken renk sayısını azaltmak için çizge bölümleme ve dengeli çizge renklendirme gibi çeşitli kombinasyonel yaklaşımları kullanır. Çeşitli bilimsel uygulamalardan doğan düzensiz seyrek problemler üzerinde yapılan deneyler, modelimizin Gauss-Seidel algoritmasındaki gerekli renk sayısını ve dolayısıyla paralel taramaları etkili bir şekilde azalttığını göstermektedir.

Özet (Çeviri)

Gauss-Seidel is a well-known iterative method for solving linear system of equations. The computations performed on Gauss-Seidel sweeps are sequential in nature since each component of new iterations depends on previously computed results. Graph coloring is widely used for extracting parallelism in Gauss-Seidel by eliminating data dependencies caused by precedence in the calculations. In this thesis, we present a method to provide a better coloring for distributed-memory-parallel Gauss-Seidel algorithm. Our method utilizes combinatorial approaches including graph partitioning and balanced graph coloring in order to decrease the number of colors while maintaining a computational load balance among the color classes. Experiments performed on irregular sparse problems arising from various scientific applications show that our model effectively reduces the required number of colors thus the number of parallel sweeps in the Gauss-Seidel algorithm.

Benzer Tezler

  1. Telsiz duyarga ve aktör ağları için dağıtık k-bağlılık denetleme ve restorasyon algoritmaları

    Distributed k-connectivity detection and restoration algorithms for wireless sensor and actor networks

    VAHID KHALILPOUR AKRAM

    Doktora

    Türkçe

    Türkçe

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. ORHAN DAĞDEVİREN

  2. Doğal pigment kaynaklarının paslı çiklitlerin (Iodotropheus sprengerae) renklenmesi üzerine etkileri

    Coloring effects of natural pigment sources on rusty cichlids (Iodotropheus sprengerae)

    MELİKŞAH DİLCAN AKPINAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Su Ürünleriİzmir Katip Çelebi Üniversitesi

    Su Ürünleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SEVİM HAMZAÇEBİ

  3. Yüksek fırın curuflarından renkli cam, cam seramik üretimi ve aşınma özelliklerinin araştırılması

    Production of the colored glass and glass ceramics by using blast furnace slag and investigation of their wear properties

    İZZET GÖKÇEN ÜZÜMLÜ

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Metalurji Mühendisliğiİstanbul Teknik Üniversitesi

    Metalurji Ana Bilim Dalı

    PROF. DR. M. LÜTFÜ ÖVEÇOĞLU

  4. Ortodontide kullanılan şeffaf plakların renk stabilitelerinin in-vitro olarak değerlendirilmesi

    In-vitro evaluation of the color stability of CLEAR aligners used in orthodontics

    ZEYNEP MUTLU

    Diş Hekimliği Uzmanlık

    Türkçe

    Türkçe

    2023

    Diş HekimliğiKaradeniz Teknik Üniversitesi

    Ortodonti Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BUKET PALA MUTLU

  5. OLSR-aware cross-layer channel access scheduling in wireless mesh networks

    Örgüsel ağlarda OLSR-duyarlı katmanlar arası kanal erişim planlaması

    MİRAY KAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Bölümü

    YRD. DOÇ. DR. İBRAHİM KÖRPEOĞLU