高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ

分级调度实时架构中处理器资源预设值的预借性

王华忠 王文凯 颜秉勇

王华忠, 王文凯, 颜秉勇. 分级调度实时架构中处理器资源预设值的预借性[J]. 华东理工大学学报(自然科学版), 2017, (6): 837-843. doi: 10.14135/j.cnki.1006-3080.2017.06.013
引用本文: 王华忠, 王文凯, 颜秉勇. 分级调度实时架构中处理器资源预设值的预借性[J]. 华东理工大学学报(自然科学版), 2017, (6): 837-843. doi: 10.14135/j.cnki.1006-3080.2017.06.013
WANG Hua-zhong, WANG Wen-kai, YAN Bing-yong. Resource Borrowing Mechanism Based on Hierarchical Scheduling Real-Time Framework[J]. Journal of East China University of Science and Technology, 2017, (6): 837-843. doi: 10.14135/j.cnki.1006-3080.2017.06.013
Citation: WANG Hua-zhong, WANG Wen-kai, YAN Bing-yong. Resource Borrowing Mechanism Based on Hierarchical Scheduling Real-Time Framework[J]. Journal of East China University of Science and Technology, 2017, (6): 837-843. doi: 10.14135/j.cnki.1006-3080.2017.06.013

分级调度实时架构中处理器资源预设值的预借性

doi: 10.14135/j.cnki.1006-3080.2017.06.013
基金项目: 

国家自然科学基金青年基金(51407078)

Resource Borrowing Mechanism Based on Hierarchical Scheduling Real-Time Framework

  • 摘要: 分层多级自适应调度(AdHierSched)架构是Linux操作系统中的虚拟实时架构,在系统运行时,它通过监测各子系统对处理器资源的需求动态调整资源分配。本文在分级调度架构中提出了处理器资源预借机制(BBM),通过服务器间资源的动态分配达到处理器资源在各个实时系统中优化配置的目的,并针对AdHierSched架构中资源预设值的预借性进行设计和实现,通过静态任务和动态任务对该资源预设值预借控制器进行实验评估。实验结果表明:当AdHierSched架构伴随着处理器预借机制和资源调整机制同时运行时,内部运行任务整体的截止期限超出率减小。此外,资源预借性机制的添加导致的系统额外开销相比系统总的开销很小,表明该方案适合在实际分级调度实时系统内推广使用。

     

  • [2] YAMAGUCHI A,NAKAMOTO Y,SATO K,et al.EDF-PStream:Earliest deadline first scheduling of preemptable data streams:Issues related to automotive applications[C]//2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications.Hong Kong,China,IEEE,2015:257-267.
    [3] KHALILZAD N,BEHNAM M,NOLTE T.Multi-level adaptive hierarchical scheduling framework for composing real-time systems[C]//2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications.Taipei,China:IEEE,2013:320-329.
    [4] LUCA M,GIUSEPPE L,PATRICIA B,et al.Iris:A new reclaiming algorithm for server-based real-time systems[C]//10th IEEE Real-Time and Embedded Technology and Applications Symposium.USA:IEEE,2004, 211-218.
    [5] KHALILZAD N,BEHNAM M, NOLTE T.Implementation of the multi-level adaptive hierarchical scheduling framework[C]//9th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Appllication.Paris,France:ACM,2013:11-19.
    [6] BIONDI A,GIORGIO C B,MARKO B.Schedulability analysis of hierarchical real-time systems under shared resources[J].IEEE Transactions on Computers,2016,65(5):1593-1605.
    [7] VAN DEN H,MARTIJN M H P,REINDER J.Budget allocations for hierarchical fixed-priority scheduling of sporadic tasks with deferred preemptions upon EDP resources[J].ACM SIGBED Review,2015,12(1):19-27.
    [8] LUNNISS W,SEBASTIAN A,ROBERT I D.Accounting for cache related pre-emption delays in hierarchical scheduling with local EDF scheduler[J].Real-Time Systems,2014,52(2):13-16.
    [9] INSIK S,LEE I.Periodic resource model for compositional real-time guarantees[C]//RTSS'03 Proceedings of the 24th IEEE International Real-Time Systems Symposium.USA:IEEE,2003:2-13.
    [10] CHEN M S,HWANG C P,WANG H F.Analysis of the queue service probability for the EDF scheduling algorithm[C]//201630th International Conference on Advanced Information Networking and Applications Workshops (WAINA).Switzerland:IEEE Computer Society,2016:960-963.
    [11] NATHAN F,DEWAN F.A bandwidth allocation scheme for compositional real-time systems with periodic resources[J].Real-Time Systems,2012,48(3):223-263.
    [12] HIROTUGU A.Fitting autoregressive models for prediction[J].Annals of the Institute of Statistical Mathematics,1969,21(1):243-247.
    [13] KHALILZAD N M,BEHNAM M,NOLTE T,et al.On adaptive hierarchical scheduling of real-time systems using a feedback controller[C]//3rd Workshop on Adaptive and Reconfigurable Embedded Systems (APRES'11).Chicago:[s.n.],2011:159-165.
    [14] KHALILZAD N M,BEHNAM M,SPAMPINATO G,et al.Bandwidth adaptation in hierarchical scheduling using fuzzy controllers[C]//7th IEEE International Symposium on Industrial Embedded Systems (SIES'12).USA:IEEE,2012:148-157.
  • 加载中
图(1)
计量
  • 文章访问数:  1400
  • HTML全文浏览量:  195
  • PDF下载量:  282
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-12-06
  • 刊出日期:  2017-12-28

目录

    /

    返回文章
    返回