作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (01): 265-267. doi: 10.3969/j.issn.1000-3428.2011.01.092

• 开发研究与设计技术 • 上一篇    下一篇

实时多处理器系统的双优先级调度算法

张益嘉,马洪连,丁 男   

  1. (大连理工大学计算机学院,辽宁 大连 116023)
  • 出版日期:2011-01-05 发布日期:2010-12-31
  • 作者简介:张益嘉(1979-),男,工程师、硕士,主研方向:实时系统控制,嵌入式系统设计;马洪连,教授;丁 男,讲师、博士研究生

Dual Priority Schedule Algorithm for Real-time Multi-processor System

ZHANG Yi-jia, MA Hong-lian, DING Nan   

  1. (School of Computer, Dalian University of Technology, Dalian 116023, China)
  • Online:2011-01-05 Published:2010-12-31

摘要: 针对同构多处理器系统提出一种基于双优先级的实时任务调度算法。对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率。模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提下,保证软实时周期任务和偶发任务具有较高的调度成功率。

关键词: 同构多处理器系统, 双优先级, 偶发任务

Abstract: This paper presents a real-time task schedule algorithm based on dual priority for the homogeneous multi-processor system. Aiming at the character of sporadic tasks, the algorithm pretests the sporadic tasks and further improves the success rate of sporadic tasks schedule. The simulation results show that when the multi-core processor system utilization is at the limit, the algorithm is still able to schedule the hard real-time periodic tasks successfully and ensure the high success schedule rate of soft real-time periodic tasks and sporadic tasks.

Key words: homogeneous multi-processor system, dual priority, sporadic tasks

中图分类号: