Matches in SemOpenAlex for { <https://semopenalex.org/work/W2414672140> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2414672140 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 schedule is a worst-case measure of how inefficient the constructed interruptible algorithm is compared to the contract algorithm. When the contracts are executed serially, i.e., on one processor, it is known how to choose contract lengths to minimize the acceleration ratio. We study the problem of scheduling contracts to run on $m$ processors in parallel. We derive an upper bound on the best possible acceleration ratio for $m$ processors, providing a simple exponential scheduling strategy that achieves this acceleration ratio." @default.
- W2414672140 created "2016-06-24" @default.
- W2414672140 creator A5027224308 @default.
- W2414672140 creator A5059127832 @default.
- W2414672140 date "2000-05-01" @default.
- W2414672140 modified "2023-09-23" @default.
- W2414672140 title "Optimal Sequencing of Contract Algorithms Using Multiple Processors TITLE2" @default.
- W2414672140 hasPublicationYear "2000" @default.
- W2414672140 type Work @default.
- W2414672140 sameAs 2414672140 @default.
- W2414672140 citedByCount "0" @default.
- W2414672140 crossrefType "journal-article" @default.
- W2414672140 hasAuthorship W2414672140A5027224308 @default.
- W2414672140 hasAuthorship W2414672140A5059127832 @default.
- W2414672140 hasConcept C111919701 @default.
- W2414672140 hasConcept C11413529 @default.
- W2414672140 hasConcept C117896860 @default.
- W2414672140 hasConcept C121332964 @default.
- W2414672140 hasConcept C126255220 @default.
- W2414672140 hasConcept C173608175 @default.
- W2414672140 hasConcept C206729178 @default.
- W2414672140 hasConcept C3017489831 @default.
- W2414672140 hasConcept C33923547 @default.
- W2414672140 hasConcept C41008148 @default.
- W2414672140 hasConcept C45374587 @default.
- W2414672140 hasConcept C68387754 @default.
- W2414672140 hasConcept C74650414 @default.
- W2414672140 hasConcept C97355855 @default.
- W2414672140 hasConcept C97542219 @default.
- W2414672140 hasConceptScore W2414672140C111919701 @default.
- W2414672140 hasConceptScore W2414672140C11413529 @default.
- W2414672140 hasConceptScore W2414672140C117896860 @default.
- W2414672140 hasConceptScore W2414672140C121332964 @default.
- W2414672140 hasConceptScore W2414672140C126255220 @default.
- W2414672140 hasConceptScore W2414672140C173608175 @default.
- W2414672140 hasConceptScore W2414672140C206729178 @default.
- W2414672140 hasConceptScore W2414672140C3017489831 @default.
- W2414672140 hasConceptScore W2414672140C33923547 @default.
- W2414672140 hasConceptScore W2414672140C41008148 @default.
- W2414672140 hasConceptScore W2414672140C45374587 @default.
- W2414672140 hasConceptScore W2414672140C68387754 @default.
- W2414672140 hasConceptScore W2414672140C74650414 @default.
- W2414672140 hasConceptScore W2414672140C97355855 @default.
- W2414672140 hasConceptScore W2414672140C97542219 @default.
- W2414672140 hasLocation W24146721401 @default.
- W2414672140 hasOpenAccess W2414672140 @default.
- W2414672140 hasPrimaryLocation W24146721401 @default.
- W2414672140 hasRelatedWork W112014004 @default.
- W2414672140 hasRelatedWork W1702535571 @default.
- W2414672140 hasRelatedWork W1964506478 @default.
- W2414672140 hasRelatedWork W1973862828 @default.
- W2414672140 hasRelatedWork W1983641682 @default.
- W2414672140 hasRelatedWork W200002445 @default.
- W2414672140 hasRelatedWork W2033750703 @default.
- W2414672140 hasRelatedWork W2076145388 @default.
- W2414672140 hasRelatedWork W2106075998 @default.
- W2414672140 hasRelatedWork W2128419582 @default.
- W2414672140 hasRelatedWork W2148301389 @default.
- W2414672140 hasRelatedWork W2157076224 @default.
- W2414672140 hasRelatedWork W2163666099 @default.
- W2414672140 hasRelatedWork W2164485759 @default.
- W2414672140 hasRelatedWork W2168704598 @default.
- W2414672140 hasRelatedWork W2301872106 @default.
- W2414672140 hasRelatedWork W2412956146 @default.
- W2414672140 hasRelatedWork W2757905847 @default.
- W2414672140 hasRelatedWork W2898525980 @default.
- W2414672140 hasRelatedWork W797548394 @default.
- W2414672140 isParatext "false" @default.
- W2414672140 isRetracted "false" @default.
- W2414672140 magId "2414672140" @default.
- W2414672140 workType "article" @default.