Hybrid scheduling for the parallel solution of linear systems
| hal.structure.identifier | Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL] | |
| dc.contributor.author | L'EXCELLENT, Jean-Yves | |
| hal.structure.identifier | Algorithmes Parallèles et Optimisation [IRIT-APO] | |
| hal.structure.identifier | Institut National Polytechnique (Toulouse) [Toulouse INP] | |
| dc.contributor.author | AMESTOY, Patrick | |
| hal.structure.identifier | Algorithmes Parallèles et Optimisation [IRIT-APO] | |
| hal.structure.identifier | Institut National Polytechnique (Toulouse) [Toulouse INP] | |
| dc.contributor.author | PRALET, Stéphane | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
| dc.contributor.author | GUERMOUCHE, Abdou | |
| dc.date.accessioned | 2024-04-15T09:52:22Z | |
| dc.date.available | 2024-04-15T09:52:22Z | |
| dc.date.created | 2006 | |
| dc.date.issued | 2006 | |
| dc.identifier.issn | 0167-8191 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198508 | |
| dc.description.abstractEn | We consider the problem of designing a dynamic scheduling strategy that takes into account both workload and memory information in the context of the parallel multifrontal factorization. The originality of our approach is that we base our estimations (work and memory) on a static optimistic scenario during the analysis phase. This scenario is then used during the factorization phase to constrain the dynamic decisions that compute fully irregular partitions in order to better balance the workload. We show that our new scheduling algorithm significantly improves both the memory behaviour and the factorization time. We give experimental results for large challenging real-life 3D problems on 64 and 128 processors. | |
| dc.language.iso | en | |
| dc.publisher | Elsevier | |
| dc.title.en | Hybrid scheduling for the parallel solution of linear systems | |
| dc.type | Article de revue | |
| dc.identifier.doi | 10.1016/j.parco.2005.07.004 | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.journal | Parallel Computing | |
| bordeaux.page | 136-156 | |
| bordeaux.volume | 32 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.issue | 2 | |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00358623 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00358623v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Parallel%20Computing&rft.date=2006&rft.volume=32&rft.issue=2&rft.spage=136-156&rft.epage=136-156&rft.eissn=0167-8191&rft.issn=0167-8191&rft.au=L'EXCELLENT,%20Jean-Yves&AMESTOY,%20Patrick&PRALET,%20St%C3%A9phane&GUERMOUCHE,%20Abdou&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||