Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386763809> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4386763809 abstract "Many embedded applications demand both resource efficiency and timing guarantee. However, resource sharing naturally complicates the analysis that extracts the worst-case scenario out of contention. Global Fixed-Priority (GFP) preemptive multiprocessor scheduling is one of the mainstream strategies to resolve contention on computational resources. It allows jobs of the same task to be executed on different processors, hence potentially enabling better parallelism and more efficient resource utilization. Unfortunately, its worst-case response time (WCRT) analysis is challenging. Existing approaches divide a high-priority task into three workloads, namely, carry-in workload, body workload, and carry-out workload, trying to optimize them individually. In this work, we propose a holistic WCRT analysis for GFP preemptive multiprocessor scheduling, where a task is no longer divided. Specifically, (i) we establish the tight interference scenario for the task being analyzed to find the most interfering high-priority jobs in any time interval; (ii) we obtain the starting released instant of each high-priority task’s first job to determine the maximum interference from high-priority tasks’ first jobs to the task being analyzed; (iii) we build the worst-case tight interference scenario for the task being analyzed by combining the tight interference scenario and the starting released instants; (iv) we prove that the WCRT of the task being analyzed can be decided by the worst-case tight interference scenario. Evaluation on schedulability shows that our proposed analysis achieves 4.2%-8.6% higher acceptance ratio in randomly generated data sets than the state-of-the-art workload division approaches." @default.
- W4386763809 created "2023-09-16" @default.
- W4386763809 creator A5019444969 @default.
- W4386763809 creator A5034516221 @default.
- W4386763809 creator A5056747419 @default.
- W4386763809 creator A5072023674 @default.
- W4386763809 creator A5088693653 @default.
- W4386763809 date "2023-07-09" @default.
- W4386763809 modified "2023-09-26" @default.
- W4386763809 title "Holistic WCRT Analysis for Global Fixed-Priority Preemptive Multiprocessor Scheduling" @default.
- W4386763809 cites W1491546977 @default.
- W4386763809 cites W1893780622 @default.
- W4386763809 cites W2125783653 @default.
- W4386763809 cites W2154754551 @default.
- W4386763809 cites W2580454733 @default.
- W4386763809 cites W2594438598 @default.
- W4386763809 cites W2744270375 @default.
- W4386763809 doi "https://doi.org/10.1109/dac56929.2023.10247970" @default.
- W4386763809 hasPublicationYear "2023" @default.
- W4386763809 type Work @default.
- W4386763809 citedByCount "0" @default.
- W4386763809 crossrefType "proceedings-article" @default.
- W4386763809 hasAuthorship W4386763809A5019444969 @default.
- W4386763809 hasAuthorship W4386763809A5034516221 @default.
- W4386763809 hasAuthorship W4386763809A5056747419 @default.
- W4386763809 hasAuthorship W4386763809A5072023674 @default.
- W4386763809 hasAuthorship W4386763809A5088693653 @default.
- W4386763809 hasConcept C111919701 @default.
- W4386763809 hasConcept C120314980 @default.
- W4386763809 hasConcept C126255220 @default.
- W4386763809 hasConcept C162324750 @default.
- W4386763809 hasConcept C173608175 @default.
- W4386763809 hasConcept C175154964 @default.
- W4386763809 hasConcept C187736073 @default.
- W4386763809 hasConcept C206345919 @default.
- W4386763809 hasConcept C206729178 @default.
- W4386763809 hasConcept C2778476105 @default.
- W4386763809 hasConcept C2780451532 @default.
- W4386763809 hasConcept C2984822820 @default.
- W4386763809 hasConcept C31258907 @default.
- W4386763809 hasConcept C33923547 @default.
- W4386763809 hasConcept C41008148 @default.
- W4386763809 hasConcept C4822641 @default.
- W4386763809 hasConceptScore W4386763809C111919701 @default.
- W4386763809 hasConceptScore W4386763809C120314980 @default.
- W4386763809 hasConceptScore W4386763809C126255220 @default.
- W4386763809 hasConceptScore W4386763809C162324750 @default.
- W4386763809 hasConceptScore W4386763809C173608175 @default.
- W4386763809 hasConceptScore W4386763809C175154964 @default.
- W4386763809 hasConceptScore W4386763809C187736073 @default.
- W4386763809 hasConceptScore W4386763809C206345919 @default.
- W4386763809 hasConceptScore W4386763809C206729178 @default.
- W4386763809 hasConceptScore W4386763809C2778476105 @default.
- W4386763809 hasConceptScore W4386763809C2780451532 @default.
- W4386763809 hasConceptScore W4386763809C2984822820 @default.
- W4386763809 hasConceptScore W4386763809C31258907 @default.
- W4386763809 hasConceptScore W4386763809C33923547 @default.
- W4386763809 hasConceptScore W4386763809C41008148 @default.
- W4386763809 hasConceptScore W4386763809C4822641 @default.
- W4386763809 hasFunder F4320321001 @default.
- W4386763809 hasLocation W43867638091 @default.
- W4386763809 hasOpenAccess W4386763809 @default.
- W4386763809 hasPrimaryLocation W43867638091 @default.
- W4386763809 hasRelatedWork W2005664690 @default.
- W4386763809 hasRelatedWork W2045607085 @default.
- W4386763809 hasRelatedWork W2049602716 @default.
- W4386763809 hasRelatedWork W2100946741 @default.
- W4386763809 hasRelatedWork W2125352284 @default.
- W4386763809 hasRelatedWork W2126540184 @default.
- W4386763809 hasRelatedWork W2140012984 @default.
- W4386763809 hasRelatedWork W2546696010 @default.
- W4386763809 hasRelatedWork W3174582865 @default.
- W4386763809 hasRelatedWork W4238425097 @default.
- W4386763809 isParatext "false" @default.
- W4386763809 isRetracted "false" @default.
- W4386763809 workType "article" @default.