中文

降低多速因果链系统利用率的同时降低端到端延迟

系统与控制 2025-05-22 v1 系统与控制

摘要

逻辑执行时间 (LET) 模型具有确定性特性,这大大简化了对多速率因果链时序需求的分析。任务的通信间隔的配置(长度和位置)直接定义了哪些任务实例通过链路传递数据并影响端到端延迟。由于并非所有任务实例都会通过链路传递数据,因此这些实例的执行会浪费处理资源。通过操控通信间隔的配置,可以控制哪些任务实例与数据传递以及端到端延迟相关。然而,由于任务可以属于多个因果链,通信间隔的配置问题变得不那么简单,给定的可能配置数庞大。本文提出了一种方法,在降低处理资源浪费的同时降低端到端延迟。我们使用搜索算法分析不同的通信间隔配置,找到能够同时最大程度降低系统利用率和端到端延迟的配置组合。通过控制数据传递的优先级约束,我们的方法修改通信间隔并控制哪些任务实例影响端到端延迟。尽管某些任务实例在分析期间具有零星释放时间,我们的方法将这些实例转换为周期性任务。我们使用合成任务集以及 BOSCH 提出的 WATERS 工业挑战基准进行了评估。

关键词

引用

@article{arxiv.2505.15546,
  title  = {Decreasing Utilization of Systems with Multi-Rate Cause-Effect Chains While Reducing End-to-End Latencies},
  author = {Luiz Maia and Gerhard Fohler},
  journal= {arXiv preprint arXiv:2505.15546},
  year   = {2025}
}

备注

Accepted and to appear in ISORC25 - 28th IEEE International Symposium On Real-Time Distributed Computing. May 2025