An Analytical Model for Torus Networks in the Presence of Batch Message Arrivals with Hot-spot Desti

来源 :International Journal of Automation & Computing | 被引量 : 0次 | 上传用户:scz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Interconnection networks are hardware fabrics supporting communications between individual processors in multi-computers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination dis- tribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model. Interconnection networks are hardware fabrics supporting communications between individual processors in multi-computers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching has abundant significant research research to construct high-performance interconnection networks in contemporary multi-computers With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behavior of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE / G / 1 / V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.
其他文献
本文详细介绍了我国的汽车排放标准,国五阶段汽车排放标准的分析,国五阶段的排放控制,以及国六阶段标准限值及排放控制。对汽车行业的排放进行科学管理,促进汽车行业的节能减排。
存车线尾部与正线接通本意是故障车可以从区间直接进人存车线,而不必先进站再转人存车线,节省运行时间。但是这样设计存在弊端。带来安全隐患,存车线尾部与正线接通的使用概率极
鸡西矿业集团公司张辰煤矿西三采区3
期刊
在我们民族艺术的大花园中,新歌剧是一朵年轻的花;它是在五四以来人民革命斗争和新文化运动中成长的,但新歌剧得到了比较广泛迅速的发展是在延安文艺座谈会后,在具有广泛群
ZYB-1型重力式遥控测波仪由第一航务工程局勘察设计院于1979年初开始研制,并于次年7~8月经过在山东省石臼所港测波浮鼓(-12米水深)上与荷兰制造的“波浪骑士”型测波仪进行了
本文由内河航运的现状指出困挠我国内河航运发展的最主要原因,发展缓慢的原因,提出了当前我国进行广大中小航道船型技术改造的有利条件,和尽快进行长三角N级航道船型改造的方案
会议
智慧课堂的构建是现代教育领域中热切探讨的话题,它对小学英语教学具有多元化推动作用.从整体而言可优化课堂结构、改变单一模式,并补充教学资源;从细节而言可转变教师陈旧授
本文介绍了我国柴油发动机的技术状态,与国外先进水平相比,国内外的差距可从如下几个方面表现出来:对柴油发动机先进技术的认识、生产装备、设计与加工、电子控制硬件与软件、
随着大学英语教学改革的不断深入,一种新型课堂教学模式——翻转课堂教学应运而生.然而在翻转课堂能一改过去的传统填鸭式教学方式,实现学生课下自主学习,课上就问题与教师互
通过梨砧木嫁接鉴定试验,筛选出具有矮化潜力的梨属矮化砧木PDR54。以杜梨为基砧,PDR54做中间砧嫁接早酥梨矮化效应明显,它的矮化程度相当于乔砧对照的35.4%,属于极矮化砧木类