On a numerical comparision of parallel algorithms on a shared memory multiprocessor

Hafıza bölüşümlü çok işlemcili makinada paralel algoritmaların sayısal karşılaştırması üzerine çalışma

Özet

Bu makale QR ayrıştırma metodu için paralel algoritmalar ile ilgilidir. Çalışılan problem bir matrisi ayrıştırarak ortogonal ve üst üçgensel matris çarpımına getirmektir. Householder ve Givens dönüşümleri kullanılarak QR ayrıştırması test yapılırken C++ Data Arrays, Matrix Class, ve Newmat Matrix Package ile ifade ederek karşılaştırmaları yaptık. Zamanı etkileyen çok önemli bir faktör matrisin ifade edilmesi olarak görülmektedir (yani, C++ Data Arrays, Newmat Matrix Package and Matrix Class). İlaveten sayısal karşılaştırmalara bir hafıza bölüşümlü Encore Multimax çok işlemcili bilgisayarda C++ ve THREADS paketi kullanılarak devam edildi.

Abstract

This paper is concerned with parallel algorithms for QR decomposition method. The problem tackled was the decomposition of a matrix into a product of an orthogonal and upper triangular matrix. We compared the C++ Data Arrays, Matrix Class, and the Newmat Matrix Package representation in the testing of QR decomposition using the Householder transformations and the Givens transformations. A very significant factor affecting the times seems to be the representation of the matrix (i.e. C++ Data Arrays, Newmat Matrix Package and Matrix Class). Empirical comparison was also carried out using C++ and the THREADS package on a shared memory Encore Multimax multiprocessor.