研究论文

虫洞网络片上最坏情况延迟界的严密性和计算评估

作者:

弗雷德里克吉卢多特和

阿赫勒姆语米夫多伊作者信息和声明

RTNS’19：第27届实时网络和系统国际会议记录

2019年11月

页19-29

https://doi.org/10.1145/3356401.3356408

出版:2019年11月6日出版历史

获取访问权限

摘要

本文研究了虫洞网络芯片（NoC）中最坏情况下的时序分析问题。我们考虑了我们之前使用网络微积分计算最大延迟界的工作[5]，称为缓冲区感知的最坏情况计时分析（BATA）。后者允许计算大型虫洞NoC面板的延迟界限，例如处理优先级共享、虚拟通道共享和缓冲区背压。

在本文中，我们对BATA产生的最坏情况延迟界的紧密性和计算问题提供了进一步的见解。我们的评估表明，计算出的延迟界限与最坏情况模拟结果之间的差距相当小（平均70%）。此外，BATA在不到一小时的时间内为中等规模的配置提供了良好的延迟界限。最后，我们根据最新的最先进方法，评估了BATA在实际应用中所取得的改进。该评估显示了BATA在更一般假设下的适用性，以及这种特性对气密性和计算时间的影响。

工具书类

[1]

Abdallah，L.、Jan，M.、Ermont，J.和Fraboul，C.虫洞网络特性及其在优化多核最坏情况延迟分析中的应用。在第十届IEEE工业嵌入式系统国际研讨会（SIES）（2015年6月），第1-10页。

[2]

Burns，A.、Indrusiak，L.S.和Shi，Z.用虫洞交换进行实时片上通信的可调度性分析。国际期刊嵌入。实时通信。系统。1，2010年4月2日，1-22。

[3]

Catania，V.、Mineo，A.、Monteleone，S.、Palesi，M.和Patti，D.使用noxim进行精确的片上网络模拟。ACM事务处理。模型。计算。模拟。27，1（2016年8月），4:1--4:25。

数字图书馆

[4]

Ferrandiz，T.、Frances，F.和Fraboul，C.一种用于天线网络最坏情况延迟分析的计算方法。

[5]

Giroudot，F.和Mifdaoui，A.使用网络演算对虫洞noes进行缓冲感知的最坏情况计时分析。在2018 IEEE实时和嵌入式技术及应用研讨会（RTAS）（Porto，PT，2018），第1-12页。

[6]

Jafari，F.、Lu，Z.和Jantsch，A.网络中vbr流的最小延迟上限-带虚拟通道的片上网络。ACM事务处理。设计。自动。电子。系统。20，3（2015年6月），35:1--35:33。

数字图书馆

[7]

Le Boudec，J.-Y.和Thiran，P。网络微积分：互联网确定性排队系统理论。施普林格出版社，柏林，海德堡，2001年。

数字图书馆

[8]

Liu，M.，Becker，M.、Behnam，M.和Nolte，T.对具有共享优先级的芯片网络中的实时流量进行更严格的时间分析。在第十届IEEE/ACM芯片上网络国际研讨会(2016).

[9]

Mifdaoui，A.和Ayed，H.芯片上虫洞网络的缓冲感知最坏情况时序分析。arXiv abs/1602.01732(2016).

[10]

Mohapatra，P.直接连接多计算机系统的虫洞路由技术。ACM计算。Surv公司。30，3（1998年9月），374--410。

数字图书馆

[11]

Ni，L.M.和McKinley，P.K.《直接网络中虫洞路由技术的调查》。计算机26，2（1993年2月），62--76。

数字图书馆

[12]

Nikolić，B.、Ali，H.I.、Petters，S.M.和Pinho，L.M.虚拟通道是基于noc的优先级感知虫洞开关多核的瓶颈吗？在RTNS公司(2013).

[13]

Nikolic，B.、Tobuschat，S.、Soares Indrusiak，L.、Ernst，R.和Burns，A.对具有任意缓冲区大小和路由器延迟的优先级抢占型noc进行实时分析。实时系统(06 2018).

[14]

Qian，Y.，Lu，Z.，and Dou，W.芯片上虫洞网络中最费力通信的最坏情况延迟界分析。在第三届ACM/IEEE芯片上网络国际研讨会（2009年5月）。

数字图书馆

[15]

Rambo，E.A.和Ernst，R.具有共享虚拟信道的片上网络的最坏情况通信时间分析。在欧洲会议展览设计、自动化测试会议录(2015).

[16]

Schmitt，J.B.、Zdarsky，F.A.和Martinovic，I.通过只支付一次多路复用来提高前馈网络的性能界限。在第14届GI/ITG会议-计算机和通信系统的测量、建模和评估（2008年3月），第1-15页。

[17]

Shi，Z.和Burns，A.具有虫洞交换的片上网络的实时通信分析。在第二届ACM/IEEE芯片上网络国际研讨会（2008年4月）。

[18]

Shi，Z。和Burns，A。芯片网络中优先级共享策略的实时通信分析。在第21届欧洲实时系统会议（2009年7月），第3-12页。

数字图书馆

[19]

Tobuschat，S.和Ernst，R.具有背压的片上网络的实时通信分析。在欧洲会议展览中的设计、自动化测试(2017).

[20]

Wentzlaff，D.、Griffin，P.、Hoffmann，H.、Bao，L.、Edwards，B.、Ramey，C.、Mattina，M.、Miao，C.、III、J.F.B.和Agarwal。A.磁贴处理器的芯片上互连架构。IEEE微型27，5（2007年9月），15--31。

数字图书馆

[21]

Xiong，Q.，Wu，F.，Lu，Z.，and Xie，C.扩展虫洞noc的实时分析。IEEE计算机学报PP, 99 (2017), 1--1.

引用人

苏亚雷斯Indrusiak L烧伤A(2023)无路由器网络中的实时保证——片上嵌入式计算系统ACM事务10.1145/361653922:5(1-27)在线发布日期：2023年9月26日
https://dl.acm.org/doi/10.1145/3616539
卡多纳J埃尔南德斯C阿贝拉J梅泽蒂E卡佐拉F(2023)时间敏感嵌入式系统中Mesh NoC中冲突的精确测量ACM电子系统设计自动化汇刊10.1145/358200628:3(1-34)在线发布日期：2023年4月3日
https://dl.acm.org/doi/10.1145/3582006
马图西O(2021)高效网络延迟估计的NoC性能模型2021年欧洲会议展览设计、自动化和测试（DATE）10.23919/日期51398.2021.9474101(994-999)在线发布日期：2021年2月1日
https://doi.org/10.23919/DATE51398.2021.9474101
显示更多引用者

建议

FIFO串联网络中最坏情况端到端延迟界的数值分析

本文讨论了使用网络演算计算穿越FIFO多路复用网络节点串联的业务流的端到端延迟界的问题。需要数值求解方法，因为闭合形式的延迟界表达式是。。。
阅读更多信息
使用网络演算估计FIFO串联中的最坏情况延迟
ValueTools’08：第三届绩效评估方法和工具国际会议记录

继我们之前的工作[12]之后，本文讨论了估算FIFO多路复用节点串联流的最坏端到端延迟的问题。我们表明，与预期相反，最先进的计算方法...
阅读更多信息
片上分组交换网络的最坏延迟界分析

在网络芯片（NoC）中，计算数据包传递的最坏情况延迟边界对于设计可预测系统至关重要，但仍然是一个棘手的问题。本文提出了一种推导过流通信延迟界的分析技术。基于。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM其他会议

RTNS’19：第27届实时网络与系统国际会议论文集

2019年11月

221页

国际标准图书编号：9781450372237

内政部：10.1145/3356401

总主席：
杰尔·埃尔蒙特
IRIT，ENSEEIHT，法国
,
课程主席：
叶琼松
LORIA-法国洛林大学
,
克里斯托弗·吉尔
圣路易斯华盛顿大学

版权所有©2019 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2019年11月6日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章

会议

2019年RTNS

RTNS 2019:第27届实时网络和系统国际会议

2019年11月6日至8日

法国图卢兹

接受率

255份提交文件的总体接受率为119，47%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

4
引文总数
查看引文
87
总下载次数

下载次数（过去12个月）28
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

苏亚雷斯Indrusiak L烧伤A(2023)无路由器网络中的实时保证——片上嵌入式计算系统ACM事务10.1145/361653922:5(1-27)在线发布日期：2023年9月26日
https://dl.acm.org/doi/10.1145/3616539
卡多纳J埃尔南德斯C阿贝拉J梅泽蒂E卡佐拉F(2023)时间敏感嵌入式系统中Mesh NoC中冲突的精确测量ACM电子系统设计自动化汇刊10.1145/358200628:3(1-34)在线发布日期：2023年4月3日
https://dl.acm.org/doi/10.1145/3582006
马图西O(2021)高效网络延迟估计的NoC性能模型2021年欧洲会议展览设计、自动化和测试（DATE）10.23919/日期51398.2021.9474101(994-999)在线发布日期：2021年2月1日
https://doi.org/10.23919/DATE51398.2021.9474101
里博特·冈萨雷斯Y内里森G(2020)HopliteRT:FPGA实时NoCIEEE集成电路和系统计算机辅助设计汇刊10.1109/TCAD.2020.301274839:11(3650-3661)在线发布日期：2020年11月
https://doi.org/10.109/TCAD.2020.3012748

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子