.png){kind=icon}
返回
Blocking Analysis for Spin Locks in Real-Time Parallel Tasks
.png){kind=icon}
OA
AI
DOI：10.1109/TPDS.2017.2777454.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In recent years, there has been significant interest in developing real-time schedulers for parallel tasks. Most of that research has concentrated on idealized task models where tasks do not access any shared resources protected with locks. In this paper, we consider the problem of scheduling parallel tasks which experience contention due to shared resources. In particular, we provide a schedulability test for federated scheduling by deriving blocking time analyses for parallel tasks that access shared resources protected by FIFO-ordered and priority-ordered spin locks. Our numerical evaluation on randomly generated task sets indicates that priority-ordered locks generally provide better schedulability results than FIFO-ordered locks. We also incorporated both FIFO-ordered and priority-ordered spin lock implementations into a federated scheduling platform, which is able to schedule parallel tasks written with Open MP. Via empirical evaluations, we found that priority-ordered locks also have better performance than FIFO-ordered locks in practice.
Keyword:
Real-time synchronization
spin locks
parallel scheduling
blocking analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
.png){kind=icon}
分享收藏Creatine and Alpha-Lipoic Acid Antidepressant-Like Effect Following Cyclosporine A Administration
OAAI
OAAI分享收藏分享收藏
查看更多内容