Effects of quadratic programming based graph partitioning on the convergence of the block Cimmino algorithm
İkinci dereceden programlama tabanlı grafik bölümlemenin blok Cimmino algoritmasının yakınsamasına etkisi
- Tez No: 823876
- Danışmanlar: DR. ÖĞR. ÜYESİ FAHREDDİN ŞÜKRÜ TORUN
- 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: 2023
- Dil: Türkçe
- Üniversite: Ankara Yıldırım Beyazıt Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
- Sayfa Sayısı: 103
Özet
Block Cimmino algoritması, paralellik özelliğinden dolayı büyük sistemlerin paralel çözümü için başarıyla kullanılmaktadır. Büyük seyrek lineer denklem sistemlerinin paralel çözümünü Block Cimmino algoritması ile inceliyoruz. Block Cimmino algoritmasındaki yakınsama oranı, grafik bölümleme yöntemi ile oluşturulan blok satırları arasındaki ortogonalliğe bağlı olduğundan, makalemizde bu yakınsama oranını iyileştirmek için yeni bir bölümleme yöntemi öneriyoruz. Block Cimmino için ikinci dereceden programlama tabanlı bölümleme yöntemi. Bizim yöntemimiz, Mongoose bölümleme aracını kullanan yinelemeli bir bölümleme işlemidir. Ayrıca Mongoose kütüphanesi ile yazdığımız yinelemeli biseksiyon algoritması kullanılarak bölümleme işlemi sonucunda METIS kütüphanesi kullanılarak GRIP yöntemi ile gerçekleştirilen bölümleme işlemi sonucunda yineleme sayılarını karşılaştırdık. Son olarak, birçok matris üzerinde yaptığımız çeşitli deneylerle, önerdiğimiz yöntemin daha geçerli olduğunu teyit edebildik.
Özet (Çeviri)
The Block Cimmino algorithm is successfully used for parallel solution of large systems due to its amenability of parallelism. We examine the parallel solution of large systems of sparse linear equations with the Block Cimmino algorithm. Since the convergence rate in the Block Cimmino algorithm depends on the orthogonality between the block rows created by the graph partitioning method, we propose a new partitioning method to improve this convergence rate in this thesis that a quadratic programming-based partitioning method for Block Cimmino. Our method is an recursive bisection process using the Mongoose partitioning tool. In addition, we compared the iteration numbers and total times as a result of the partitioning process using the recursive bisection algorithm that we wrote with the Mongoose library and the partitioning process performed with the GRIP method using the METIS library. Finally, through various experiments we performed on many matrices, we were able to confirm that our proposed method is valid.
Benzer Tezler
- Optimization methodology for application mapping in wireless network-on-chip
Kablosuz yonga-üstü-ağlar için uygulama eşleme optimizasyon metodolojisi
ALPEREN ÇAKIN
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. SÜLEYMAN TOSUN
- Dar gözenekli kanalların akustik ve akış davranışlarının optimizasyonu - dizel partikül filtresine uygulanması
Optimization of acoustic and flow behavior of narrow porous channels - applied to the diesel particulate filter
SİNEM ÖZTÜRK
Doktora
Türkçe
2016
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. HALUK EROL
- Ortaöğretim matematik öğretmenlerinin bilgisayar cebiri sistemleriyle matematik öğretimini gerçekleştirme düzeyleri ve sınıf içi uygulamaların öğrenci başarısına etkisi
Secondary mathematics teachers ability to teach mathematics through computer algebra systems and its effect on students academic achievement
MEHMET ALPER ARDIÇ
Doktora
Türkçe
2016
Eğitim ve ÖğretimAtatürk ÜniversitesiOrtaöğretim Fen ve Matematik Alanları Eğitimi Ana Bilim Dalı
DOÇ. DR. TEVFİK İŞLEYEN
- Simetrik konsollu köprü ayaklarının temel ivmeleri altında dinamik ve spektral analizi
Başlık çevirisi yok
HAVVA ÜLKÜ ŞENEL
Yüksek Lisans
Türkçe
1998
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ZEKİ HASGÜR
- Adaptive Lyapunov redesign of model predictive powered descent guidance
Model öngörülü dikey iniş güdümünün uyarlamalı Lyapunov-tabanlı tekrar tasarımı
OĞUZ HAN ALTINTAŞ
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALİ EMRE TURGUT