Sparse lineer denklem sistemlerinin paralel metodlarla çözüm yöntemleri
Solution of sparse linear systems on a cluster of workstations using graph partitianing methods
- Tez No: 96667
- Danışmanlar: PROF. DR. KAYHAN ERCİYES
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Sparse lineer denklem sistemleri, çizge, çizge bölümleme, çözüm protokolü. IV
- Yıl: 2000
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 157
Özet
ÖZET Sparse Lineer Denklem Sistemlerinin Paralel Metodlarla Çözüm Yöntemleri TURHAL, Betül Yüksek Lisans Tezi, Uluslararası Bilgisayar Enstitüsü Tez Yöneticisi: Prof.Dr.Kayhan Erciyeş Aralık 2000, sayfa 157 Bu tezde sparse lineer denklem sistemlerinin paralel metodlarla çözüm yöntemleri ele alınmıştır. İlk bölümde, lineer denklem sistemlerin çözüm metodlan anlatılmıştır. Matematiksel teoremler ve tanımlar bu bölümde verilmiştir. İkinci bölümde, çizge teorisi, sparse lineer denklem sistemlerin çizge ile gösterimi ve bilginin paralelleştirilmesi için çizge kavramından nasıl yararlandığımız anlatılmaktadır. Bazı çizge bölümleme metodlan tarif edilmiştir. Çizge bölümleme metodlan yardımıyla orijinal çizgenin alt çizgeleri elde edilmiştir. Alt çizgelerin iş istasyonlarına dağıtımı ile sparse lineer denklem sistemimizin çözüm aşamasında paralellik elde edilmiştir. Son bölümde sparse lineer denklem sistemlerin çözümü için geliştirdiğimiz protokol tanıtılmıştır
Özet (Çeviri)
ABSTRACT Solution of Sparse Linear Systems on a Cluster of Workstations Using Graph Partitioning Methods TURHAL, Betül MSc in International Computing Institut Supervisor: Prof. Dr.Kayhan Erciyeş December 2000, pages 157 In this thesis we worked on parallel solution methods of sparse linear systems using graph partitioning. In the first phase, solution methods for linear systems are described. Mathematical theorems and definitions are explained. In the second phase, the graph theory, the implementation of sparse linear systems on graphs and how make use of graphs for data parallelizing are discussed. Several graph partitioning methods are described. With help of graph partitioning methods subgraphs of the original graph are obtained. With distribution of this subgraphs to workstations and our implemented protocol parallelizm is gained in the solving step of out sparse linear system. In the last phase, a protocol between distributed workstations for solving sparse linear systems is proposed. Keywords Sparse linear systems, graphs, graph partitioning, Solution protocol. V
Benzer Tezler
- Sparse linear prediction models for radar imaging and classification
Radar hedef görüntüleme ve sınıflandırma için seyrek doğrusal öngörü modelleri
BAHAR ÖZEN
Yüksek Lisans
İngilizce
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. IŞIN ERER
- Oluşum tipi kısmi diferansiyel denklemlerin yaklaşık çözümlerinin yüksek başarımlı hesaplama açısından incelenmesi
Investigation of approximate solutions of evolution type partial differential equations in terms of high performance computings
NURSENA GÜNHAN
Yüksek Lisans
Türkçe
2022
MatematikBursa Uludağ ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. EMRULLAH YAŞAR
- 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
ZUHAL TAŞ
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Yıldırım Beyazıt ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FAHREDDİN ŞÜKRÜ TORUN
- Designing a fast direct sparse matrix solver for multi-core distributed systems
Çok çekirdekli dağıtık sistemler için hızlı doğrudan seyrek matris çözücü tasarlanması
MEHMET TUNÇEL
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
PROF. DR. MUSTAFA SERDAR ÇELEBİ
- Coloring for distributed-memory-parallel gauss-seidel algorithm
Dağıtık-bellek-paralel gauss-seıdel algoritması için renklendirme
ONUR KOÇAK
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEVDET AYKANAT