当前位置: X-MOL 学术J. Syst. Archit. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
ECTM: A network-on-chip communication model to combine task and message schedulability analysis
Journal of Systems Architecture ( IF 3.7 ) Pub Date : 2020-12-08 , DOI: 10.1016/j.sysarc.2020.101931
Mourad Dridi , Frank Singhoff , Stéphane Rubini , Jean-Philippe Diguet

Network-on-Chips (NoC) are widely used in industrial applications since they provide communication parallelism and reduce energy consumption. The use of NoC has been recently extended to real-time systems, whose execution has to meet temporal constraints. Communication delays introduced by the network make the scheduling analysis challenging. In this article, we propose a new NoC communication model called ECTM. The main goal of this model is to assess the schedulability of dependent periodic tasks exchanging messages on a NoC. ECTM is a model allowing schedulability analysis of messages and tasks of the NoC. To achieve schedulability, ECTM produces an analysis model by transforming NoC messages to tasks in order to take into account communication delays during the scheduling analysis. Schedulability of the system is assessed using simulation over the feasibility interval with a list scheduling, ECTM supports Store-And-Forward and Wormhole NoC.

In this article, we have demonstrated the correctness of the transformations of ECTM. ECTM has been implemented in a real-time scheduling analysis tool called Cheddar and we performed experiments to assess its efficiency. ECTM is more efficient than existing solutions with an improvement of 30% for Store-And-Forward NoCs and up to 100% for Wormhole NoCs, while the proposed model requires a larger computation time about 17% for Store-And-Forward NoCs.



中文翻译:

ECTM:一种结合任务和消息可调度性分析的片上网络通信模型

片上网络(NoC)广泛用于工业应用,因为它们提供了通信并行性并降低了能耗。NoC的使用最近已扩展到实时系统,其执行必须满足时间限制。网络引入的通信延迟使调度分析具有挑战性。在本文中,我们提出了一种称为ECTM的新NoC通信模型。该模型的主要目标是评估在NoC上交换消息的相关定期任务的可调度性。ECTM是一个模型,允许对消息和NoC的任务进行可调度性分析。为了实现可调度性,ECTM通过将NoC消息转换为任务来生成分析模型,以便在调度分析过程中考虑通信延迟。该系统的可调度性是通过在可行性区间内使用列表调度进行仿真来评估的,ECTM支持Store-And-Forward和Wormhole NoC。

在本文中,我们证明了ECTM转换的正确性。ECTM已在称为Cheddar的实时调度分析工具中实施,我们进行了实验以评估其效率。ECTM比现有解决方案效率更高,对于存储转发NoC而言可提高30%,对于蠕虫NoC则可提高100%,而建议的模型则对于存储转发NoC则需要更长的计算时间,约为17%。

更新日期:2020-12-08
down
wechat
bug