Matches in SemOpenAlex for { <https://semopenalex.org/work/W2249032561> ?p ?o ?g. }
- W2249032561 startingPage "28" @default.
- W2249032561 abstract "In this paper, 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.
- W2249032561 created "2016-06-24" @default.
- W2249032561 creator A5001838181 @default.
- W2249032561 creator A5019776017 @default.
- W2249032561 creator A5053847032 @default.
- W2249032561 creator A5064515122 @default.
- W2249032561 date "2004-01-01" @default.
- W2249032561 modified "2023-09-25" @default.
- W2249032561 title "Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory" @default.
- W2249032561 cites W1491464987 @default.
- W2249032561 cites W1500111906 @default.
- W2249032561 cites W1501013319 @default.
- W2249032561 cites W1699607384 @default.
- W2249032561 cites W1842876248 @default.
- W2249032561 cites W1903036498 @default.
- W2249032561 cites W1999159043 @default.
- W2249032561 cites W2057289205 @default.
- W2249032561 cites W2109918083 @default.
- W2249032561 cites W2116629270 @default.
- W2249032561 cites W2126039251 @default.
- W2249032561 cites W2127151535 @default.
- W2249032561 cites W2128451186 @default.
- W2249032561 cites W2134166504 @default.
- W2249032561 cites W2141491381 @default.
- W2249032561 cites W2142404721 @default.
- W2249032561 cites W2146438496 @default.
- W2249032561 cites W2153423843 @default.
- W2249032561 cites W2154750565 @default.
- W2249032561 cites W2159202470 @default.
- W2249032561 cites W2161292693 @default.
- W2249032561 cites W2162983061 @default.
- W2249032561 cites W2482811886 @default.
- W2249032561 cites W52590789 @default.
- W2249032561 cites W634463279 @default.
- W2249032561 cites W120820022 @default.
- W2249032561 cites W272982077 @default.
- W2249032561 cites W2891212941 @default.
- W2249032561 hasPublicationYear "2004" @default.
- W2249032561 type Work @default.
- W2249032561 sameAs 2249032561 @default.
- W2249032561 citedByCount "1" @default.
- W2249032561 crossrefType "journal-article" @default.
- W2249032561 hasAuthorship W2249032561A5001838181 @default.
- W2249032561 hasAuthorship W2249032561A5019776017 @default.
- W2249032561 hasAuthorship W2249032561A5053847032 @default.
- W2249032561 hasAuthorship W2249032561A5064515122 @default.
- W2249032561 hasConcept C111919701 @default.
- W2249032561 hasConcept C11413529 @default.
- W2249032561 hasConcept C120314980 @default.
- W2249032561 hasConcept C126255220 @default.
- W2249032561 hasConcept C127705205 @default.
- W2249032561 hasConcept C173608175 @default.
- W2249032561 hasConcept C206729178 @default.
- W2249032561 hasConcept C2776330181 @default.
- W2249032561 hasConcept C31258907 @default.
- W2249032561 hasConcept C33923547 @default.
- W2249032561 hasConcept C41008148 @default.
- W2249032561 hasConcept C45374587 @default.
- W2249032561 hasConcept C55416958 @default.
- W2249032561 hasConcept C74172769 @default.
- W2249032561 hasConcept C80444323 @default.
- W2249032561 hasConceptScore W2249032561C111919701 @default.
- W2249032561 hasConceptScore W2249032561C11413529 @default.
- W2249032561 hasConceptScore W2249032561C120314980 @default.
- W2249032561 hasConceptScore W2249032561C126255220 @default.
- W2249032561 hasConceptScore W2249032561C127705205 @default.
- W2249032561 hasConceptScore W2249032561C173608175 @default.
- W2249032561 hasConceptScore W2249032561C206729178 @default.
- W2249032561 hasConceptScore W2249032561C2776330181 @default.
- W2249032561 hasConceptScore W2249032561C31258907 @default.
- W2249032561 hasConceptScore W2249032561C33923547 @default.
- W2249032561 hasConceptScore W2249032561C41008148 @default.
- W2249032561 hasConceptScore W2249032561C45374587 @default.
- W2249032561 hasConceptScore W2249032561C55416958 @default.
- W2249032561 hasConceptScore W2249032561C74172769 @default.
- W2249032561 hasConceptScore W2249032561C80444323 @default.
- W2249032561 hasLocation W22490325611 @default.
- W2249032561 hasOpenAccess W2249032561 @default.
- W2249032561 hasPrimaryLocation W22490325611 @default.
- W2249032561 hasRelatedWork W1661486706 @default.
- W2249032561 hasRelatedWork W1809797326 @default.
- W2249032561 hasRelatedWork W1970009503 @default.
- W2249032561 hasRelatedWork W1976344941 @default.
- W2249032561 hasRelatedWork W2008890181 @default.
- W2249032561 hasRelatedWork W2045389192 @default.
- W2249032561 hasRelatedWork W204896309 @default.
- W2249032561 hasRelatedWork W2063425401 @default.
- W2249032561 hasRelatedWork W2095740986 @default.
- W2249032561 hasRelatedWork W2114719509 @default.
- W2249032561 hasRelatedWork W2126365117 @default.
- W2249032561 hasRelatedWork W2156658770 @default.
- W2249032561 hasRelatedWork W2158242851 @default.
- W2249032561 hasRelatedWork W2164188687 @default.
- W2249032561 hasRelatedWork W2368070450 @default.
- W2249032561 hasRelatedWork W2467426122 @default.
- W2249032561 hasRelatedWork W2952760718 @default.
- W2249032561 hasRelatedWork W3007766019 @default.
- W2249032561 hasRelatedWork W3091362456 @default.
- W2249032561 hasRelatedWork W3210707661 @default.