多核环境下基于图模型的实时规则调度方法
作者:
作者单位:

作者简介:

王娟娟(1989-),女,福建莆田人,博士,主要研究领域为实时智能,实时调度;乔颖(1973-),女,博士,研究员,主要研究领域为实时智能,实时调度;熊金泉(1963-),男,教授,CCF专业会员,主要研究领域为计算机图形图像处理,计算机辅助设计与可视化;王宏安(1963-),男,博士,研究员,博士生导师,CCF高级会员,主要研究领域为实时智能,人机交互.

通讯作者:

王娟娟,E-mail:wjuanj89@126.com

中图分类号:

基金项目:

国家自然科学基金(61562063)


Method for Graph-based Real-time Rule Scheduling in Multi-core Environment
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61562063)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    安全攸关反应式系统的核心要求是:必须在指定时间期限内完成对外部事件的检测和目标事件的响应,否则会产生灾难性的后果.随着安全攸关反应式系统对智能化需求的日益增加,将规则推理应用于这类系统成为必然趋势.规则调度是保证规则推理硬实时约束的关键.为此,提出了一种基于图模型的实时规则调度方法(graph-based real-time rule scheduling,简称GBRRS).该方法对基于事件图的实时规则推理过程进行建模,提出了基于图的端到端推理任务模型,并给出了端到端推理任务的调度算法,保证了规则调度的安全性.采用模拟实验对GBRRS方法进行了验证,实验结果表明,与DM-EDF方法(通过直接映射把规则上的推理操作转成推理任务后,用全局EDF算法对其进行调度的方法)相比,GBRRS方法在规则调度成功率上平均高出13%~15%,且在规则集的平均负载较高时,仍保持着80%以上的调度成功率.

    Abstract:

    Safety-critical systems detect external events, match the targeted event patterns, and give timely responding actions; otherwise catastrophic results will be incurred. With the increasing demand for intelligence in the safety-critical systems, applying rule-based reasoning to these systems has become an inevitable trend. Besides, rule scheduling is the key to assure hard real-time constraints within rule-based reasoning solutions. In this study, a solution to the multi-core rule scheduling problem, named GBRRS (graph-based real-time rule scheduling), was proposed. With the real-time rule reasoning process analyzed, how rules in safety-critical systems can be modeled as tasks using the graph mapping is described first, and the graph-based end-to-end reasoning task model, E2ERTG, is proposed. Then, a multi-core scheduling algorithm, GBRRS, is presented to guarantee each rule's deadline via the control of the reasoning task's deadline. Simulation-based experiments have been conducted to evaluate the performance of GBRRS. The result shows that GBRRS remains a rule success ratio above 80% even with relatively high workload of the rule set and is superior to DM-EDF by average 13%~15% in terms of rule success ratio.

    参考文献
    相似文献
    引证文献
引用本文

王娟娟,乔颖,熊金泉,王宏安.多核环境下基于图模型的实时规则调度方法.软件学报,2019,30(2):481-494

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-01-21
  • 最后修改日期:2017-05-02
  • 录用日期:
  • 在线发布日期: 2017-07-20
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号