The Master-Slave Paradigm with Heterogeneous Processors
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 | BEAUMONT, Olivier | |
hal.structure.identifier | Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL] | |
dc.contributor.author | LEGRAND, Arnaud | |
hal.structure.identifier | Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL] | |
dc.contributor.author | ROBERT, Yves | |
dc.date.accessioned | 2024-04-15T09:43:57Z | |
dc.date.available | 2024-04-15T09:43:57Z | |
dc.date.issued | 2003 | |
dc.identifier.issn | 1045-9219 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197805 | |
dc.description.abstractEn | We revisit the master-slave tasking paradigm in the context of heterogeneous processors. We assume that communications are handled by a bus and, therefore, at most one communication can take place at a given time step. We present a polynomial algorithm that gives the optimal solution when a single communication is needed before the execution of the tasks on the slave processors. When communications are required both before and after the processing of the tasks, we show that the problem is strongly NP-complete. In this case, we present a guaranteed approximation algorithm. Finally, we present asymptotically optimal algorithms when communications are required before the processing of each task, or both before and after the processing of each task. | |
dc.language.iso | en | |
dc.publisher | Institute of Electrical and Electronics Engineers | |
dc.title.en | The Master-Slave Paradigm with Heterogeneous Processors | |
dc.type | Article de revue | |
dc.identifier.doi | 10.1109/TPDS.2003.1233712 | |
dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
bordeaux.journal | IEEE Transactions on Parallel and Distributed Systems | |
bordeaux.page | 897―908 | |
bordeaux.volume | 14 | |
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.peerReviewed | oui | |
hal.identifier | hal-00789429 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00789429v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=IEEE%20Transactions%20on%20Parallel%20and%20Distributed%20Systems&rft.date=2003&rft.volume=14&rft.spage=897%E2%80%95908&rft.epage=897%E2%80%95908&rft.eissn=1045-9219&rft.issn=1045-9219&rft.au=BEAUMONT,%20Olivier&LEGRAND,%20Arnaud&ROBERT,%20Yves&rft.genre=article |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |