Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014808299> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2014808299 endingPage "452" @default.
- W2014808299 startingPage "431" @default.
- W2014808299 abstract "We consider the problem of preemptively scheduling a set of imprecise computation tasks on m ≥ 1 identical processors, with each task Ti having two weights, wi and w′i. Two performance metrics are considered: (1) the maximum w′-weighted error; (2) the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized. For the problem of minimizing the maximum w′-weighted error, we give an algorithm which runs in O(n3 log2n) time for multiprocessors and O(n2) time for a single processor. For the problem of minimizing the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized, we give an algorithm which also has the same time complexity." @default.
- W2014808299 created "2016-06-24" @default.
- W2014808299 creator A5007264979 @default.
- W2014808299 creator A5038615508 @default.
- W2014808299 creator A5041271207 @default.
- W2014808299 date "1994-05-01" @default.
- W2014808299 modified "2023-09-27" @default.
- W2014808299 title "Minimizing Maximum Weighted Error for Imprecise Computation Tasks" @default.
- W2014808299 cites W1549430717 @default.
- W2014808299 cites W1565527413 @default.
- W2014808299 cites W1980289219 @default.
- W2014808299 cites W1985907895 @default.
- W2014808299 cites W2003879538 @default.
- W2014808299 cites W2058817479 @default.
- W2014808299 cites W2072938341 @default.
- W2014808299 cites W2090220859 @default.
- W2014808299 cites W2161419436 @default.
- W2014808299 doi "https://doi.org/10.1006/jagm.1994.1020" @default.
- W2014808299 hasPublicationYear "1994" @default.
- W2014808299 type Work @default.
- W2014808299 sameAs 2014808299 @default.
- W2014808299 citedByCount "18" @default.
- W2014808299 countsByYear W20148082992018 @default.
- W2014808299 crossrefType "journal-article" @default.
- W2014808299 hasAuthorship W2014808299A5007264979 @default.
- W2014808299 hasAuthorship W2014808299A5038615508 @default.
- W2014808299 hasAuthorship W2014808299A5041271207 @default.
- W2014808299 hasConcept C11413529 @default.
- W2014808299 hasConcept C126255220 @default.
- W2014808299 hasConcept C162324750 @default.
- W2014808299 hasConcept C177264268 @default.
- W2014808299 hasConcept C187736073 @default.
- W2014808299 hasConcept C199360897 @default.
- W2014808299 hasConcept C206729178 @default.
- W2014808299 hasConcept C2524010 @default.
- W2014808299 hasConcept C2776036281 @default.
- W2014808299 hasConcept C2780451532 @default.
- W2014808299 hasConcept C33923547 @default.
- W2014808299 hasConcept C41008148 @default.
- W2014808299 hasConcept C45374587 @default.
- W2014808299 hasConceptScore W2014808299C11413529 @default.
- W2014808299 hasConceptScore W2014808299C126255220 @default.
- W2014808299 hasConceptScore W2014808299C162324750 @default.
- W2014808299 hasConceptScore W2014808299C177264268 @default.
- W2014808299 hasConceptScore W2014808299C187736073 @default.
- W2014808299 hasConceptScore W2014808299C199360897 @default.
- W2014808299 hasConceptScore W2014808299C206729178 @default.
- W2014808299 hasConceptScore W2014808299C2524010 @default.
- W2014808299 hasConceptScore W2014808299C2776036281 @default.
- W2014808299 hasConceptScore W2014808299C2780451532 @default.
- W2014808299 hasConceptScore W2014808299C33923547 @default.
- W2014808299 hasConceptScore W2014808299C41008148 @default.
- W2014808299 hasConceptScore W2014808299C45374587 @default.
- W2014808299 hasIssue "3" @default.
- W2014808299 hasLocation W20148082991 @default.
- W2014808299 hasOpenAccess W2014808299 @default.
- W2014808299 hasPrimaryLocation W20148082991 @default.
- W2014808299 hasRelatedWork W2022968802 @default.
- W2014808299 hasRelatedWork W202590844 @default.
- W2014808299 hasRelatedWork W2169450644 @default.
- W2014808299 hasRelatedWork W2364432966 @default.
- W2014808299 hasRelatedWork W2366615277 @default.
- W2014808299 hasRelatedWork W2917246213 @default.
- W2014808299 hasRelatedWork W2950717866 @default.
- W2014808299 hasRelatedWork W3121598173 @default.
- W2014808299 hasRelatedWork W4367701179 @default.
- W2014808299 hasRelatedWork W848451299 @default.
- W2014808299 hasVolume "16" @default.
- W2014808299 isParatext "false" @default.
- W2014808299 isRetracted "false" @default.
- W2014808299 magId "2014808299" @default.
- W2014808299 workType "article" @default.