Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116886581> ?p ?o ?g. }
- W2116886581 endingPage "111" @default.
- W2116886581 startingPage "98" @default.
- W2116886581 abstract "Effective multicore computing requires to make efficient usage of the computational resources on a chip. Offline mapping and scheduling can be applied to improve the performance, but classical approaches require considerable a priori knowledge of the target application. In a practical setting, precise information is often unavailable; one can then resort to approximate time and resource usage figures, but this usually requires to make conservative assumptions. The issue is further stressed if real-time guarantees must be provided. We tackle predictable and efficient nonpreemptive scheduling of multitask applications in the presence of duration uncertainty. Hard real-time guarantees are provided with limited idle time insertion, by exploiting a hybrid offline/online technique known as Precedence Constraint Posting (PCP). Our approach does not require probability distributions to be specified, relying instead on simple and cheaper-to-obtain information (bounds, average values). The method has been tested on synthetic applications/platforms and compared with an offline optimized Fixed Priority Scheduling (FPS) approach and a pure online FIFO scheduler; the results are very promising, as the PCP schedules exhibit good stability and improved average execution time (14 percent on average, up to 30 percent versus FPS and up to 40 percent versus the FIFO scheduler)." @default.
- W2116886581 created "2016-06-24" @default.
- W2116886581 creator A5027645414 @default.
- W2116886581 creator A5036407549 @default.
- W2116886581 creator A5071259603 @default.
- W2116886581 date "2013-01-01" @default.
- W2116886581 modified "2023-09-27" @default.
- W2116886581 title "Robust Scheduling of Task Graphs under Execution Time Uncertainty" @default.
- W2116886581 cites W1532853582 @default.
- W2116886581 cites W1535560884 @default.
- W2116886581 cites W1550357700 @default.
- W2116886581 cites W1564969975 @default.
- W2116886581 cites W1998431535 @default.
- W2116886581 cites W2007946113 @default.
- W2116886581 cites W2011800728 @default.
- W2116886581 cites W2011900848 @default.
- W2116886581 cites W2017503457 @default.
- W2116886581 cites W2025875132 @default.
- W2116886581 cites W2038345112 @default.
- W2116886581 cites W2047516333 @default.
- W2116886581 cites W2048368454 @default.
- W2116886581 cites W2049602716 @default.
- W2116886581 cites W2064757275 @default.
- W2116886581 cites W2068852367 @default.
- W2116886581 cites W2070232376 @default.
- W2116886581 cites W2076129982 @default.
- W2116886581 cites W2089269509 @default.
- W2116886581 cites W2098907614 @default.
- W2116886581 cites W2102433499 @default.
- W2116886581 cites W2110240438 @default.
- W2116886581 cites W2130182605 @default.
- W2116886581 cites W2140742285 @default.
- W2116886581 cites W2147507583 @default.
- W2116886581 cites W2149342630 @default.
- W2116886581 cites W2154284666 @default.
- W2116886581 cites W2162663406 @default.
- W2116886581 cites W3148658090 @default.
- W2116886581 doi "https://doi.org/10.1109/tc.2011.203" @default.
- W2116886581 hasPublicationYear "2013" @default.
- W2116886581 type Work @default.
- W2116886581 sameAs 2116886581 @default.
- W2116886581 citedByCount "38" @default.
- W2116886581 countsByYear W21168865812012 @default.
- W2116886581 countsByYear W21168865812013 @default.
- W2116886581 countsByYear W21168865812014 @default.
- W2116886581 countsByYear W21168865812015 @default.
- W2116886581 countsByYear W21168865812016 @default.
- W2116886581 countsByYear W21168865812017 @default.
- W2116886581 countsByYear W21168865812018 @default.
- W2116886581 countsByYear W21168865812019 @default.
- W2116886581 countsByYear W21168865812020 @default.
- W2116886581 countsByYear W21168865812021 @default.
- W2116886581 countsByYear W21168865812022 @default.
- W2116886581 countsByYear W21168865812023 @default.
- W2116886581 crossrefType "journal-article" @default.
- W2116886581 hasAuthorship W2116886581A5027645414 @default.
- W2116886581 hasAuthorship W2116886581A5036407549 @default.
- W2116886581 hasAuthorship W2116886581A5071259603 @default.
- W2116886581 hasConcept C111472728 @default.
- W2116886581 hasConcept C120314980 @default.
- W2116886581 hasConcept C126255220 @default.
- W2116886581 hasConcept C138885662 @default.
- W2116886581 hasConcept C173608175 @default.
- W2116886581 hasConcept C17744445 @default.
- W2116886581 hasConcept C199539241 @default.
- W2116886581 hasConcept C206729178 @default.
- W2116886581 hasConcept C2775907273 @default.
- W2116886581 hasConcept C2777145635 @default.
- W2116886581 hasConcept C2989134064 @default.
- W2116886581 hasConcept C33923547 @default.
- W2116886581 hasConcept C41008148 @default.
- W2116886581 hasConcept C75553542 @default.
- W2116886581 hasConcept C78766204 @default.
- W2116886581 hasConcept C79403827 @default.
- W2116886581 hasConcept C9390403 @default.
- W2116886581 hasConceptScore W2116886581C111472728 @default.
- W2116886581 hasConceptScore W2116886581C120314980 @default.
- W2116886581 hasConceptScore W2116886581C126255220 @default.
- W2116886581 hasConceptScore W2116886581C138885662 @default.
- W2116886581 hasConceptScore W2116886581C173608175 @default.
- W2116886581 hasConceptScore W2116886581C17744445 @default.
- W2116886581 hasConceptScore W2116886581C199539241 @default.
- W2116886581 hasConceptScore W2116886581C206729178 @default.
- W2116886581 hasConceptScore W2116886581C2775907273 @default.
- W2116886581 hasConceptScore W2116886581C2777145635 @default.
- W2116886581 hasConceptScore W2116886581C2989134064 @default.
- W2116886581 hasConceptScore W2116886581C33923547 @default.
- W2116886581 hasConceptScore W2116886581C41008148 @default.
- W2116886581 hasConceptScore W2116886581C75553542 @default.
- W2116886581 hasConceptScore W2116886581C78766204 @default.
- W2116886581 hasConceptScore W2116886581C79403827 @default.
- W2116886581 hasConceptScore W2116886581C9390403 @default.
- W2116886581 hasIssue "1" @default.
- W2116886581 hasLocation W21168865811 @default.
- W2116886581 hasOpenAccess W2116886581 @default.
- W2116886581 hasPrimaryLocation W21168865811 @default.
- W2116886581 hasRelatedWork W164750744 @default.
- W2116886581 hasRelatedWork W1882733036 @default.