...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Aerospace and Electronic Systems, IEEE Transactions on >Scheduling periodic task graphs for safety-critical time-triggered avionic systems
【24h】

Scheduling periodic task graphs for safety-critical time-triggered avionic systems

机译：计划安全关键的时间触发航空电子系统的定期任务图

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Time-triggered communication protocols, such as time-triggered protocol (TTP) and FlexRay, have the potential to solve many system integration and concurrent engineering issues in the aerospace industry. This paper investigates the scheduling of periodic applications on time-triggered systems. A novel scheduling problem is formulated to capture a unique feature commonly existing in the safety-critical time-triggered systems, i.e., in task graphs running in such systems, some nodes (i.e., tasks and messages) are strictly periodic while others are not. To address the problem, a novel scheduling algorithm called synchronized highest level first (SHLF) algorithm is presented. Moreover, to further improve schedulability, this paper also proposes two rescheduling and backtracking approaches, namely release time deferment (RTD) procedure and backtracking and priority promotion (BPP) procedure. Performance evaluation results are presented to demonstrate the effectiveness and competitiveness of our approaches when compared with existing algorithms.
机译：时间触发的通信协议（例如时间触发协议（TTP）和FlexRay）具有解决航空航天工业中许多系统集成和并行工程问题的潜力。本文研究了时间触发系统上周期性应用程序的调度。提出了一种新颖的调度问题，以捕获安全关键时间触发系统中普遍存在的独特功能，即在此类系统中运行的任务图中，某些节点（即任务和消息）严格是周期性的，而其他节点则不是周期性的。为了解决这个问题，提出了一种新的调度算法，称为同步最高优先级（SHLF）算法。此外，为了进一步提高可调度性，本文还提出了两种重新调度和回溯方法，即释放时间延迟（RTD）过程和回溯与优先级提升（BPP）过程。提出了性能评估结果，以证明与现有算法相比，我们的方法的有效性和竞争力。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号