×

在网络-芯片体系结构中,针对尽力而为流量的比例公平流控制机制。 (英语) Zbl 1206.68077号

摘要:研究界最近见证了由大量嵌入式处理器组成的多处理器片上系统(MPSoC)平台的出现。特别是,在MPSoC设计中,基于片上网络(NoC)的互连网络方法即将实现高性能潜力。更重要的是,许多成熟的网络和分布式系统方案启发了NoC设计方法。在NoC的设计过程中,采用端到端拥塞控制变得越来越迫切。本文提出了一种在弹性流量和流混合流量下的集中式拥塞控制方案。我们将期望的最佳努力源速率建模为一个具有加权对数目标的优化问题的解决方案,该目标是公认的比例公平准则。该问题受到链路容量的限制,同时将保证的服务流量服务需求保持在期望的水平。我们提出了一种迭代算法作为优化问题的解决方案,该算法具有低复杂性和快速收敛的优点,并且可以由计算和通信开销低的控制器单元实现。

MSC公司:

68M99型 计算机系统组织
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Benini L.,IEEE计算。第70页,共35页–(2002年)
[2] Bertsekas D.,非线性规划,2。编辑(1999)·Zbl 1015.90077号
[3] Bertsekas D.,数据网络(1991)
[4] Boyd S.,凸优化(2004)
[5] W.J.Dally和B.Towles,《路由包,而非电线:芯片互连网络》,设计自动化会议(2001年),第684-689页
[6] Gu Y.,美国控制会议5,第3779页–(2001)
[7] Hu.Jingcao和R.Marculescu,网络芯片DyAD-smart路由,设计自动化会议(2004),第260-263页
[8] Kelly F.P.,运营。Res.Soc.49第237页–(1998年)
[9] 内政部:10.1109/90.811451·数字对象标识代码:10.1109/90.811451
[10] Mascolo S.,Conf.Decis公司。对照品3第2709页–(1999年)
[11] U.Y.Ogras和R.Marculescu,基于预测的网络上流量控制,设计自动化会议(2006),第839–844页
[12] M.S.Talebi、F.Jafari和A.Khonsari,基于信源速率效用最大化的NoC尽力流量的新型流量控制方案,载于《计算机和电信系统建模、分析和仿真进展》(2007),第381-386页
[13] M.S.Talebi、F.Jafari、A.Khonsari和M.H.Yaghmaee,基于汇总优化的ip网络弹性流拥塞控制新方案,国际计算科学及其应用会议(2007),第398–409页
[14] M.S.Talebi、F.Jafari、A.Khonsari和M.H.Yaghmaee,网络对芯片架构中的比例-最佳努力流控制,国际并行和分布式处理研讨会(2008),第1-8页·Zbl 1183.68133号
[15] J.W.van den Brand、C.Ciordas、K.Goossens和T.Basten,《网络拥塞控制的最佳努力通信-芯片上》,欧洲设计、自动化和测试会议(2007),第948-953页
[16] 内政部:10.1109/65.397042·doi:10.1109/65.397042
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。