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
- Tez No: 338414
- 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: 2013
- 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ühendislik uygulamalar ını n çoğu, gerçek bir problemi modellemek için doğrusal sistemleri çözmeye ihtiyaç duyar. Bu doğrusal sistemler genellikle seyrek katsayı l ı matrislere sahiptirler ve bu nedenle çoğunlukla en çok zaman alan işlem olan seyrek doğrusal sistemlerin etkili bir çözümünü gerektirirler. Devre simülasyonu, malzeme bilimi, güç ağı analizi ve hesaplamalı akışkanlar dinamiği bu problemlere örnek olarak verilebilir. Çok çekirdekli işlemcilerin ortaya çı kması ile birlikte seyrek doğrusal sistemleri paralel olarak etkili bir biçimde çözmek önemli hale gelmiştir. Bu tez çal ışması nda, seyrek doğrusal sistemleri çözmek için DS çarpanlara ay ırma metoduna dayal ı çok izlekli ve özyinelemeli yeni bir doğrudan algoritma tan t lacakt r. Bu yaklaşımı n algoritmik zorlukları farklı uygulama alanlarındaki matrisler üzerinde ele al ınacaktı r. Bu algoritman n varyasyonları nı n farklı matrislerdeki avantajları ve dezavantajlar ı tart ışı lacaktı r. Özel olarak; İzlek sayı sı nda, çapraz baskı nlı kta, seyrek sağ taraf çözümünün kullan ımı nda ve küçültülmüş sistemi kullanarak kesin sonucu bulmak için kullanı lan yöntemlerdeki değişikliklerin etkilerini ele alacağı z. Buna ek olarak, iyi bilinen bir doğrudan paralel seyrek sistem çözücü ile de karşılaşt ırmalar yap ılacaktı r.
Özet (Çeviri)
Many of the science and engineering applications need to solve linear systems to model a real problem. Usually these linear systems have sparse coe cient matrices and thus require an e ective solution of sparse linear systems which is usually the most time consuming operation. Circuit simulation, material science, power network analysis and computational uid dynamics can be given as examples of these problems. With the introduction of multi-core processors, it became more important to solve sparse linear systems effectively in parallel. In this thesis, a new direct multi-threaded and recursive algorithm based on DS factorization to solve sparse linear systems will be introduced. The algorithmic challenges of this approach will be studied on matrices from different application domains. The advantages and disadvantages of variations of the algorithm on different matrices will be discussed. Specifically, we study the effects of changing number of threads, degree of diagonal dominance, the usage of sparse right hand side solution and various methods used to find the exact solution using the reduced system. Furthermore, comparisons will be made against a well known direct parallel sparse solver.
Benzer Tezler
- A real-time multi-modal deep learning system for driver fatigue detection
Sürücü yorgunluğunu tespit etmek için gerçek zamanlı çok modlu derin öğrenme sistemi
CENNET KOCABIYIK GÜR
Yüksek Lisans
İngilizce
2025
Elektrik ve Elektronik MühendisliğiYaşar ÜniversitesiYapay Zeka Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ NALAN ÖZKURT
- Improving performance of network intrusion detection systems through concurrent mechanisms
Ağ saldırı tespit sistemlerinde eş zamanlı programlama teknikleri kullanarak performans artırımı
MUSTAFA ATAKAN
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. CEVAT ŞENER
- İmin grubu içeren fenoksisiklofosfazen türevinin ve Cu(I) kompleksinin sentezi spektroskopik ve termal özelliklerinin incelenmesi
Synthesis of fenoxycyclophosphazene derivative containing imine groups and the Cu (I) complex,examining of spectroscopic and thermal properties
ELVİN BONCUKÇU
Yüksek Lisans
Türkçe
2011
KimyaYıldız Teknik ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. NEBAHAT DEMİRHAN
- Ar-Ge projelerinde TRIZ yaklaşımı: Teknik çelişkilerin çözümü ve uygulama örnekleri
TRIZ approach in R&D projects: Solving technical contradictions and application examples
MELİKE SUDE KAZAN
Yüksek Lisans
Türkçe
2026
Mühendislik BilimleriSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET RIZA ADALI
- Applications of unified combinatorial interaction testing
Tümleşik kombinezon etkileşim sınama yönteminin uygulamaları
OĞUZ ÖZSAYGIN
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEMAL YILMAZ