Implementation of QR and LQ decompositions on shared memory parallel computing systems

The paper presents some results of research of applicability of various computing schemes of implementing QR and LQ matrix decompositions for shared memory parallel systems. Three computational schemes to perform the Hauseholder transformations on shared memory parallel systems are considered: the r...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2016 2nd International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM) s. 1 - 5
Hlavní autoři: Egunov, V., Andreev, A.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2016
Témata:
Algorithm design and analysis
Computational efficiency
computational schemes
Householder reflections
Industrial engineering
Instruction sets
LQ-decomposition
Matrix decomposition
Memory management
parallel algorithms efficiency
QR-decomposition
Reflection
row and column processing
shared memory parallel systems
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The paper presents some results of research of applicability of various computing schemes of implementing QR and LQ matrix decompositions for shared memory parallel systems. Three computational schemes to perform the Hauseholder transformations on shared memory parallel systems are considered: the right multiplication of the source matrix by the reflection matrix (QR decomposition) with column processing source matrix, the right multiplication (QR decomposition) with row processing source matrix, the left multiplication of the source matrix by the reflection matrix (LQ decomposition) with row processing source matrix. The results of numerical experiments estimating the speedup and efficiency of investigated computational schemes, their scalability on shared memory systems are presented, providing guidance on the choice of a particular computational scheme based on the characteristics of the original problem.
DOI:10.1109/ICIEAM.2016.7911607