Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296583912> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4296583912 abstract "The problem of scheduling moldable tasks on multiprocessor systems with the objective of minimizing the overall completion time (or makespan) has been widely studied, in particular when tasks have dependencies (i.e., task graphs), or when tasks are released on-the-fly (i.e., online). However, few studies have focused on both (i.e., online scheduling of moldable task graphs). In this paper, we design a new online algorithm and derive constant competitive ratios for this problem under several common yet realistic speedup models (i.e., roofline, communication, Amdahl, and a general combination). We also prove, for each model, a lower bound on the competitiveness of our algorithm, which is very close to the constant competitive ratio. Finally, we provide the first lower bound on the competitive ratio of any deterministic online algorithm for the arbitrary speedup model, which is not constant but depends on the number of tasks in the longest path of the graph." @default.
- W4296583912 created "2022-09-22" @default.
- W4296583912 creator A5001838181 @default.
- W4296583912 creator A5008190319 @default.
- W4296583912 creator A5037778045 @default.
- W4296583912 creator A5076659753 @default.
- W4296583912 date "2022-08-29" @default.
- W4296583912 modified "2023-10-18" @default.
- W4296583912 title "Online Scheduling of Moldable Task Graphs under Common Speedup Models" @default.
- W4296583912 cites W1491838213 @default.
- W4296583912 cites W1605529813 @default.
- W4296583912 cites W1916275345 @default.
- W4296583912 cites W1967030015 @default.
- W4296583912 cites W1968116929 @default.
- W4296583912 cites W2002555321 @default.
- W4296583912 cites W2028801713 @default.
- W4296583912 cites W2041645394 @default.
- W4296583912 cites W2045215405 @default.
- W4296583912 cites W2054626117 @default.
- W4296583912 cites W2071698746 @default.
- W4296583912 cites W2081840458 @default.
- W4296583912 cites W2086190489 @default.
- W4296583912 cites W2086677494 @default.
- W4296583912 cites W2090166506 @default.
- W4296583912 cites W2150871235 @default.
- W4296583912 cites W2787020575 @default.
- W4296583912 cites W2963661393 @default.
- W4296583912 cites W2973989741 @default.
- W4296583912 cites W3125275612 @default.
- W4296583912 doi "https://doi.org/10.1145/3545008.3545049" @default.
- W4296583912 hasPublicationYear "2022" @default.
- W4296583912 type Work @default.
- W4296583912 citedByCount "0" @default.
- W4296583912 crossrefType "proceedings-article" @default.
- W4296583912 hasAuthorship W4296583912A5001838181 @default.
- W4296583912 hasAuthorship W4296583912A5008190319 @default.
- W4296583912 hasAuthorship W4296583912A5037778045 @default.
- W4296583912 hasAuthorship W4296583912A5076659753 @default.
- W4296583912 hasBestOaLocation W42965839122 @default.
- W4296583912 hasConcept C102408133 @default.
- W4296583912 hasConcept C11413529 @default.
- W4296583912 hasConcept C126255220 @default.
- W4296583912 hasConcept C134306372 @default.
- W4296583912 hasConcept C173608175 @default.
- W4296583912 hasConcept C196921405 @default.
- W4296583912 hasConcept C199360897 @default.
- W4296583912 hasConcept C206729178 @default.
- W4296583912 hasConcept C2777027219 @default.
- W4296583912 hasConcept C31258907 @default.
- W4296583912 hasConcept C33923547 @default.
- W4296583912 hasConcept C41008148 @default.
- W4296583912 hasConcept C4822641 @default.
- W4296583912 hasConcept C55416958 @default.
- W4296583912 hasConcept C68339613 @default.
- W4296583912 hasConcept C74172769 @default.
- W4296583912 hasConcept C77553402 @default.
- W4296583912 hasConcept C80444323 @default.
- W4296583912 hasConceptScore W4296583912C102408133 @default.
- W4296583912 hasConceptScore W4296583912C11413529 @default.
- W4296583912 hasConceptScore W4296583912C126255220 @default.
- W4296583912 hasConceptScore W4296583912C134306372 @default.
- W4296583912 hasConceptScore W4296583912C173608175 @default.
- W4296583912 hasConceptScore W4296583912C196921405 @default.
- W4296583912 hasConceptScore W4296583912C199360897 @default.
- W4296583912 hasConceptScore W4296583912C206729178 @default.
- W4296583912 hasConceptScore W4296583912C2777027219 @default.
- W4296583912 hasConceptScore W4296583912C31258907 @default.
- W4296583912 hasConceptScore W4296583912C33923547 @default.
- W4296583912 hasConceptScore W4296583912C41008148 @default.
- W4296583912 hasConceptScore W4296583912C4822641 @default.
- W4296583912 hasConceptScore W4296583912C55416958 @default.
- W4296583912 hasConceptScore W4296583912C68339613 @default.
- W4296583912 hasConceptScore W4296583912C74172769 @default.
- W4296583912 hasConceptScore W4296583912C77553402 @default.
- W4296583912 hasConceptScore W4296583912C80444323 @default.
- W4296583912 hasLocation W42965839121 @default.
- W4296583912 hasLocation W42965839122 @default.
- W4296583912 hasLocation W42965839123 @default.
- W4296583912 hasLocation W42965839124 @default.
- W4296583912 hasLocation W42965839125 @default.
- W4296583912 hasOpenAccess W4296583912 @default.
- W4296583912 hasPrimaryLocation W42965839121 @default.
- W4296583912 hasRelatedWork W1482646003 @default.
- W4296583912 hasRelatedWork W2009153149 @default.
- W4296583912 hasRelatedWork W2034109383 @default.
- W4296583912 hasRelatedWork W2063410603 @default.
- W4296583912 hasRelatedWork W2071698746 @default.
- W4296583912 hasRelatedWork W2076290545 @default.
- W4296583912 hasRelatedWork W2889114784 @default.
- W4296583912 hasRelatedWork W3170311813 @default.
- W4296583912 hasRelatedWork W4287122694 @default.
- W4296583912 hasRelatedWork W4378807424 @default.
- W4296583912 isParatext "false" @default.
- W4296583912 isRetracted "false" @default.
- W4296583912 workType "article" @default.