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ı: Belirtilmemiş.
Ö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
- İzmir'de Mustafa Kemal Bulvarı'nın peyzaj mimarlığı açısından etüdü ve peyzaj projesi
Başlık çevirisi yok
ENGİN ALPARSLAN
Yüksek Lisans
Türkçe
1985
Peyzaj MimarlığıEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
YRD. DOÇ. DR. ÜMİT ERDEM
- Çocuklarda akut stres hiperglisemisinde hormonal değişikliklerin ve kısa süreli prognozun incelenmesi
Başlık çevirisi yok
AYGÜN DİNDAR
Tıpta Uzmanlık
Türkçe
1987
Çocuk Sağlığı ve Hastalıklarıİstanbul ÜniversitesiÇocuk Sağlığı ve Hastalıkları Hemşireliği Ana Bilim Dalı
DOÇ. DR. HÜLYA GÜNÖZ
- Değişik derim zamanı ve önsoğutmanın Bursa siyahı incir çeşidinin meyve kalitesi ve pazarlama süresi üzerine etkileri
Effects of haruest time and precooling on fruit quality and shelf-life of the fig variety“Bursa siyahı”
FÜSUN GÜRSEL ÇELİKEL
- Dislokasyon-dislokasyon etkileşimi
Başlık çevirisi yok
YILDIRIM AYDOĞDU
Yüksek Lisans
Türkçe
1987
Fizik ve Fizik Mühendisliğiİnönü ÜniversitesiFizik Ana Bilim Dalı
Y.DOÇ.DR. MUSTAFA DİKİCİ
- Küçük Yamanlar tepesi örneğinde kent yakın çevresinde rekreasyon alanı düzenleme projesi
Başlık çevirisi yok
NİHAN BULGUN
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. İLÇİN ASLANBOĞA