FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W295017587> ?p ?o ?g. }

• W295017587 abstract "Consider the problem of scheduling a taskset on a multiprocessor to meet all deadlines. Assume constrained-deadline sporadic tasks and stage-parallelism (i.e., a task comprises one or more stages with a stage comprising one or more segments so that segments in the same stage are allowed to execute in parallel and a segment is allowed to execute only if all segments of the previous stage have finished). Also assume a two-type heterogeneous multiprocessor platform (i.e., there are processors of two types, type-1 and type-2, and for each task, there is a specification of its execution speed on a type-1 processor and on a type-2 processor) and intra-type migration (i.e., a job can migrate between processors of the same type but for a task, all jobs of this task must execute on the same processor type). We present an algorithm for this problem; it assigns each task to a processor type and then schedules tasks on processors of each type with global-Earliest-Deadline-First. It has pseudo-polynomial time complexity and speedup bound at most 5. We also present a variant of this algorithm; it has the same time complexity and same speedup bound but has better average-case performance. We evaluate both algorithms on randomly-generated systems with up to 256 tasks and 256 processors and find that for most systems the algorithms took at most 1 second and they never took more than 42 seconds to finish. Also, for almost 100% of the systems, the latter algorithm succeeds if given processors twice faster than the speed needed to satisfy a necessary feasibility test (hence the algorithm behaves almost as if the speedup bound is two). This is the first work on scheduling parallel real-time tasks on a heterogeneous multiprocessor with provably good performance." @default.
• W295017587 created "2016-06-24" @default.
• W295017587 creator A5007958974 @default.
• W295017587 creator A5041183213 @default.
• W295017587 date "2016-10-19" @default.
• W295017587 modified "2023-10-14" @default.
• W295017587 title "Scheduling Constrained-Deadline Parallel Tasks on Two-type Heterogeneous Multiprocessors" @default.
• W295017587 cites W164978841 @default.
• W295017587 cites W1971610650 @default.
• W295017587 cites W1974124433 @default.
• W295017587 cites W1977289603 @default.
• W295017587 cites W1984034567 @default.
• W295017587 cites W1987536045 @default.
• W295017587 cites W1992734168 @default.
• W295017587 cites W1996275534 @default.
• W295017587 cites W2012173880 @default.
• W295017587 cites W2021929252 @default.
• W295017587 cites W2027934431 @default.
• W295017587 cites W2040681643 @default.
• W295017587 cites W2055575985 @default.
• W295017587 cites W2072162984 @default.
• W295017587 cites W2074254606 @default.
• W295017587 cites W2074573349 @default.
• W295017587 cites W2095126271 @default.
• W295017587 cites W2097204685 @default.
• W295017587 cites W2102201348 @default.
• W295017587 cites W2103811745 @default.
• W295017587 cites W2116581888 @default.
• W295017587 cites W2118236818 @default.
• W295017587 cites W2119264437 @default.
• W295017587 cites W2125421235 @default.
• W295017587 cites W2130257388 @default.
• W295017587 cites W2131485039 @default.
• W295017587 cites W2132215926 @default.
• W295017587 cites W2147888759 @default.
• W295017587 cites W2154049257 @default.
• W295017587 cites W2155837078 @default.
• W295017587 cites W2156316099 @default.
• W295017587 cites W2168253093 @default.
• W295017587 cites W2250001272 @default.
• W295017587 cites W2611147814 @default.
• W295017587 doi "https://doi.org/10.1145/2997465.2997482" @default.
• W295017587 hasPublicationYear "2016" @default.
• W295017587 type Work @default.
• W295017587 sameAs 295017587 @default.
• W295017587 citedByCount "6" @default.
• W295017587 countsByYear W2950175872018 @default.
• W295017587 countsByYear W2950175872021 @default.
• W295017587 countsByYear W2950175872022 @default.
• W295017587 countsByYear W2950175872023 @default.
• W295017587 crossrefType "proceedings-article" @default.
• W295017587 hasAuthorship W295017587A5007958974 @default.
• W295017587 hasAuthorship W295017587A5041183213 @default.
• W295017587 hasBestOaLocation W2950175871 @default.
• W295017587 hasConcept C107568181 @default.
• W295017587 hasConcept C111919701 @default.
• W295017587 hasConcept C126255220 @default.
• W295017587 hasConcept C127456818 @default.
• W295017587 hasConcept C162324750 @default.
• W295017587 hasConcept C173608175 @default.
• W295017587 hasConcept C187736073 @default.
• W295017587 hasConcept C206729178 @default.
• W295017587 hasConcept C2780451532 @default.
• W295017587 hasConcept C2781172179 @default.
• W295017587 hasConcept C33923547 @default.
• W295017587 hasConcept C41008148 @default.
• W295017587 hasConcept C42992933 @default.
• W295017587 hasConcept C4822641 @default.
• W295017587 hasConcept C68339613 @default.
• W295017587 hasConcept C68387754 @default.
• W295017587 hasConcept C85924588 @default.
• W295017587 hasConceptScore W295017587C107568181 @default.
• W295017587 hasConceptScore W295017587C111919701 @default.
• W295017587 hasConceptScore W295017587C126255220 @default.
• W295017587 hasConceptScore W295017587C127456818 @default.
• W295017587 hasConceptScore W295017587C162324750 @default.
• W295017587 hasConceptScore W295017587C173608175 @default.
• W295017587 hasConceptScore W295017587C187736073 @default.
• W295017587 hasConceptScore W295017587C206729178 @default.
• W295017587 hasConceptScore W295017587C2780451532 @default.
• W295017587 hasConceptScore W295017587C2781172179 @default.
• W295017587 hasConceptScore W295017587C33923547 @default.
• W295017587 hasConceptScore W295017587C41008148 @default.
• W295017587 hasConceptScore W295017587C42992933 @default.
• W295017587 hasConceptScore W295017587C4822641 @default.
• W295017587 hasConceptScore W295017587C68339613 @default.
• W295017587 hasConceptScore W295017587C68387754 @default.
• W295017587 hasConceptScore W295017587C85924588 @default.
• W295017587 hasFunder F4320332467 @default.
• W295017587 hasLocation W2950175871 @default.
• W295017587 hasOpenAccess W295017587 @default.
• W295017587 hasPrimaryLocation W2950175871 @default.
• W295017587 hasRelatedWork W1549866865 @default.
• W295017587 hasRelatedWork W1971930430 @default.
• W295017587 hasRelatedWork W1983626081 @default.
• W295017587 hasRelatedWork W2045607085 @default.
• W295017587 hasRelatedWork W2125634130 @default.
• W295017587 hasRelatedWork W2126673277 @default.
• W295017587 hasRelatedWork W2319467001 @default.
• W295017587 hasRelatedWork W2805154545 @default.

• next