×

网络对芯片和多计算机互连网络的准确性能模型。 (英语) Zbl 1248.68115号

摘要:在本文中,我们提出了一种新的互连网络性能建模方法的数学背景,该方法基于分析通过信道依赖图中所有可能路径的每个信道中的分组阻塞和等待时间。我们提出了一种新的、简单且非常精确的虫孔网络确定性路由分析模型,该模型在网络拓扑和流量分布方面具有通用性。已经开发了服务时间方差的精确计算方法,它克服了现有模型中通常使用的粗略近似。该模型支持广泛用于网络芯片架构的二维网格拓扑,以及在多计算机架构中流行的多维拓扑。它甚至适用于不规则拓扑和任意特定于应用程序的流量。仿真结果表明,该模型具有较高的精度。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
64岁以下 分布式系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arjomand,M。;Sarbazi-Azad,H.:具有任意缓冲区分配方案的网络对芯片的功率性能分析,集成电路和系统计算机辅助设计的IEEE事务30,第4期,508-519(2011)
[2] 博格丹,P。;Marculescu,R.:非静态流量分析及其对多核平台设计的影响,IEEE集成电路和系统计算机辅助设计事务30,第4期,508-519(2011)
[3] 西西亚尼,B。;科拉詹尼,M。;Paolucci,C.:k元n立方体中确定性虫洞路由的性能评估,并行计算242053-2075(1998)·doi:10.1016/S0167-8191(98)00094-5
[4] 科尔曼,T.H。;Leiserson,C.E。;Rivest,R.L。;Stein,C.:算法导论(2001)·Zbl 1047.68161号
[5] Dally,W.J.:k元n立方互连网络的性能分析,IEEE计算机事务39,第6期,775-785(1990)
[6] Dally,W.J.:虚拟通道流控制,并行和分布式系统上的IEEE事务3,第2期,194-205(1992)
[7] Draper,J.T。;Ghosh,J.:多计算机系统中虫洞路由的综合分析模型,《并行与分布式计算杂志》3202-214(1994)
[8] Duato,J.:虫洞网络中无死锁自适应路由的新理论,并行和分布式系统IEEE事务4,第12期,1320-1331(1993)
[9] Duato,J.:虫洞网络中无死锁自适应路由的一个充分必要条件,并行和分布式系统上的IEEE事务6,第10期,1055-1067(1995)
[10] 弗勒里,E。;Fraignaud,P.:虫孔网络中避免死锁的一般理论,并行和分布式系统上的IEEE事务9,第7期,626-638(1998)
[11] 加金,S。;Jovanović,Z.:性能退化轮流模型的解释,《超级计算杂志》37,271-295(2006)
[12] Khonsari,A。;萨巴齐·阿扎德,H。;Ould-Khaoua,M.:具有超时的自适应虫洞路由分析模型,未来一代计算机系统19,1-12(2003)·Zbl 1051.68033号 ·doi:10.1016/S0167-739X(02)00092-4
[13] Kim,J.H。;Chien,A.A.:双峰流量负载下的网络性能,并行和分布式计算杂志28,43-64(1995)·Zbl 0833.68016号 ·doi:10.1006/jpdc.1995.1088
[14] Kleinrock,L.:排队系统:理论,第1卷,(1975)·Zbl 0334.60045号
[15] 库马尔,S。;Jantsch,A。;大豆蛋白,J.-P。;弗塞尔,M。;Millberg,M。;奥伯格,J。;Tiensyrja,K。;Hemani,A.:网络芯片架构和设计方法,117-124(2002)
[16] Loucif,S。;Ould-Khaoua,M.:关于具有自适应路由的超网格和圆环体的优点,《系统体系结构杂志》47,795-806(2002)
[17] Loucif,S。;Ould-Khaoua,M.:虚拟信道分配对确定性虫孔k-ary n立方体性能的影响,模拟建模实践和理论10,525-541(2002)
[18] Loucif,S。;Ould-Khaoua,M。;Al-Ayyoub,A.:超网格:实现和性能,《系统体系结构杂志》48,37-47(2002)
[19] Loucif,S。;Ould-Khaoua,M。;Mackenziea,L.M.:圆环中完全自适应虫洞路由的分析,并行计算25,1477-1487(1999)·Zbl 0943.68008号 ·doi:10.1016/S0167-8191(99)00062-9
[20] 莫阿德里,M。;沙拉比,A。;Vanderbauwhede,W。;Maji,P.:带有虚拟通道的蜘蛛网noc的分析性能模型,《系统架构杂志》56,16-26(2010)
[21] 美国Ogras。;博格丹,P。;Marculescu,R.:网络对芯片性能分析的分析方法,IEEE集成电路和系统计算机辅助设计事务29,第12期,2001-2013(2010)
[22] Ould-Khaoua,M.:具有虫洞路由的二维网格中的消息延迟,微处理器和微系统22,509-514(1999)
[23] Ould-Khaoua,M。;Mackenzie,L.M.:《关于多计算机超网状互连网络的设计》,《系统体系结构杂志》467779-792(2000)
[24] Quaglia,F。;西西亚尼,B。;Colajanni,M.:二维圆环中自适应虫洞路由的性能分析,并行计算28,485-501(2002)·Zbl 0984.68013号 ·doi:10.1016/S0167-8191(01)00146-6
[25] Sarbazi-Azad,H.:使用虚拟通道的超立方体多计算机中确定性虫洞路由的数学模型,应用数学建模27,943-953(2003)·Zbl 1077.68006号 ·doi:10.1016/S0307-904X(03)00135-5
[26] 萨巴齐·阿扎德,H。;Khonsari,A。;Ould-Khaoua,M.:用维数顺序路由分析k元n立方体,未来一代计算机系统19,493-502(2003)·Zbl 1051.68033号
[27] 萨巴齐·阿扎德,H。;Ould-Khaoua,M。;Mackenzie,L.M.:比特覆盖流量下超立方体的通信延迟,并行计算27,1801-1816(2001)·Zbl 0992.68015号 ·doi:10.1016/S0167-8191(01)00112-0
[28] 萨巴齐·阿扎德,H。;Ould-Khaoua,M。;Mackenzie,L.M.:存在数字覆盖流量时k元n立方体中自适应虫洞路由的性能模型,超级计算杂志22,139-159(2002)·Zbl 1014.68007号 ·doi:10.1023/A:1014984417525
[29] 萨巴齐·阿扎德,H。;Ould-Khaoua,M。;Mackenzie,L.M.:在存在矩阵转置流量的情况下虫孔型k元n立方体的分析建模,并行分布式计算杂志63,396-409(2003)·Zbl 1035.68015号 ·doi:10.1016/S0743-7315(03)00009-1
[30] 沙赫拉比,A。;麦肯齐,L.M。;Ould-Khaoua,M.:广播流量下虫洞式超立方体的分析模型,性能评估53,23-42(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。