Geri Dön

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

PDF İndir

  1. Tez No: 338414
  2. Yazar: ERCAN SELÇUK BÖLÜKBAŞI
  3. Danışmanlar: DOÇ. DR. MURAT MANGUOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2013
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 87

Ö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 tantlacaktr. Bu yaklaşımın algoritmik zorlukları farklı uygulama alanlarındaki matrisler üzerinde ele alınacaktır. Bu algoritmann 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 coecient matrices and thus require an eective 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

  1. Tez No

    610941

    A fair and secure cache architecture for multi-threaded processors

    Çoklu işparçacıklı işlemciler için adaletli ve güvenli bir önbellek mimarisi

    SERCAN SARI

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ONUR DEMİR

    DOÇ. DR. GÜRHAN KÜÇÜK

  2. Tez No

    296893

    İ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

    Türkçe

    2011

    KimyaYıldız Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. NEBAHAT DEMİRHAN

  3. Tez No

    790614

    Developing and applying multi-threaded metaheuristic policies to solve combinatorial industrial engineering problems

    Endüstri mühendisliğindeki kombinatoryal optimizasyon problemlerinin çözümü için çoklu iş parçacıklı metasezgisel politikalar geliştirilmesi ve uygulanması

    İSMET KARACAN

    Doktora

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiMarmara Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. SEROL BULKAN

    PROF. DR. ÖZLEM ŞENVAR

  4. Tez No

    864519

    Improving fairness while maximizing throughput in simultaneous multi-threaded (SMT) processors

    Eşzamanlı çoklu iş parçacıklı (SMT) işlemcilerde iş çıktısını azami düzeye çıkarırken adaleti artırma

    MERVE GÜNEY

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜRHAN KÜÇÜK

  5. Tez No

    459418

    Mutation testing of concurrent programs

    Eş zamanlı programların mutasyon testi

    MEHMET KÖSE

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET ALPER ŞEN

Geri Dön