Digital Library of Zielona Góra contains 63 052 digital objects
Object
Title: The parallel tiled WZ factorization algorithm for multicore architectures
Contributor:
Kobusińska, Anna - ed. ; Hsu, Ching-Hsien - ed. ; Lin, Kwei-Jay - ed.
Subtitle:
Group publication title:
Abstract:
The aim of this paper is to investigate dense linear algebra algorithms on shared memory multicore architectures. The design and implementation of a parallel tiled WZ factorization algorithm which can fully exploit such architectures are presented. Three parallel implementations of the algorithm are studied. The first one relies only on exploiting multithreaded BLAS (basic linear algebra subprograms) operations. The second implementation, except for BLAS operations, employs the OpenMP standard to use the loop-level parallelism. The third implementation, except for BLAS operations, employs the OpenMP task directive with the depend clause. ; We report the computational performance and the speedup of the parallel tiled WZ factorization algorithm on shared memory multicore architectures for dense square diagonally dominant matrices. Then we compare our parallel implementations with the respective LU factorization from a vendor implemented LAPACK library. We also analyze the numerical accuracy. Two of our implementations can be achieved with near maximal theoretical speedup implied by Amdahl`s law.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 29, number 2 (2019) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2019)
Last modified:
Jul 14, 2025
In our library since:
Jul 11, 2025
Number of object content hits:
17
All available object's versions:
https://zbc.uz.zgora.pl/publication/100975
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 1 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 2 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 3 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 4 (2019)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| The parallel tiled WZ factorization algorithm for multicore architectures | Jul 14, 2025 |
Objects Similar
Bylina, Beata Bylina, Jarosław Korbicz, Józef (1951- ) - ed.
Dębski, Roman Abaev, Pavel - ed. Razumchik, Rostislav - ed. Kołodziej, Joanna - ed.
Pietroń, Marcin Russek, Paweł Wiatr, Kazimierz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
