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: Belirtilmemiş.
- 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ı: 88
Ö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
- 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
- Novel algorithms and models for scaling parallel sparse tensor and matrix factorizations
Paralel seyrek tensör ve matris ayrışımı için yeni yöntem ve modeller
NABIL F. T. ABUBAKER
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEVDET AYKANAT
- Hypergraph models for sparse matrix partitioning and reordering
Seyrek matris bölümleme ve yeniden-düzenleme için hiperçizge modelleri
ÜMİT VEYSEL ÇATALYÜREK
Doktora
İngilizce
1999
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Yazılımı Ana Bilim Dalı
DOÇ. DR. CEVDET AYKANAT
- Latency-centric models and methods for scaling sparse operations
Seyrek işlemlerin ölçeklenebilmesi için gecikim-merkezli model ve yöntemler
REHA OĞUZ SELVİTOPİ
Doktora
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEVDET AYKANAT
- Parallel solution of sparse triangular linear systems on multicore platforms
Çok çekirdekli mimarilerde seyrek üçgen doğrusal sistemlerin paralel çözümü
İLKE ÇUĞU
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT MANGUOĞLU