×
刘孟;马蒂亚斯·贝克尔;莫里斯·贝纳姆;托马斯·诺尔特

与基于优先级的NOC相比，使用非抢占区域和路径修改来提高实时流量的可调度性。 （英文） Zbl 1476.68030号

实时系统。 53，第6号，886-915（2017）.
概述：片上网络（NoC）是大规模并行平台的首选通信介质。使用虚拟信道的基于固定优先级的调度是支持片上网络实时流量的一种很有前景的解决方案。大多数关于基于优先级的NoC的现有工作都使用了flit-level抢占式调度。在这种机制下，抢占只能发生在连续的flit传输之间，而不能发生在单个flit传输期间。在本文中，我们提出了一个改进的框架，其中每个NoC包的非抢占区域从单个flit增加。使用该方法，可以减少某些业务流的响应时间，从而提高整个网络的可调度性。因此，通过允许更多的实时业务，可以提高NoC的利用率。给出了关于该框架的可调度性测试以及正确性证明。此外，我们还提出了一个路径修改该方法在非抢占区域的基础上进一步提高了可调度性。我们已经进行了大量实验来评估所提出的解决方案，与原始的飞行级抢占式NoC相比，我们可以观察到在可调度性方面的显著改进。

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

在chip上建立网络;实时流量;响应时间分析;路由
PDF格式BibTeX公司 XML格式引用
\textit{M.Liu}等人，《实时系统》。53，第6号，886--915（2017；Zbl 1476.68030）
全文： 内政部

参考文献：

[1] Baron M（2010）单芯片云计算机英特尔在芯片上网络48个奔腾，英特尔
[2] Benini L，De Micheli G（2002）《芯片上的网络：一种新的soc范式》，《计算机》
[3] Bertogna M、Buttazzo G、Yao G（2011年a）利用非抢占区域提高固定优先级任务的可行性。IEEE第32届实时系统研讨会（RTSS）·兹比尔1217.68043
[4] Bertogna M，Xhani O，Marinoni M，Esposito F，Buttazzo G（2011b）最优抢占点选择，以最小化抢占开销。In:IEEE第23届欧洲微实时系统（ECRTS）会议
[5] 布里尔，RJ；卢基恩，JJ；Verhaegh，WE，具有延迟抢占的固定优先级调度下实时任务的最坏情况响应时间分析，实时系统，42，63-119，（2009）·Zbl 1185.68106号 ·doi:10.1007/s11241-009-9071-z
[6] Bril RJ、Van den Heuvel MM、Keskin U、Lukkien JJ（2012）《有限抢占的广义固定优先级调度》。In:第24届欧洲微实时系统会议（ECRTS），IEEE
[7] CotaÉ，de Morais Amory A，Lubaszewski MS（2011）芯片上网络的可靠性、可用性和可维护性。柏林施普林格·兹比尔1230.68015
[8] Dally，WJ，虚拟通道流量控制，IEEE跨并行分布系统，3194-205，（1992）·doi:10.1109/71.127260
[9] 达萨里，D；Nikolić，B；Nélis，V；Petters，SM，使用分支和剪枝算法进行Noc竞争分析，TECS，13，113，（2014）·数字对象标识代码：10.1145/2567937
[10] Davis R，Bertogna M（2012），具有延迟优先权的最优固定优先级调度。In:IEEE第33届实时系统研讨会（RTSS）
[11] De Dinechin BD、Durand Y、Van Amstel D、Ghiti A（2014）多核处理器的NoC保证服务。参加：ACM第七届芯片上网络体系结构国际研讨会（NoCArc）
[12] Diemer J，Ernst R（2010）《反向吸引：潜在敏感芯片网络的服务保障》。参加：第四届ACM/IEEE芯片上网络（NoC）国际研讨会，IEEE
[13] Ferrandiz T、Frances F、Fraboul C（2009年），天际线网络最坏情况延迟分析的计算方法。参加：IEEE第四届工业嵌入式系统（SIES）国际研讨会·Zbl 1226.93097号
[14] Goossens，K；Dielissen，J；Radulescu，A，《芯片上网络：概念、架构和实现》，Des Test Compute，22，414-421，（2005）·doi:10.1109/MDT.2005.99
[15] Indrusiak，LS，基于片上网络的多处理器嵌入式系统的端到端可调度性测试，优先抢占仲裁，J Syst Arch，60，553-561，（2014）·doi:10.1016/j.sysarc.2014.05.002
[16] 约瑟夫，M；潘迪亚，P，《寻找实时系统中的响应时间》，计算机J，29，390-395，（1986）·doi:10.1093/comjnl/29.5.390
[17] 卡希夫，H；古拉米安，S；Patel，H，SLA:流水线资源模型中实时通信的阶段级延迟分析，IEEE Trans-Comput，64，1177-1190，（2015）·Zbl 1360.68158号 ·doi:10.1109/TC.2014.2315617
[18] Lehoczky JP（1990）具有任意截止日期的定期任务集的固定优先级调度。在：第11届实时系统研讨会（RTSS）
[19] 刘，CI；Layland，JW，《硬实时环境下多道程序设计的调度算法》，J ACM，20，46-61，（1973）·兹比尔0265.68013 ·数字对象标识代码：10.1145/321738.321743
[20] Liu M，Becker M，Behnam M，Nolte T（2016）在基于优先级的NoC上调度具有非抢占区域的实时数据包。参加：IEEE第22届嵌入式和实时计算系统及应用国际会议（RTCSA）
[21] Ni、LM；麦金利，PK，直接网络中虫洞路由技术的调查，计算机，26，62-76，（1993）·doi:10.1109/2.191995年
[22] Nikolic B，Pinho LM，Indrusiak LS（2016），《虫洞切换优先权抢占式NoC的路由灵活性》。参加：IEEE第22届嵌入式和实时计算系统及应用国际会议（RTCSA）
[23] Paukovits C，Kopetz H（2008）《时间触发网络中切换的概念》。参加：IEEE第14届嵌入式和实时计算系统及应用国际会议（RTCSA）
[24] Saksena M，Wang Y（2000）使用抢占阈值的可扩展实时系统设计。In:第21届实时系统研讨会（RTSS），IEEE·Zbl 1185.68106号
[25] Shi Z（2009）《片上网络的实时通信服务》。约克大学博士论文
[26] Shi Z，Burns A（2008）带虫洞交换的片上网络实时通信分析。参加：第二届网络芯片NoC国际研讨会，ACM/IEEE
[27] Shi Z，Burns A（2009a）片上网络中优先级共享策略的可调度性分析改进。In:第17届实时和网络系统国际会议（RTNS）
[28] Shi Z，Burns A（2009b）片上网络中优先级共享策略的实时通信分析。In：第21届欧洲微实时系统会议（ECRTS），IEEE
[29] Shi Z，Burns A，Indrusiak LS（2012）《利用虫洞交换进行实时片上通信的可调度性分析》。In：通信嵌入式和实时系统工程的创新
[30] Song H，Kwon B，Yoon H（1997）节流和抢占：虫洞网络中实时通信的新流量控制。In:IEEE第26届并行处理国际会议（ICPP）
[31] Wang Y，Saksena M（1999）使用抢占阈值调度固定优先级任务。参加：第六届实时计算系统和应用国际会议（RTCSA），IEEE
[32] 温茨拉夫，D；格里芬，P；霍夫曼，H；Bao，L；Edwards，B；Ramey，C；马蒂娜，M；苗，C；布朗，JE；Agarwal，A，瓦片处理器的片上互连架构，IEEE Micro，27，15-31，（2007）·doi:10.1109/MM.2007.4378780
[33] 熊Q，鲁Z，吴F，谢C（2016）虫洞NoC的实时分析：重访和修订。In:第26届五大湖VLSI研讨会，ACM
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。