Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024790103> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2024790103 endingPage "475" @default.
- W2024790103 startingPage "463" @default.
- W2024790103 abstract "We propose an optimization scheme for unit-execution-time task scheduling on multiprocessors. In this scheme, dominance, semi-dominance, equivalence and semi-equivalence relations between tasks are first defined. The solution tree technique is adopted to keep track of the unfinished sub-schedules. We prove that when certain conditions are satisfied, a sub-schedule need not be explored further, since it cannot lead to a schedule better than some others. An algorithm that avoids generating such non-optimal schedules is presented. Then we conduct experiments to show the promise of our scheme in reducing solution space. Another advantage of this scheme is its extensibility. This scheme can easily be applied to other scheduling problems by simply adding additional constraints to the original definitions of the dominance, semi-dominance, equivalence and semi-equivalence relations." @default.
- W2024790103 created "2016-06-24" @default.
- W2024790103 creator A5002429164 @default.
- W2024790103 creator A5081637367 @default.
- W2024790103 date "1994-04-01" @default.
- W2024790103 modified "2023-09-26" @default.
- W2024790103 title "Optimal multiprocessor task scheduling using dominance and equivalence relations" @default.
- W2024790103 cites W2027077493 @default.
- W2024790103 cites W2040558879 @default.
- W2024790103 cites W2044304745 @default.
- W2024790103 cites W2071277483 @default.
- W2024790103 cites W2092333800 @default.
- W2024790103 cites W2164929202 @default.
- W2024790103 cites W2167384564 @default.
- W2024790103 doi "https://doi.org/10.1016/0305-0548(94)90033-7" @default.
- W2024790103 hasPublicationYear "1994" @default.
- W2024790103 type Work @default.
- W2024790103 sameAs 2024790103 @default.
- W2024790103 citedByCount "6" @default.
- W2024790103 countsByYear W20247901032013 @default.
- W2024790103 countsByYear W20247901032018 @default.
- W2024790103 crossrefType "journal-article" @default.
- W2024790103 hasAuthorship W2024790103A5002429164 @default.
- W2024790103 hasAuthorship W2024790103A5081637367 @default.
- W2024790103 hasConcept C107568181 @default.
- W2024790103 hasConcept C111919701 @default.
- W2024790103 hasConcept C118615104 @default.
- W2024790103 hasConcept C119948110 @default.
- W2024790103 hasConcept C126255220 @default.
- W2024790103 hasConcept C156103551 @default.
- W2024790103 hasConcept C173608175 @default.
- W2024790103 hasConcept C206729178 @default.
- W2024790103 hasConcept C2780069185 @default.
- W2024790103 hasConcept C33923547 @default.
- W2024790103 hasConcept C41008148 @default.
- W2024790103 hasConcept C4822641 @default.
- W2024790103 hasConcept C68387754 @default.
- W2024790103 hasConcept C85924588 @default.
- W2024790103 hasConceptScore W2024790103C107568181 @default.
- W2024790103 hasConceptScore W2024790103C111919701 @default.
- W2024790103 hasConceptScore W2024790103C118615104 @default.
- W2024790103 hasConceptScore W2024790103C119948110 @default.
- W2024790103 hasConceptScore W2024790103C126255220 @default.
- W2024790103 hasConceptScore W2024790103C156103551 @default.
- W2024790103 hasConceptScore W2024790103C173608175 @default.
- W2024790103 hasConceptScore W2024790103C206729178 @default.
- W2024790103 hasConceptScore W2024790103C2780069185 @default.
- W2024790103 hasConceptScore W2024790103C33923547 @default.
- W2024790103 hasConceptScore W2024790103C41008148 @default.
- W2024790103 hasConceptScore W2024790103C4822641 @default.
- W2024790103 hasConceptScore W2024790103C68387754 @default.
- W2024790103 hasConceptScore W2024790103C85924588 @default.
- W2024790103 hasIssue "4" @default.
- W2024790103 hasLocation W20247901031 @default.
- W2024790103 hasOpenAccess W2024790103 @default.
- W2024790103 hasPrimaryLocation W20247901031 @default.
- W2024790103 hasRelatedWork W1517776641 @default.
- W2024790103 hasRelatedWork W2045607085 @default.
- W2024790103 hasRelatedWork W2049602716 @default.
- W2024790103 hasRelatedWork W2104603305 @default.
- W2024790103 hasRelatedWork W2140012984 @default.
- W2024790103 hasRelatedWork W2142524277 @default.
- W2024790103 hasRelatedWork W2173841501 @default.
- W2024790103 hasRelatedWork W2283291034 @default.
- W2024790103 hasRelatedWork W3174582865 @default.
- W2024790103 hasRelatedWork W99192079 @default.
- W2024790103 hasVolume "21" @default.
- W2024790103 isParatext "false" @default.
- W2024790103 isRetracted "false" @default.
- W2024790103 magId "2024790103" @default.
- W2024790103 workType "article" @default.