Parallel sparse and banded matrix–multiple vectors multiplication
Paralel seyrek ve bant matris–çoklu vektör çarpımı
- Tez No: 368857
- 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: Bant matrisler, Seyrek matrisler, Vektör çarpımı, Band matrixes, Sparse matrixes, Vector multiplication
- Yıl: 2014
- 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
Bu tezde iki önemli işlemin, seyrek ve bant matris – çoklu vektör çarpımının, performansı incelenmiştir. Seyrek matris – çoklu vektör çarpımı (SpMM), bilimde ve mühendislikteki çoğu problem için temel ve çok zaman alan işlemlerden biridir. Dolayısıyla, SpMM işleminin performansını etkileyecek herhangi bir iyileştirme, çok çeşitli alanlardaki problemlerin çözümünde büyük etki yaratmaktadır. Bu tezin amaçlarından biri, dolaylı bellek erişimini azaltarak, iletişim örüntülerini geliştirerek ve yük dengeleyerek paralel SpMM işleminin performansını arttırmaktır. Bu yüzden bölümlendirme araçları ve yer değiştirme algoritmaları kullanılmıştır. Bant matris – çoklu vektör çarpımı, bantlı çizgisel sistemlerin dolaylı yöntemler ile çözümünde veya diğer uygulamalarda temel işlem olarak kullanılmaktadır. Özellikle bant genişliği düşük bant matrislerin, çok sayıda vektör ile çarpılmasında avantajları olan yeni bir yöntem sunulmuştur. Tüm bu sayısal deneyler, iki farklı bilgisayar ortamında gerçekleştirilmiştir.
Özet (Çeviri)
In this thesis, performance of two important primitives, namely sparse and banded matrix – multiple vectors multiplication are studied. Sparse matrix – multiple vectors multiplication (SpMM) is one of the basic and most time consuming operations in many problems in science and engineering. Hence, any improvement in the performance of SpMM operations has a great impact on the wide spectrum of problems. One of the objectives of this thesis is to improve the performance of parallel SpMM operation by reducing indirect memory access, improving communication pattern, and load balancing. For this purpose, partitioning tools and permutation algorithms are used. Banded matrix – multiple vectors multiplication is used as a primitive operation in iterative solution of banded linear systems or in other applications. An improved method is presented that has an advantage especially for banded matrices having small bandwidth and multiplied by large number of vectors. All these numerical experiments are performed in two different computing platforms.
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