Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154258659> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2154258659 abstract "We study the problem of scheduling periodic-time-critical tasks on a multiprocessor system. A periodic-time-critical task consists of a certain number of computations, each arising at a fixed interval of time, called the period of the task. The ratio of the computation time to the period is called the utilization factor of the task. Each computation has a prescribed deadline which must be guaranteed to be met, failing which there is likely to result an irrepairable loss. The scheduling problem is to specify the processor on which a computation is to be made and the order in which such computations will be made, such that every computation meets its deadline. The goal is to minimize the number of processors needed. The problem is NP-complete. As such, we devise a heuristic algorithm and analyze its performance. The algorithm assigns tasks based on the utilization factors of the tasks. We analyze the worst case performance of the algorithm by obtaining bounds on the ratio of the maximum number of processors needed by the algorithm to the minimum number of processors required. It is shown that this ratio is 2." @default.
- W2154258659 created "2016-06-24" @default.
- W2154258659 creator A5027384217 @default.
- W2154258659 creator A5076347477 @default.
- W2154258659 date "1985-01-01" @default.
- W2154258659 modified "2023-09-27" @default.
- W2154258659 title "Scheduling periodic time-critical tasks on a multiprocessor system (abstract only)" @default.
- W2154258659 doi "https://doi.org/10.1145/320599.322506" @default.
- W2154258659 hasPublicationYear "1985" @default.
- W2154258659 type Work @default.
- W2154258659 sameAs 2154258659 @default.
- W2154258659 citedByCount "0" @default.
- W2154258659 crossrefType "proceedings-article" @default.
- W2154258659 hasAuthorship W2154258659A5027384217 @default.
- W2154258659 hasAuthorship W2154258659A5076347477 @default.
- W2154258659 hasConcept C107568181 @default.
- W2154258659 hasConcept C111919701 @default.
- W2154258659 hasConcept C11413529 @default.
- W2154258659 hasConcept C120314980 @default.
- W2154258659 hasConcept C126255220 @default.
- W2154258659 hasConcept C127456818 @default.
- W2154258659 hasConcept C173608175 @default.
- W2154258659 hasConcept C206729178 @default.
- W2154258659 hasConcept C2984822820 @default.
- W2154258659 hasConcept C32310161 @default.
- W2154258659 hasConcept C33923547 @default.
- W2154258659 hasConcept C41008148 @default.
- W2154258659 hasConcept C45374587 @default.
- W2154258659 hasConcept C4822641 @default.
- W2154258659 hasConcept C68387754 @default.
- W2154258659 hasConcept C85924588 @default.
- W2154258659 hasConceptScore W2154258659C107568181 @default.
- W2154258659 hasConceptScore W2154258659C111919701 @default.
- W2154258659 hasConceptScore W2154258659C11413529 @default.
- W2154258659 hasConceptScore W2154258659C120314980 @default.
- W2154258659 hasConceptScore W2154258659C126255220 @default.
- W2154258659 hasConceptScore W2154258659C127456818 @default.
- W2154258659 hasConceptScore W2154258659C173608175 @default.
- W2154258659 hasConceptScore W2154258659C206729178 @default.
- W2154258659 hasConceptScore W2154258659C2984822820 @default.
- W2154258659 hasConceptScore W2154258659C32310161 @default.
- W2154258659 hasConceptScore W2154258659C33923547 @default.
- W2154258659 hasConceptScore W2154258659C41008148 @default.
- W2154258659 hasConceptScore W2154258659C45374587 @default.
- W2154258659 hasConceptScore W2154258659C4822641 @default.
- W2154258659 hasConceptScore W2154258659C68387754 @default.
- W2154258659 hasConceptScore W2154258659C85924588 @default.
- W2154258659 hasLocation W21542586591 @default.
- W2154258659 hasOpenAccess W2154258659 @default.
- W2154258659 hasPrimaryLocation W21542586591 @default.
- W2154258659 hasRelatedWork W137443203 @default.
- W2154258659 hasRelatedWork W1483154352 @default.
- W2154258659 hasRelatedWork W1984223094 @default.
- W2154258659 hasRelatedWork W2000828720 @default.
- W2154258659 hasRelatedWork W2005514683 @default.
- W2154258659 hasRelatedWork W2028313909 @default.
- W2154258659 hasRelatedWork W204896309 @default.
- W2154258659 hasRelatedWork W2049156720 @default.
- W2154258659 hasRelatedWork W2054998117 @default.
- W2154258659 hasRelatedWork W2075637897 @default.
- W2154258659 hasRelatedWork W2081283714 @default.
- W2154258659 hasRelatedWork W2095381673 @default.
- W2154258659 hasRelatedWork W2098914505 @default.
- W2154258659 hasRelatedWork W2108195226 @default.
- W2154258659 hasRelatedWork W2148455743 @default.
- W2154258659 hasRelatedWork W2171447803 @default.
- W2154258659 hasRelatedWork W2264426648 @default.
- W2154258659 hasRelatedWork W258367912 @default.
- W2154258659 hasRelatedWork W2900578853 @default.
- W2154258659 hasRelatedWork W2952760718 @default.
- W2154258659 isParatext "false" @default.
- W2154258659 isRetracted "false" @default.
- W2154258659 magId "2154258659" @default.
- W2154258659 workType "article" @default.