跳到主要导航 跳到搜索 跳到主要内容

Fixed-priority multiprocessor scheduling with Liu & Layland's utilization bound

  • Nan Guan
  • , Martin Stigge
  • , Wang Yi*
  • , Ge Yu
  • *此作品的通讯作者
  • Uppsala University
  • Northeastern University China

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Liu and Layland discovered the famous utilization bound N(2 1/N-1) for fixed-priority scheduling on single-processor systems in the 1970's. Since then, it has been a long standing open problem to find fixed-priority scheduling algorithms with the same bound for multiprocessor systems. In this paper, we present a partitioning-based fixed-priority multiprocessor scheduling algorithm with Liu and Layland's utilization bound.

源语言英语
主期刊名Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2010
165-174
页数10
DOI
出版状态已出版 - 2010
已对外发布
活动16th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2010 - Stockholm, 瑞典
期限: 12 4月 201015 4月 2010

丛书

姓名Real-Time Technology and Applications - Proceedings
ISSN(印刷版)1080-1812

会议

会议16th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2010
国家/地区瑞典
Stockholm
时期12/04/1015/04/10

学术指纹

探究 'Fixed-priority multiprocessor scheduling with Liu & Layland's utilization bound' 的科研主题。它们共同构成独一无二的学术指纹。

引用此