Parallel solution of sparse triangular linear systems on multicore platforms
Çok çekirdekli mimarilerde seyrek üçgen doğrusal sistemlerin paralel çözümü
- Tez No: 534671
- Danışmanlar: DOÇ. DR. MURAT MANGUOĞLU
- 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: 2018
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 113
Özet
Bilim ve mühendislikteki pek çok uygulama seyrek doğrusal sistemlerin çözümüne ihtiyaç duyar. Doğrusal sistemleri çözmenin en iyi bilinen yöntemlerinden biri onları üçgensel çarpanlarına ayırıp bu üçgensel sistemleri çözmektir. Üçgensel doğrusal sistemler gerek doğrudan yöntemlere gerekse yinelemeli önkoşullamalara çözüm sağlar ya da tekrar tekrar işlenerek verilen problemleri çözüme yaklaştırırlar. Seri çözümlere uygun doğaları nedeniyle bu seyrek üçgensel doğrusal sistemlerin çözümü genelde paralel çözümlerdeki verimin ana belirleyicisidir. Çok çekirdekli mimarilerin yaygınlaşmasıyla seyrek üçgensel doğrusal sistemleri paralel olarak çözme eğilimi artmıştır. Bu tez çalışmasında, seyrek üçgensel doğrusal sistemlerin, Spike algoritmasına dayalı paralel çözümü tanıtılmıştır. Algoritmanın performans karakteristikleri ve bunların etkileri çeşitli uygulama alanlarından matrisler kullanılarak test edilmiştir. Ek olarak, İntel'in Temel Matematik Kütüphanesinde bulunan paralel seyrek üçgensel doğrusal sistem çözücü ile karşılaştırmalar yapılmıştır.
Özet (Çeviri)
Many large-scale applications in science and engineering require the solution of sparse linear systems. One well-known approach is to solve these systems by factorizing the coefficient matrix into nonsingular sparse triangular matrices and solving the resulting sparse triangular systems via backward and forward sweep (substitution) operations. This can be considered as a direct solver or it is part of the preconditioning operation in an iterative scheme if incomplete factorization is computed. Often, these sparse triangular systems are the main performance bottleneck due to their inherently sequential nature. With the emergence of multi-core platforms, the interest in solving sparse triangular linear systems effectively in parallel has grown. In this thesis, a parallel sparse triangular linear system solver based on the generalization of Spike algorithm is proposed. The performance constraints of the proposed algorithm and their impacts on the performance are evaluated on matrices from different application domains. Furthermore, performance comparisons are made against the state-of-the-art parallel sparse triangular solver of Intel's Math Kernel Library.
Benzer Tezler
- Bir çokluişlemci sisteminde paralel değerlendirme programları
Başlık çevirisi yok
MUSTAF MURAT İNCEOĞLU
Doktora
Türkçe
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. SİNAN YILMAZ
- A parallel monolithic approach for the numerical simulation of fluid-structure interaction problems
Akışkan-yapı etkileşimi problemlerinin sayısal simülasyonu için paralel monolitik bir yöntem
ALİ EKEN
Doktora
İngilizce
2016
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HAYRİ ACAR
DOÇ. DR. MEHMET ŞAHİN
- Hypergraph partitioning and reordering for parallel sparse triangular solves and tensor decomposition
Paralel seyrek üçgensel sistemler ve tensör ayrıştırma için hiperçizge bölümleme ve yeniden sıralama yöntemleri
TUĞBA TORUN
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEVDET AYKANAT
PROF. DR. MURAT MANGUOĞLU
- Sparse lineer denklem sistemlerinin paralel metodlarla çözüm yöntemleri
Solution of sparse linear systems on a cluster of workstations using graph partitianing methods
BETÜL TURHAL
Yüksek Lisans
Türkçe
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
PROF. DR. KAYHAN ERCİYES
- A new multi-threaded and recursive direct algorithm for parallel solution of sparse linear systems
Seyrek doğrusal sistemlerin paralel çözümü için çok izlekli ve özyinelemeli yeni bir doğrudan algoritma
ERCAN SELÇUK BÖLÜKBAŞI
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT MANGUOĞLU