节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张益嘉马洪连丁男

【Author】 ZHANG Yi-jia,MA Hong-lian,DING Nan(School of Computer,Dalian University of Technology,Dalian 116023,China)

【机构】 大连理工大学计算机学院

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

【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.

  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2011年01期
  • 【分类号】TP332
  • 【被引频次】4
  • 【下载频次】133
节点文献中: