Task- and network-level schedule co-synthesis of Ethernet-based time-triggered systems
Task- and network-level schedule co-synthesis of Ethernet-based time-triggered systems
复制标题
DOI：
10.1109/aspdac.2014.6742876
复制
发表时间：
2014-02
期刊：
影响因子：
--
通讯作者：
Licong Zhang;Dip Goswami;Reinhard Schneider;S. Chakraborty
中科院分区：
文献类型：
--
作者：
Licong Zhang;Dip Goswami;Reinhard Schneider;S. Chakraborty
在本文中，我们研究时间触发的分布式系统，其中周期性的应用任务被映射到通过交换式以太网网络进行通信的不同终端站（处理单元）上。我们解决应用层（即任务层和网络层）调度综合与优化的问题。在此背景下，近期的大多数研究工作[10]、[11]要么侧重于通信调度，要么考虑一种简化的任务模型。在这项工作中，我们将任务和通信调度的协同综合问题表述为一个混合整数规划（MIP）模型，该模型考虑了许多以太网特定的定时参数，如帧间间隔、精度和同步误差。我们的表述能够处理一个或多个定时目标，如应用响应时间、端到端延迟及其组合。我们通过使用多个不同目标集的工业规模案例研究展示了我们表述的适用性。此外，我们表明我们的表述可扩展到规模相当大的系统。
In this paper, we study time-triggered distributed systems where periodic application tasks are mapped onto different end stations (processing units) communicating over a switched Ethernet network. We address the problem of application level (i.e., both task- and network-level) schedule synthesis and optimization. In this context, most of the recent works [10], [11] either focus on communication schedule or consider a simplified task model. In this work, we formulate the co-synthesis problem of task and communication schedules as a Mixed Integer Programming (MIP) model taking into account a number of Ethernet-specific timing parameters such as interframe gap, precision and synchronization error. Our formulation is able to handle one or multiple timing objectives such as application response time, end-to-end delay and their combinations. We show the applicability of our formulation considering an industrial size case study using a number of different sets of objectives. Further, we show that our formulation scales to systems with reasonably large size.