Parallelization of BiCGMisR method with cache-cache elements preconditioning
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/81464
Tipus de documentComunicació de congrés
Data publicació2015
EditorCIMNE
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We consider Krylov subspace methods for solving a linear system of equations on parallel computer with distributed memory. For speed-up of parallel computation, it is necessary to shorten the communication time among processors. However, in paral- lelized Krylov subspace methods, global synchronization points for inner products cause increment of communication time. Thus, we created the strategy for reduction of synchro- nization points of parallel Krylov subspace methods. We transform the computation of parameter βk to reduce the number of synchronization points of various Krylov subspace methods per one iteration. In this paper, we apply this strategy to three-term recurrence and propose parallel BiCGMisR method as the effective solver suited to parallel computer with distributed memory. Furthermore, through several numerical experiments, we make clear that parallel BiCGMisR method outperforms other methods from the viewpoints of both elapsed time and speed-up on parallel computer with distributed memory.
ISBN978-84-944244-6-5
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Complas2015_108 ... LELIZATION OF BICGMISR.pdf | 373,6Kb | Visualitza/Obre |