.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Communicating threads
Task chains
Timing analysis
Optimal priority assignment
Robust priority assignment
期刊
IF:
4.1
论文数:
3.0K
被引数:
4.2K
机构
引用论文
.png){kind=icon}
A method to mechanically inoculate tomato plants with tomato yellow leaf curl virus一种机械接种番茄黄曲叶病毒到番茄植株的方法
PREAI
分享收藏Design optimization for AUTOSAR models with preemption thresholds and mixed-criticality scheduling
PREAI
分享收藏The Concept of Unschedulability Core for Optimizing Real-Time Systems with Fixed-Priority Scheduling
OAAI
OAAI分享收藏
查看更多内容