Naslov
Parallelism and Iterative bi-Lanczos Solvers

Autori
Bašić, Josip ; Blagojević, Branko ; Bašić, Martina ; Sikora, Marjan

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
6th International Conference on Smart and Sustainable Technologies (SpliTech) / - , 2021

Skup
6th International Conference on Smart and Sustainable Technologies (SpliTech)

Mjesto i datum
Bol, Hrvatska, 08.09.2021. - 11.09.2021

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
bicgstab ; krylov ; gpu ; cpu ; parallelism ; optimization

Sažetak
The paper provides an overview of the amenability of applying modern parallel-programming techniques in order to improve the performance of iterative solvers for systems of linear equations. Various conveniences, but also potential obstacles, are listed and described by analysing a popular iterative solver based on Lanczos biorthogonalisation, Bi-Conjugate Gradient Stabilised (BiCGStab). Even though a developer may stumble upon different characteristics and restrictions of modern multi/many-core hardware, the performance of iterative methods is greatly improved even by applying naive data-parallel techniques on existing algorithms. Moreover, by using a proper data layout, merging operations and avoiding unnecessary communication and memory latencies, one can achieve major performance improvements for large-scale problems.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Fizika, Brodogradnja, Računarstvo, Interdisciplinarne tehničke znanosti

POVEZANOST RADA