Mostrar el registro sencillo del ítem

The Master-Slave Paradigm with Heterogeneous Processors

hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithms and high performance computing for grand challenge applications [SCALAPPLIX]
dc.contributor.authorBEAUMONT, Olivier
hal.structure.identifierAlgorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL]
dc.contributor.authorLEGRAND, Arnaud
hal.structure.identifierAlgorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL]
dc.contributor.authorROBERT, Yves
dc.date.accessioned2024-04-15T09:43:57Z
dc.date.available2024-04-15T09:43:57Z
dc.date.issued2003
dc.identifier.issn1045-9219
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197805
dc.description.abstractEnWe 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.isoen
dc.publisherInstitute of Electrical and Electronics Engineers
dc.title.enThe Master-Slave Paradigm with Heterogeneous Processors
dc.typeArticle de revue
dc.identifier.doi10.1109/TPDS.2003.1233712
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
bordeaux.journalIEEE Transactions on Parallel and Distributed Systems
bordeaux.page897―908
bordeaux.volume14
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00789429
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00789429v1
bordeaux.COinSctx_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


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem