Task Scheduling for Parallel Multifrontal Methods
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| dc.contributor.author | BEAUMONT, Olivier | |
| 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:21Z | |
| dc.date.available | 2024-04-15T09:52:21Z | |
| dc.date.created | 2007 | |
| dc.date.issued | 2007 | |
| dc.date.conference | 2007 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198505 | |
| dc.description.abstractEn | We present a new scheduling algorithm for task graphs arising from parallel multifrontal methods for sparse linear systems. This algorithm is based on the theorem proved by Prasanna and Musicus [1] for tree-shaped task graphs, when all tasks exhibit the same degree of parallelism. We propose extended versions of this algorithm to take communication between tasks and memory balancing into account. The efficiency of proposed approach is assessed by a set of experiments on a set of large sparse matrices from several libraries. | |
| dc.language.iso | en | |
| dc.source.title | Proceedings of Euro-Par 2007 Parallel Processing | |
| dc.title.en | Task Scheduling for Parallel Multifrontal Methods | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.page | 758-766 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | Euro-Par 2007 Parallel Processing | |
| bordeaux.country | FR | |
| bordeaux.title.proceeding | Proceedings of Euro-Par 2007 Parallel Processing | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00358626 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00358626v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=Proceedings%20of%20Euro-Par%202007%20Parallel%20Processing&rft.date=2007&rft.spage=758-766&rft.epage=758-766&rft.au=BEAUMONT,%20Olivier&GUERMOUCHE,%20Abdou&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||