Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986214908> ?p ?o ?g. }
- W1986214908 endingPage "706" @default.
- W1986214908 startingPage "702" @default.
- W1986214908 abstract "Anytime algorithms offer a tradeoff between computation time and the quality of the result returned. They can be divided into two classes: contract algorithms, for which the total run time must be specified in advance, and interruptible algorithms, which can be queried at any time for a solution. An interruptible algorithm can be constructed from a contract algorithm by repeatedly activating the contract algorithm with increasing run times. The acceleration ratio of a run-time schedule is a worst-case measure of how inefficient the constructed interruptible algorithm is compared to the contract algorithm. The smallest acceleration ratio achievable on a single processor is known. Using multiple processors, smaller acceleration ratios are possible. In this paper, we provide a schedule for m processors and prove that it is optimal for all m. Our results provide general guidelines for the use of parallel processors in the design of real-time systems." @default.
- W1986214908 created "2016-06-24" @default.
- W1986214908 creator A5009680404 @default.
- W1986214908 creator A5027224308 @default.
- W1986214908 creator A5028798274 @default.
- W1986214908 creator A5059127832 @default.
- W1986214908 date "2002-07-28" @default.
- W1986214908 modified "2023-09-23" @default.
- W1986214908 title "Scheduling contract algorithms on multiple processors" @default.
- W1986214908 cites W1496432202 @default.
- W1986214908 cites W1519698894 @default.
- W1986214908 cites W1520268336 @default.
- W1986214908 cites W1521104898 @default.
- W1986214908 cites W1525110644 @default.
- W1986214908 cites W2015734757 @default.
- W1986214908 cites W2019729116 @default.
- W1986214908 cites W2027345534 @default.
- W1986214908 cites W2041645394 @default.
- W1986214908 cites W2128281152 @default.
- W1986214908 cites W2146339466 @default.
- W1986214908 cites W2166996723 @default.
- W1986214908 doi "https://doi.org/10.5555/777092.777200" @default.
- W1986214908 hasPublicationYear "2002" @default.
- W1986214908 type Work @default.
- W1986214908 sameAs 1986214908 @default.
- W1986214908 citedByCount "16" @default.
- W1986214908 countsByYear W19862149082014 @default.
- W1986214908 countsByYear W19862149082015 @default.
- W1986214908 countsByYear W19862149082016 @default.
- W1986214908 countsByYear W19862149082018 @default.
- W1986214908 countsByYear W19862149082019 @default.
- W1986214908 countsByYear W19862149082021 @default.
- W1986214908 crossrefType "proceedings-article" @default.
- W1986214908 hasAuthorship W1986214908A5009680404 @default.
- W1986214908 hasAuthorship W1986214908A5027224308 @default.
- W1986214908 hasAuthorship W1986214908A5028798274 @default.
- W1986214908 hasAuthorship W1986214908A5059127832 @default.
- W1986214908 hasConcept C111472728 @default.
- W1986214908 hasConcept C111919701 @default.
- W1986214908 hasConcept C11413529 @default.
- W1986214908 hasConcept C117896860 @default.
- W1986214908 hasConcept C121332964 @default.
- W1986214908 hasConcept C126255220 @default.
- W1986214908 hasConcept C138885662 @default.
- W1986214908 hasConcept C173608175 @default.
- W1986214908 hasConcept C206729178 @default.
- W1986214908 hasConcept C2779530757 @default.
- W1986214908 hasConcept C2984822820 @default.
- W1986214908 hasConcept C2989134064 @default.
- W1986214908 hasConcept C3017489831 @default.
- W1986214908 hasConcept C33923547 @default.
- W1986214908 hasConcept C41008148 @default.
- W1986214908 hasConcept C45374587 @default.
- W1986214908 hasConcept C68387754 @default.
- W1986214908 hasConcept C74650414 @default.
- W1986214908 hasConceptScore W1986214908C111472728 @default.
- W1986214908 hasConceptScore W1986214908C111919701 @default.
- W1986214908 hasConceptScore W1986214908C11413529 @default.
- W1986214908 hasConceptScore W1986214908C117896860 @default.
- W1986214908 hasConceptScore W1986214908C121332964 @default.
- W1986214908 hasConceptScore W1986214908C126255220 @default.
- W1986214908 hasConceptScore W1986214908C138885662 @default.
- W1986214908 hasConceptScore W1986214908C173608175 @default.
- W1986214908 hasConceptScore W1986214908C206729178 @default.
- W1986214908 hasConceptScore W1986214908C2779530757 @default.
- W1986214908 hasConceptScore W1986214908C2984822820 @default.
- W1986214908 hasConceptScore W1986214908C2989134064 @default.
- W1986214908 hasConceptScore W1986214908C3017489831 @default.
- W1986214908 hasConceptScore W1986214908C33923547 @default.
- W1986214908 hasConceptScore W1986214908C41008148 @default.
- W1986214908 hasConceptScore W1986214908C45374587 @default.
- W1986214908 hasConceptScore W1986214908C68387754 @default.
- W1986214908 hasConceptScore W1986214908C74650414 @default.
- W1986214908 hasLocation W19862149081 @default.
- W1986214908 hasOpenAccess W1986214908 @default.
- W1986214908 hasPrimaryLocation W19862149081 @default.
- W1986214908 hasRelatedWork W112014004 @default.
- W1986214908 hasRelatedWork W1485548214 @default.
- W1986214908 hasRelatedWork W1496432202 @default.
- W1986214908 hasRelatedWork W1501957312 @default.
- W1986214908 hasRelatedWork W1525110644 @default.
- W1986214908 hasRelatedWork W1567718955 @default.
- W1986214908 hasRelatedWork W1604893379 @default.
- W1986214908 hasRelatedWork W1975581626 @default.
- W1986214908 hasRelatedWork W1993937615 @default.
- W1986214908 hasRelatedWork W2019729116 @default.
- W1986214908 hasRelatedWork W2027345534 @default.
- W1986214908 hasRelatedWork W2046464993 @default.
- W1986214908 hasRelatedWork W2051092461 @default.
- W1986214908 hasRelatedWork W2146339466 @default.
- W1986214908 hasRelatedWork W2157076224 @default.
- W1986214908 hasRelatedWork W2163316275 @default.
- W1986214908 hasRelatedWork W2166996723 @default.
- W1986214908 hasRelatedWork W2168704598 @default.
- W1986214908 hasRelatedWork W2949341268 @default.
- W1986214908 hasRelatedWork W36924071 @default.
- W1986214908 isParatext "false" @default.
- W1986214908 isRetracted "false" @default.