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

dc.contributor.advisorYılmaz, Sinan
dc.contributor.authorİnceoğlu, Mustaf Murat
dc.date.accessioned2024-08-19T19:40:27Z
dc.date.available2024-08-19T19:40:27Z
dc.date.issued1997
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalıen_US
dc.descriptionBu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz.en_US
dc.description.abstractIV Ö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. Anahtar Kelimeler: Cholesky ayrıştırması, değerlendirme programlama, paralel işlemeen_US
dc.description.abstractABSTRACT 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). Keywords: Cholesky factorization, benchmark programming, parallel processing.en_US
dc.identifier.endpage156en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://hdl.handle.net/11454/85638
dc.identifier.yoktezid65717en_US
dc.language.isotren_US
dc.publisherEge Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolen_US
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.subjectParalel programlamaen_US
dc.subjectParallel programsen_US
dc.subjectÇok işlemcili sistemleren_US
dc.subjectMultiprocessor systemsen_US
dc.titleBir çokluişlemci sisteminde paralel değerlendirme programlarıen_US
dc.typeDoctoral Thesisen_US

Dosyalar