Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081283714> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2081283714 endingPage "1214" @default.
- W2081283714 startingPage "1197" @default.
- W2081283714 abstract "The multiprocessor scheduling problem can be stated as finding a schedule for a task graph to be executed on a multiprocessor architecture so that the execution time can be minimized. Since this problem is known to be NP-hard, in all but a few very restricted cases, the main research efforts in this area are focused on heuristic methods for obtaining near-optimal solutions in a reasonable amount of time. A new compile-time single-pass multiprocessor scheduling technique, called chaining, has been developed and is presented in this paper. Chaining takes into account the communication overhead and can be applied to scheduling task graphs onto fully-connected multiprocessor architectures containing an arbitrary (bounded as well as an unbounded) number of processors. This technique can be viewed as a generalized list scheduling concept, that does not impose any preconditions about the ordering in which tasks are selected for scheduling as well as about the position within the current partial schedule where selected task can be placed. Varying the selection policy, implemented in this technique, we are able to generate a class of scheduling algorithms. As a representative example of this class we present Task Selection First (TSF) scheduler. We compare performances of the TSF scheduler with the dynamic level scheduler proposed by Sih and Lee, the dominant sequence clustering algorithm proposed by Yang and Gerasoulis, and the DSC/MLS algorithm, a modified version of Sarkar's two-step scheduling technique." @default.
- W2081283714 created "2016-06-24" @default.
- W2081283714 creator A5013991694 @default.
- W2081283714 creator A5059122521 @default.
- W2081283714 date "1996-11-01" @default.
- W2081283714 modified "2023-10-16" @default.
- W2081283714 title "A heuristic for scheduling task graphs with communication delays onto multiprocessors" @default.
- W2081283714 cites W1977590451 @default.
- W2081283714 cites W1983229173 @default.
- W2081283714 cites W2047893452 @default.
- W2081283714 cites W2057108708 @default.
- W2081283714 cites W2065689629 @default.
- W2081283714 cites W2077941545 @default.
- W2081283714 cites W2079632848 @default.
- W2081283714 cites W2097911714 @default.
- W2081283714 cites W2115661999 @default.
- W2081283714 cites W2118396891 @default.
- W2081283714 cites W2125412556 @default.
- W2081283714 cites W2185157887 @default.
- W2081283714 doi "https://doi.org/10.1016/s0167-8191(96)00041-5" @default.
- W2081283714 hasPublicationYear "1996" @default.
- W2081283714 type Work @default.
- W2081283714 sameAs 2081283714 @default.
- W2081283714 citedByCount "20" @default.
- W2081283714 countsByYear W20812837142012 @default.
- W2081283714 countsByYear W20812837142014 @default.
- W2081283714 countsByYear W20812837142015 @default.
- W2081283714 countsByYear W20812837142016 @default.
- W2081283714 countsByYear W20812837142017 @default.
- W2081283714 countsByYear W20812837142018 @default.
- W2081283714 countsByYear W20812837142019 @default.
- W2081283714 crossrefType "journal-article" @default.
- W2081283714 hasAuthorship W2081283714A5013991694 @default.
- W2081283714 hasAuthorship W2081283714A5059122521 @default.
- W2081283714 hasConcept C107568181 @default.
- W2081283714 hasConcept C111919701 @default.
- W2081283714 hasConcept C119948110 @default.
- W2081283714 hasConcept C120314980 @default.
- W2081283714 hasConcept C122141398 @default.
- W2081283714 hasConcept C126255220 @default.
- W2081283714 hasConcept C127456818 @default.
- W2081283714 hasConcept C15744967 @default.
- W2081283714 hasConcept C173608175 @default.
- W2081283714 hasConcept C175893541 @default.
- W2081283714 hasConcept C201515029 @default.
- W2081283714 hasConcept C206729178 @default.
- W2081283714 hasConcept C31689143 @default.
- W2081283714 hasConcept C32310161 @default.
- W2081283714 hasConcept C33923547 @default.
- W2081283714 hasConcept C41008148 @default.
- W2081283714 hasConcept C4822641 @default.
- W2081283714 hasConcept C49020025 @default.
- W2081283714 hasConcept C542102704 @default.
- W2081283714 hasConcept C68387754 @default.
- W2081283714 hasConcept C85924588 @default.
- W2081283714 hasConceptScore W2081283714C107568181 @default.
- W2081283714 hasConceptScore W2081283714C111919701 @default.
- W2081283714 hasConceptScore W2081283714C119948110 @default.
- W2081283714 hasConceptScore W2081283714C120314980 @default.
- W2081283714 hasConceptScore W2081283714C122141398 @default.
- W2081283714 hasConceptScore W2081283714C126255220 @default.
- W2081283714 hasConceptScore W2081283714C127456818 @default.
- W2081283714 hasConceptScore W2081283714C15744967 @default.
- W2081283714 hasConceptScore W2081283714C173608175 @default.
- W2081283714 hasConceptScore W2081283714C175893541 @default.
- W2081283714 hasConceptScore W2081283714C201515029 @default.
- W2081283714 hasConceptScore W2081283714C206729178 @default.
- W2081283714 hasConceptScore W2081283714C31689143 @default.
- W2081283714 hasConceptScore W2081283714C32310161 @default.
- W2081283714 hasConceptScore W2081283714C33923547 @default.
- W2081283714 hasConceptScore W2081283714C41008148 @default.
- W2081283714 hasConceptScore W2081283714C4822641 @default.
- W2081283714 hasConceptScore W2081283714C49020025 @default.
- W2081283714 hasConceptScore W2081283714C542102704 @default.
- W2081283714 hasConceptScore W2081283714C68387754 @default.
- W2081283714 hasConceptScore W2081283714C85924588 @default.
- W2081283714 hasIssue "9" @default.
- W2081283714 hasLocation W20812837141 @default.
- W2081283714 hasOpenAccess W2081283714 @default.
- W2081283714 hasPrimaryLocation W20812837141 @default.
- W2081283714 hasRelatedWork W1482126169 @default.
- W2081283714 hasRelatedWork W1542006692 @default.
- W2081283714 hasRelatedWork W1887725779 @default.
- W2081283714 hasRelatedWork W2158301828 @default.
- W2081283714 hasRelatedWork W2177337553 @default.
- W2081283714 hasRelatedWork W2180341352 @default.
- W2081283714 hasRelatedWork W2390251786 @default.
- W2081283714 hasRelatedWork W3111175482 @default.
- W2081283714 hasRelatedWork W2170661852 @default.
- W2081283714 hasRelatedWork W2313865871 @default.
- W2081283714 hasVolume "22" @default.
- W2081283714 isParatext "false" @default.
- W2081283714 isRetracted "false" @default.
- W2081283714 magId "2081283714" @default.
- W2081283714 workType "article" @default.