Coloring for distributed-memory-parallel gauss-seidel algorithm
Dağıtık-bellek-paralel gauss-seıdel algoritması için renklendirme
- Tez No: 593575
- Danışmanlar: PROF. DR. CEVDET AYKANAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- 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
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. ORHAN DAĞDEVİREN
- 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
2002
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji Ana Bilim Dalı
PROF. DR. M. LÜTFÜ ÖVEÇOĞLU
- 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
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. İBRAHİM KÖRPEOĞLU
- Mardin ili geofit florası ile etnobotanik özellikleri ve bazı taksonlar üzerinde fitokimyasal araştırmalar
The geophytic flora of Mardin with ethnobotanical features and phytochemical studies on some taxa
MEHMET MARUF BALOS
- Kek kalitesi üzerine bazı emülgatörlerin etkilerinin araştırılması
Başlık çevirisi yok
NURGÜL MERCAN
Yüksek Lisans
Türkçe
1998
Gıda Mühendisliğiİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
DOÇ. DR. HİKMET BOYACIOĞLU