东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (3): 357-360+376.DOI: -

• 论著 • 上一篇    下一篇

多核平台的并行实时调度与内存分配算法

周本海;乔建忠;林树宽;   

  1. 东北大学信息科学与工程学院;东北大学辽宁省软件开发与应用重点实验室;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60873009);;

Research on parallel real time scheduling and memory allocation algorithm on multi-core platform

Zhou, Ben-Hai (1); Qiao, Jian-Zhong (1); Lin, Shu-Kuan (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Key Laboratory of Software System and Development Generic Technology, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Zhou, B.-H.
  • About author:-
  • Supported by:
    -

摘要: 多核处理器凭借着低功耗高性能的优势占据了市场.针对多核平台上并行实时任务,提出局部与全局EDF相结合的调度算法,其中任务的截止期划分、执行预算以及迁移时机由所设计的处理器带宽预留服务器决定.同时,提出了内存分配算法,该算法能够更好地为并行实时任务管理内存资源.实验结果表明新的调度算法具有更高的调度成功率.另外,在内存资源竞争的前提下,内存分配算法可以保证并行任务的实时性与系统稳定性.

关键词: 多核处理器, 并行, 预算, 实时调度, 调度成功率

Abstract: With low power consumption and high performance characteristics, multi-core processors have occupied the main market. Aiming at parallel real time scheduling on multi-core platform, a scheduling algorithm combined with local and global EDF was proposed. The budgets, deadline partition, and task migration time were decided by the proposed CPU width reserved server. A memory allocation method was presented, which could manage the memory resources for parallel real time tasks effectively. Experimental results showed that the proposed new scheduling algorithm has a higher scheduling success rate. In addition, using the presented memory partition algorithm, real-time characteristics and stability of tasks were assured in memory competition situation.

中图分类号: