Geri Dön

Bir çokluişlemci sisteminde paralel değerlendirme programları

Başlık çevirisi mevcut değil.

  1. Tez No: 65717
  2. Yazar: MUSTAF MURAT İNCEOĞLU
  3. Danışmanlar: PROF. DR. SİNAN YILMAZ
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Cholesky ayrıştırması, değerlendirme programlama, paralel işleme, Cholesky factorization, benchmark programming, parallel processing
  7. Yıl: 1997
  8. Dil: Türkçe
  9. Üniversite: Ege Ü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ı: 156

Özet

IV ÖZET BİR ÇOKLU-İŞLEMCİ SİSTEMİNDE PARALEL DEĞERLENDİRME PROGRAMLAMA Mustafa Murat INCEOGLU Doktora Tezi, Bilgisayar Mühendisliği Anabilim Dalı Danışman: Prof. Dr. Sinan YILMAZ Ekim 1997, 148 sayfa Ax=b şeklinde verilen, A katsayılar matrisinin büyük boyutlu, seyrek, simetrik ve pozitif tanımlı olduğu doğrusal eşitlikler sistemine bilimde ve mühendislikte sık sık rastlanır. x vektörünün hesaplanması iyi bilinmektedir ve bu problem için yazılmış birçok algoritma takip eden adımlan gerçekleştirir. İlk olarak, A katsayılar matrisinin satır ve kolonları yeniden sıralanır. Ardından, L matrisinin yapısı, A katsayılar matrisinin sembolik olarak ayrıştırmasından elde edilir ve L matrisi için bellek atanır. Son olarak, A katsayılar matrisi sayısal olarak ayrıştırılır ve Ly=b ile LTx=y üçgensel sistemleri çözülerek x vektörü elde edilir. Bu tez de, hesaplamanın farklı adımlarında kullanılabilecek ve değerlendirme programı işlecini görecek paralel algoritmalar sunulmuştur. Algoritmalar, PVM (paralel sanal makina) yazılımı kullanan mesaj geçişli bir çoklu işlemci sistemi için tasarlanmıştır.

Özet (Çeviri)

ABSTRACT PARALLEL BENCHMARK PROGRAMMING on A MULTIPROCESSOR Mustafa Murat İNCEO?LU PhD in Computer Engineering Supervisor: Prof. Dr. Sinan YILMAZ October 1997, 148 pages Systems of linear equations of the form Ax h, where A is a large sparse symmetric and positive definite matrix, arise frequently in science and engineering. The sequential computation of the solution vector x is well understood and many algorithms for this problem employ the following steps. First try to reorder the rows and columns of A. Next, determine the structure of L by symbolically factoring A and allocate storage for L. Finally, numerically factor A and then compute x by solving the triangular systems Ly=b and Ux^y. In this thesis, we present parallel algorithms as a benchmark programs for the different steps of this computations. We design our algorithms lor message-passing multiprocessor using PVM (Parallel Virtual Machine).

Benzer Tezler

  1. A Bus specification for multiprocessing architectures and design of a 80286 based CPU board

    Başlık çevirisi yok

    SERDAR SAYAR

    Yüksek Lisans

    İngilizce

    İngilizce

    1990

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ZAFER ÜNVER

  2. Programming SMP cluters: Node-level object groups and their use in a framework for NBody applications

    Bakışımlı çoklu-işlemci öbeklerini programlamak: Düğüm seviyesinde dallı nesneler ve sıradüzensel çoklu-etkileşim yöntemleri için tasarlanan bir çatı

    İLKER CENGİZ

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Yazılımı Ana Bilim Dalı

    YRD. DOÇ. DR. ATTİLA GÜRSOY

  3. Multiprocesson message traffic distribution modeling

    Çoklu işlemci mesaj trafiği modellemesi

    CÜNEYT FİTOZ

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. SEMİH BİLGEN