arrow
返回

Harmonic-Aware Multi-Core Scheduling for Fixed-Priority Real-Time Systems

delete2014-06-01
delete18
PRE
AI
M
Ming Fan *
G
Gang Quan
DOI:10.1109/TPDS.2013.71delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a new semipartitioned approach to schedule sporadic tasks on multicore platforms based on the Rate Monotonic Scheduling policy. To improve the schedulability, our approach exploits the fact that the utilization bound of a task set increases as task periods become closer to harmonic on single processor platforms. The challenge for our approach, however, is how to take advantage of this fact to assign and split appropriate tasks on different processors in the semipartitioned approach, and how to guarantee the schedulability of real-time tasks. We formally prove that our scheduling approach can successfully schedule any task set with a system utilization bounded by Liu&Layland's bound for N tasks, that is, N(2(1/N) - 1). Our extensive experimental results demonstrate that the proposed algorithm can significantly improve the scheduling performance compared with the previous work.
Keyword:
Harmonic
real-time semipartitioned scheduling
fixed-priority
rate monotonic scheduling (RMS)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.7W
论文数: 10.9W
被引数: 130
引用论文

引用论文

Rab‐E and its interaction with myosin XI are essential for polarised cell growth
err2020-11-28
err0
errOAAI
errRobert G. Orr; Fabienne Furt; Erin L. Warner; Erin M. Agar; Jennifer M. Garbarino; Sarah E. Cabral; Michelle L. Dubuke; Allison M. Butt; Mary Munson; Luis Vidali
err分享
err收藏
Active voltage biasing of very low impedance devices
err1993-03-01
err0
PREAI
errC. Dolabdjian; D. Robbes; E. Lesquey; Y. Monfort
err分享
err收藏
Assessment of working memory in patients with mesial temporal lobe epilepsy associated with unilateral hippocampal sclerosis
err2010-07-01
err0
errOAAI
errIvanda de Souza Silva Tudesco; Leonardo José Vaz; Marcele Araújo Silva Mantoan; Erich Belzunces; Maria Helena Noffs; Luís Otávio Sales Ferreira Caboclo; Elza Márcia Targas Yacubian; Américo Ceiki Sakamoto; Orlando Francisco Amodeo Bueno
err分享
err收藏
err分享
err收藏
Rate monotonic analysis: The hyperbolic bound
err2003-07-01
err109
errOAAI
errBini, E; Buttazzo, GC; Buttazzo, GM
err分享
err收藏
学者 查看更多内容