Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115614703> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2115614703 abstract "Consider the problem of assigning implicit deadline sporadic tasks on a heterogeneous multiprocessor platform comprising two different types of processors - such a platform is referred to as two-type platform. We present two line arithmic time-complexity algorithms, SA and SA-P, each providing the following guarantee. For a given two-type platform and a given task set, if there exists a feasible task to-processor-type assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type, then (i) using SA, it is guaranteed to find such a feasible task-to-processor-type assignment where the same restriction on task migration applies but given a platform in which processors are 1 + α/2 times faster and (ii) SA-P succeeds in finding a feasible task-to-processor assignment where tasks are not allowed to migrate between processors but given a platform in which processors are 1 + α times faster, where 0 <; α ≤ 1. The parameter is a property of the task set α it is the maximum utilization of any task which is less than or equal to 1." @default.
- W2115614703 created "2016-06-24" @default.
- W2115614703 creator A5007958974 @default.
- W2115614703 creator A5040876209 @default.
- W2115614703 creator A5041183213 @default.
- W2115614703 creator A5064523106 @default.
- W2115614703 date "2012-07-01" @default.
- W2115614703 modified "2023-09-23" @default.
- W2115614703 title "Outstanding Paper Award: Task Assignment Algorithms for Two-Type Heterogeneous Multiprocessors" @default.
- W2115614703 cites W1805570991 @default.
- W2115614703 cites W1923615342 @default.
- W2115614703 cites W2012787754 @default.
- W2115614703 cites W2102201348 @default.
- W2115614703 cites W2104341787 @default.
- W2115614703 cites W2109488193 @default.
- W2115614703 cites W2141076233 @default.
- W2115614703 cites W2148960429 @default.
- W2115614703 cites W4231147435 @default.
- W2115614703 doi "https://doi.org/10.1109/ecrts.2012.21" @default.
- W2115614703 hasPublicationYear "2012" @default.
- W2115614703 type Work @default.
- W2115614703 sameAs 2115614703 @default.
- W2115614703 citedByCount "5" @default.
- W2115614703 countsByYear W21156147032014 @default.
- W2115614703 countsByYear W21156147032015 @default.
- W2115614703 countsByYear W21156147032016 @default.
- W2115614703 countsByYear W21156147032019 @default.
- W2115614703 crossrefType "proceedings-article" @default.
- W2115614703 hasAuthorship W2115614703A5007958974 @default.
- W2115614703 hasAuthorship W2115614703A5040876209 @default.
- W2115614703 hasAuthorship W2115614703A5041183213 @default.
- W2115614703 hasAuthorship W2115614703A5064523106 @default.
- W2115614703 hasConcept C11413529 @default.
- W2115614703 hasConcept C120314980 @default.
- W2115614703 hasConcept C162324750 @default.
- W2115614703 hasConcept C173608175 @default.
- W2115614703 hasConcept C177264268 @default.
- W2115614703 hasConcept C187736073 @default.
- W2115614703 hasConcept C18903297 @default.
- W2115614703 hasConcept C199360897 @default.
- W2115614703 hasConcept C2777299769 @default.
- W2115614703 hasConcept C2780451532 @default.
- W2115614703 hasConcept C41008148 @default.
- W2115614703 hasConcept C4822641 @default.
- W2115614703 hasConcept C86803240 @default.
- W2115614703 hasConceptScore W2115614703C11413529 @default.
- W2115614703 hasConceptScore W2115614703C120314980 @default.
- W2115614703 hasConceptScore W2115614703C162324750 @default.
- W2115614703 hasConceptScore W2115614703C173608175 @default.
- W2115614703 hasConceptScore W2115614703C177264268 @default.
- W2115614703 hasConceptScore W2115614703C187736073 @default.
- W2115614703 hasConceptScore W2115614703C18903297 @default.
- W2115614703 hasConceptScore W2115614703C199360897 @default.
- W2115614703 hasConceptScore W2115614703C2777299769 @default.
- W2115614703 hasConceptScore W2115614703C2780451532 @default.
- W2115614703 hasConceptScore W2115614703C41008148 @default.
- W2115614703 hasConceptScore W2115614703C4822641 @default.
- W2115614703 hasConceptScore W2115614703C86803240 @default.
- W2115614703 hasLocation W21156147031 @default.
- W2115614703 hasOpenAccess W2115614703 @default.
- W2115614703 hasPrimaryLocation W21156147031 @default.
- W2115614703 hasRelatedWork W1517776641 @default.
- W2115614703 hasRelatedWork W1577207287 @default.
- W2115614703 hasRelatedWork W1867962035 @default.
- W2115614703 hasRelatedWork W1979928925 @default.
- W2115614703 hasRelatedWork W2010936801 @default.
- W2115614703 hasRelatedWork W2319467001 @default.
- W2115614703 hasRelatedWork W300950598 @default.
- W2115614703 hasRelatedWork W4231657800 @default.
- W2115614703 hasRelatedWork W4252830195 @default.
- W2115614703 hasRelatedWork W99192079 @default.
- W2115614703 isParatext "false" @default.
- W2115614703 isRetracted "false" @default.
- W2115614703 magId "2115614703" @default.
- W2115614703 workType "article" @default.