Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489678353> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1489678353 abstract "Summary form only given. In this work, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous star-shaped platforms. We also address the same problem for divisible tasks. For both cases, we take memory constraints into account. We prove strong NP-completeness results for different objective functions, namely makespan minimization and throughput maximization, on simple star-shaped platforms. We propose an approximation algorithm based on the unconstrained version (with unlimited memory) of the problem. We introduce several heuristics, which are evaluated and compared through extensive simulations. An unexpected conclusion drawn from these experiments is that classical scheduling heuristics that try to greedily minimize the completion time of each task are outperformed by the simple heuristic that consists in assigning the task to the available processor that has the smallest communication time, regardless of computation power (hence a bandwidth-centric distribution)." @default.
- W1489678353 created "2016-06-24" @default.
- W1489678353 creator A5001838181 @default.
- W1489678353 creator A5019776017 @default.
- W1489678353 creator A5053847032 @default.
- W1489678353 creator A5069193596 @default.
- W1489678353 date "2005-04-06" @default.
- W1489678353 modified "2023-09-25" @default.
- W1489678353 title "Master slave scheduling on heterogeneous star-shaped platforms with limited memory" @default.
- W1489678353 doi "https://doi.org/10.1109/clustr.2004.1392654" @default.
- W1489678353 hasPublicationYear "2005" @default.
- W1489678353 type Work @default.
- W1489678353 sameAs 1489678353 @default.
- W1489678353 citedByCount "0" @default.
- W1489678353 crossrefType "proceedings-article" @default.
- W1489678353 hasAuthorship W1489678353A5001838181 @default.
- W1489678353 hasAuthorship W1489678353A5019776017 @default.
- W1489678353 hasAuthorship W1489678353A5053847032 @default.
- W1489678353 hasAuthorship W1489678353A5069193596 @default.
- W1489678353 hasConcept C111919701 @default.
- W1489678353 hasConcept C11413529 @default.
- W1489678353 hasConcept C120314980 @default.
- W1489678353 hasConcept C126255220 @default.
- W1489678353 hasConcept C127705205 @default.
- W1489678353 hasConcept C173608175 @default.
- W1489678353 hasConcept C206729178 @default.
- W1489678353 hasConcept C2776330181 @default.
- W1489678353 hasConcept C31258907 @default.
- W1489678353 hasConcept C33923547 @default.
- W1489678353 hasConcept C41008148 @default.
- W1489678353 hasConcept C45374587 @default.
- W1489678353 hasConcept C55416958 @default.
- W1489678353 hasConcept C74172769 @default.
- W1489678353 hasConcept C80444323 @default.
- W1489678353 hasConceptScore W1489678353C111919701 @default.
- W1489678353 hasConceptScore W1489678353C11413529 @default.
- W1489678353 hasConceptScore W1489678353C120314980 @default.
- W1489678353 hasConceptScore W1489678353C126255220 @default.
- W1489678353 hasConceptScore W1489678353C127705205 @default.
- W1489678353 hasConceptScore W1489678353C173608175 @default.
- W1489678353 hasConceptScore W1489678353C206729178 @default.
- W1489678353 hasConceptScore W1489678353C2776330181 @default.
- W1489678353 hasConceptScore W1489678353C31258907 @default.
- W1489678353 hasConceptScore W1489678353C33923547 @default.
- W1489678353 hasConceptScore W1489678353C41008148 @default.
- W1489678353 hasConceptScore W1489678353C45374587 @default.
- W1489678353 hasConceptScore W1489678353C55416958 @default.
- W1489678353 hasConceptScore W1489678353C74172769 @default.
- W1489678353 hasConceptScore W1489678353C80444323 @default.
- W1489678353 hasLocation W14896783531 @default.
- W1489678353 hasOpenAccess W1489678353 @default.
- W1489678353 hasPrimaryLocation W14896783531 @default.
- W1489678353 hasRelatedWork W1562653311 @default.
- W1489678353 hasRelatedWork W1570755126 @default.
- W1489678353 hasRelatedWork W1587621672 @default.
- W1489678353 hasRelatedWork W1958965543 @default.
- W1489678353 hasRelatedWork W1998395502 @default.
- W1489678353 hasRelatedWork W2010416772 @default.
- W1489678353 hasRelatedWork W2011627698 @default.
- W1489678353 hasRelatedWork W2103822899 @default.
- W1489678353 hasRelatedWork W2114267254 @default.
- W1489678353 hasRelatedWork W2132180549 @default.
- W1489678353 hasRelatedWork W2134598036 @default.
- W1489678353 hasRelatedWork W2150498383 @default.
- W1489678353 hasRelatedWork W2158543545 @default.
- W1489678353 hasRelatedWork W2163534706 @default.
- W1489678353 hasRelatedWork W2165417445 @default.
- W1489678353 hasRelatedWork W2212141283 @default.
- W1489678353 hasRelatedWork W2750150650 @default.
- W1489678353 hasRelatedWork W2918053368 @default.
- W1489678353 hasRelatedWork W3109215866 @default.
- W1489678353 hasRelatedWork W3111180235 @default.
- W1489678353 isParatext "false" @default.
- W1489678353 isRetracted "false" @default.
- W1489678353 magId "1489678353" @default.
- W1489678353 workType "article" @default.