Design, tuning and evaluation of parallel multilevel ILU preconditioners
Visualitza/Obre
chp_10.1007_978-3-540-92859-1_28-1.pdf (494,9Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-540-92859-1_28
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/18259
Tipus de documentComunicació de congrés
Data publicació2008
Condicions d'accésAccés restringit per política de l'editorial
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
In this paper, we present a parallel multilevel ILU preconditioner implemented with OpenMP. We employ METIS partitioning algorithms to decompose the computation into concurrent tasks, which are then scheduled to threads. Concretely, we combine decompositions which obtain significantly more tasks than processors, and the use of dynamic scheduling strategies in order to reduce the thread’s idle time, which it is shown to be the main source of overhead in our parallel algorithm. Experimental results on a shared-memory platform consisting of 16 processors report remarkable performance for our approach.
CitacióAliaga, J. I. [et al.]. Design, tuning and evaluation of parallel multilevel ILU preconditioners. A: International Meeting High Performance Computing for Computational Science. "High Performance Computing for Computational Science: VECPAR 2008: 8th international conference: Toulouse, France, June 24 -27, 2008: revised selected papers". Toulouse: 2008, p. 314-327.
ISBN978-3-540-92858-4
Versió de l'editorhttp://link.springer.com/chapter/10.1007/978-3-540-92859-1_28?null
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
chp_10.1007_978-3-540-92859-1_28-1.pdf | 494,9Kb | Accés restringit |