A Flexible Thread Scheduler for Hierarchical Multiprocessor Machines
| hal.structure.identifier | Efficient runtime systems for parallel architectures [RUNTIME] | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| dc.contributor.author | THIBAULT, Samuel | |
| dc.date.accessioned | 2024-04-15T09:54:20Z | |
| dc.date.available | 2024-04-15T09:54:20Z | |
| dc.date.created | 2005-06-19 | |
| dc.date.issued | 2005 | |
| dc.date.conference | 2005-06-19 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198665 | |
| dc.description.abstractEn | With the current trend of multiprocessor machines towards more and more hierarchical architectures, exploiting the full computational power requires careful distribution of execution threads and data so as to limit expensive remote memory accesses. Existing multi-threaded libraries provide only limited facilities to let applications express distribution indications, so that programmers end up with explicitly distributing tasks according to the underlying architecture, which is difficult and not portable. In this article, we present: (1) a model for dynamically expressing the structure of the computation; (2) a scheduler interpreting this model so as to make judicious hierarchical distribution decisions; (3) an implementation within the Marcel user-level thread library. We experimented our proposal on a scientific application running on a ccNUMA Bull NovaScale with 16 Intel Itanium II processors; results show a 30% gain compared to a classical scheduler, and are similar to what a handmade scheduler achieves in a non-portable way. | |
| dc.language.iso | en | |
| dc.subject.en | threads | |
| dc.subject.en | scheduling | |
| dc.subject.en | NUMA | |
| dc.subject.en | SMP | |
| dc.subject.en | Multi-Core | |
| dc.title.en | A Flexible Thread Scheduler for Hierarchical Multiprocessor Machines | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| dc.identifier.arxiv | cs.DC/0506097 | |
| 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 | Second International Workshop on Operating Systems, Programming Environments and Management Tools for High-Performance Computing on Clusters (COSET-2) | |
| bordeaux.country | US | |
| bordeaux.conference.city | Cambridge | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | inria-00000138 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.organizer | ICS / ACM / IRISA | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//inria-00000138v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2005&rft.au=THIBAULT,%20Samuel&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||