Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017534641> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W2017534641 abstract "Dans cet article, nous etudions le probleme de la minimisation de la longueur de l'ordonnancement pour un systeme multi-processeur en presence de delais de communication. Le delai de communication entre deux tâches $i$ et $j$ depend de la distance entre les processeurs executant ces deux tâches. Un algorithme simple, de complexite polynomiale quand la longueur de l'ordonnancement est au plus deux (le probleme devient $mathcal{NP}$-complet quand la longueur de l'ordonnancement est au plus trois) existe, voir cite{lahlouthesis} pour ces deux resultats. Nous demontrons qu'il n'existe pas d'algorithme polynomial $rho$-approche avec $rho < 4/3$ sous l'hypothese que ${cal{P}} neq {cal{NP}}$ pour la minimisation de la longueur de l'ordonnancement dans le cas ou le reseau de processeurs admet pour topologie une chaine ou un anneau et le graphe de precedence est un graphe biparti de profondeur un. Nous avons egalement developpe deux algorithmes d'approximation avec des garanties de performance constantes pour les versions limitees et non limitees sur le nombre de processeurs." @default.
- W2017534641 created "2016-06-24" @default.
- W2017534641 creator A5011468870 @default.
- W2017534641 creator A5040358739 @default.
- W2017534641 creator A5050604088 @default.
- W2017534641 creator A5082469638 @default.
- W2017534641 date "2012-01-01" @default.
- W2017534641 modified "2023-09-26" @default.
- W2017534641 title "Scheduling in the presence of processor networks : complexity and approximation" @default.
- W2017534641 cites W1488422606 @default.
- W2017534641 cites W1985059007 @default.
- W2017534641 cites W2019356799 @default.
- W2017534641 cites W2076173115 @default.
- W2017534641 cites W2086370835 @default.
- W2017534641 cites W2089269509 @default.
- W2017534641 cites W2126365117 @default.
- W2017534641 cites W2227557434 @default.
- W2017534641 cites W5599802 @default.
- W2017534641 doi "https://doi.org/10.1051/ro/2012005" @default.
- W2017534641 hasPublicationYear "2012" @default.
- W2017534641 type Work @default.
- W2017534641 sameAs 2017534641 @default.
- W2017534641 citedByCount "0" @default.
- W2017534641 crossrefType "journal-article" @default.
- W2017534641 hasAuthorship W2017534641A5011468870 @default.
- W2017534641 hasAuthorship W2017534641A5040358739 @default.
- W2017534641 hasAuthorship W2017534641A5050604088 @default.
- W2017534641 hasAuthorship W2017534641A5082469638 @default.
- W2017534641 hasBestOaLocation W20175346412 @default.
- W2017534641 hasConcept C11413529 @default.
- W2017534641 hasConcept C114614502 @default.
- W2017534641 hasConcept C126255220 @default.
- W2017534641 hasConcept C173608175 @default.
- W2017534641 hasConcept C206729178 @default.
- W2017534641 hasConcept C33923547 @default.
- W2017534641 hasConcept C41008148 @default.
- W2017534641 hasConceptScore W2017534641C11413529 @default.
- W2017534641 hasConceptScore W2017534641C114614502 @default.
- W2017534641 hasConceptScore W2017534641C126255220 @default.
- W2017534641 hasConceptScore W2017534641C173608175 @default.
- W2017534641 hasConceptScore W2017534641C206729178 @default.
- W2017534641 hasConceptScore W2017534641C33923547 @default.
- W2017534641 hasConceptScore W2017534641C41008148 @default.
- W2017534641 hasLocation W20175346411 @default.
- W2017534641 hasLocation W20175346412 @default.
- W2017534641 hasOpenAccess W2017534641 @default.
- W2017534641 hasPrimaryLocation W20175346411 @default.
- W2017534641 isParatext "false" @default.
- W2017534641 isRetracted "false" @default.
- W2017534641 magId "2017534641" @default.
- W2017534641 workType "article" @default.