Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200220194> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4200220194 abstract "Global scheduling of real time tasks with precedence constraints has received significant attention recently. Specifically, on multiprocessor systems, the directed acyclic graph (DAG) model well-represents parallelizable workloads with precedence constraints. Hence, many studies have recently been published analyzing DAG structures using decomposition and window-based analysis methods. We identified a set of schedulable DAG taskets that are hard-to-analyze using state-of-the-art window-based schedulability tests. Additionally, we observe that the window-based test solely depends on one structural feature of the DAG taskset, which raises concerns about its pessimism in many settings. In this paper, to address these concerns, for hard real-time sporadic implicit-deadline DAG tasksets, we perform LAG-based schedulability analysis, which offers a more holistic view of the taskset than the window-based analysis. We present a companion utilization-based schedulability test to the state-of-the-art, which considers additional structural features of DAGs. Our results show that by considering such features, our LAG-based test empirically dominates the state-of-the-art test on over 80% of the evaluated DAG tasksets. Moreover, combining our LAG-based test in conjunction with the window-based tests can achieve high schedulability in many cases." @default.
- W4200220194 created "2021-12-31" @default.
- W4200220194 creator A5009590736 @default.
- W4200220194 creator A5017716347 @default.
- W4200220194 date "2021-12-01" @default.
- W4200220194 modified "2023-10-02" @default.
- W4200220194 title "LAG-Based Analysis Techniques for Scheduling Multiprocessor Hard Real-Time Sporadic DAGs" @default.
- W4200220194 cites W1599063719 @default.
- W4200220194 cites W1602274988 @default.
- W4200220194 cites W1604530876 @default.
- W4200220194 cites W1967193889 @default.
- W4200220194 cites W1971610650 @default.
- W4200220194 cites W1971953024 @default.
- W4200220194 cites W1977289603 @default.
- W4200220194 cites W1982587869 @default.
- W4200220194 cites W1983174400 @default.
- W4200220194 cites W2012173880 @default.
- W4200220194 cites W2027934431 @default.
- W4200220194 cites W2044949390 @default.
- W4200220194 cites W2067239673 @default.
- W4200220194 cites W2081746076 @default.
- W4200220194 cites W2090822559 @default.
- W4200220194 cites W2090902997 @default.
- W4200220194 cites W2097204685 @default.
- W4200220194 cites W2100226506 @default.
- W4200220194 cites W2146412113 @default.
- W4200220194 cites W2148440649 @default.
- W4200220194 cites W2154754551 @default.
- W4200220194 cites W2168253093 @default.
- W4200220194 cites W2568058857 @default.
- W4200220194 cites W2570014355 @default.
- W4200220194 cites W2620711632 @default.
- W4200220194 cites W2755795409 @default.
- W4200220194 cites W2785863796 @default.
- W4200220194 cites W2946406471 @default.
- W4200220194 cites W2964157077 @default.
- W4200220194 cites W2997221951 @default.
- W4200220194 cites W2998624528 @default.
- W4200220194 cites W3014853493 @default.
- W4200220194 cites W4213174830 @default.
- W4200220194 cites W4256510569 @default.
- W4200220194 doi "https://doi.org/10.1109/rtss52674.2021.00037" @default.
- W4200220194 hasPublicationYear "2021" @default.
- W4200220194 type Work @default.
- W4200220194 citedByCount "1" @default.
- W4200220194 countsByYear W42002201942023 @default.
- W4200220194 crossrefType "proceedings-article" @default.
- W4200220194 hasAuthorship W4200220194A5009590736 @default.
- W4200220194 hasAuthorship W4200220194A5017716347 @default.
- W4200220194 hasConcept C11413529 @default.
- W4200220194 hasConcept C120314980 @default.
- W4200220194 hasConcept C162324750 @default.
- W4200220194 hasConcept C173608175 @default.
- W4200220194 hasConcept C206729178 @default.
- W4200220194 hasConcept C21547014 @default.
- W4200220194 hasConcept C41008148 @default.
- W4200220194 hasConcept C4822641 @default.
- W4200220194 hasConcept C74197172 @default.
- W4200220194 hasConceptScore W4200220194C11413529 @default.
- W4200220194 hasConceptScore W4200220194C120314980 @default.
- W4200220194 hasConceptScore W4200220194C162324750 @default.
- W4200220194 hasConceptScore W4200220194C173608175 @default.
- W4200220194 hasConceptScore W4200220194C206729178 @default.
- W4200220194 hasConceptScore W4200220194C21547014 @default.
- W4200220194 hasConceptScore W4200220194C41008148 @default.
- W4200220194 hasConceptScore W4200220194C4822641 @default.
- W4200220194 hasConceptScore W4200220194C74197172 @default.
- W4200220194 hasLocation W42002201941 @default.
- W4200220194 hasOpenAccess W4200220194 @default.
- W4200220194 hasPrimaryLocation W42002201941 @default.
- W4200220194 hasRelatedWork W1517776641 @default.
- W4200220194 hasRelatedWork W1882733036 @default.
- W4200220194 hasRelatedWork W2104603305 @default.
- W4200220194 hasRelatedWork W2160425906 @default.
- W4200220194 hasRelatedWork W2546696010 @default.
- W4200220194 hasRelatedWork W300950598 @default.
- W4200220194 hasRelatedWork W4230333359 @default.
- W4200220194 hasRelatedWork W4252830195 @default.
- W4200220194 hasRelatedWork W99192079 @default.
- W4200220194 hasRelatedWork W2462936459 @default.
- W4200220194 isParatext "false" @default.
- W4200220194 isRetracted "false" @default.
- W4200220194 workType "article" @default.