.png){kind=icon}
Return
Improved analysis and optimal priority assignment for communicating threads on uni-processor
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sysarc.2021.102377.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper studies the system of communicating threads, which can be modeled as a set of task chains with each thread segment described as a task. Different from conventional approaches that assume the communication only happens at the end of thread executions, we assume a very generic scenario that the communication can happen at anytime during the execution. Under this scenario, the timing analysis and the priority assignment require carefully studying the possible execution dependencies among thread segments. We provide a more accurate timing analysis for the case that threads are communicating with message-based mechanisms. We prove that this analysis and the previously proposed one for synchronous communication are compliant with Audsley's algorithm, which opens the possibility to use it to find an optimal priority assignment. We further propose two priority assignment algorithms that maximize the system's robustness metrics. Finally, we evaluate our contributions in terms of both synthetic benchmarks and an industrial case study.
Keywords:
Communicating threads
Task chains
Timing analysis
Optimal priority assignment
Robust priority assignment
Journal
IF:
4.1
Papers:
3.0K
Citations:
4.2K
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveDesign optimization for AUTOSAR models with preemption thresholds and mixed-criticality scheduling
PREAI
ShareSaveThe Concept of Unschedulability Core for Optimizing Real-Time Systems with Fixed-Priority Scheduling
OAAI
OAAIShareSaveShareSave
View more