基于3D-Torus互连网络的交换机制与路由算法的研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:pkuai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
3D-Torus互连网络是互连网络中直连网络的一个重要组成部分,凭借其特有的规整性、对称性和正交性,许多高性能并行计算机已经应用它进行了设计开发。本文从3D-Torus互连网络的拓扑结构、交换机制以及路由算法等方面进行了研究,得出了一些对3D-Torus互连网络较有意义的结论。 首先,本文对应用于3D-Torus互连网络的几种常见的交换机制进行了分析对比,结果表明,无论从时延要求还是网络吞吐率来看,虚拟直通交换机制都是符合3D-Torus互连网络性能要求的最合适方案。此外,针对虚拟直通交换机制下的不同参数仿真模拟,其结论对于实际系统的设计也具有借鉴意义。 其次,本文又研究了基于3D-Torus互连网络的路由算法设计问题,重点解决单播和多播路由算法设计和实现的问题。单播路由中,本文提出了基于3D-Torus互连网络的确定性维序路由和部分自适应路由,并对它们进行了模拟仿真和比较,结果发现应用部分自适应路由可以在一定程度上降低网络传输的时延,不过部分自适应路由对结点中路由器的功能要求颇高,从而也在一定程度上加大了硬件设计的困难。多播路由中,本文提出了应用在3D-Torus互连网络上的分布式包复制多播路由算法。通过模拟分析,该算法能够大大提高传输通道的利用率,却并未对消息包的格式结构提出过高的要求。算法在设计时都确保路由时不会形成环路,所以都能够避免死锁问题的发生。 总之,对于3D-Torus互连网络的交换机制及路由算法的研究有其现实意义,如何降低网络传输时延以及提高网络整体吞吐率是这些研究的主要目标。
其他文献
以互联网上关于艺术设计专业的岗位招聘信息为调查对象,分别对北京、上海、广州、深圳、长沙五地的设计人才市场需求情况进行调查、统计和分析,结果显示就业市场对应届艺术设
高中阶段,学习压力不断加大,学习内容不断增多,如果没有适当的方法,学生很容易在学习上受挫,从而失去学习的信心.因而,在高中阶段有必要引入类比法进行教学,特别是高中生物.
基于3G网络的启动,各类新型业务会大量出现,这样需要对结算系统相关功能模块进行整理,进一步明确增加3G业务后融合业务支撑对于结算系统的新的要求,针对以上,本文提出如何了
随着互联网的发展和宽带网络的普及,多播通信由于其高效、快捷的数据传输技术而得到越来越广泛的应用。多播技术普及的同时,多播应用也对多播的安全性能提出了要求。针对多播
随着旅行商问题(Traveling Salesman Problem)的应用越来越广泛,任何能使其求解得以优化的方法,都将受到高度的评价和关注。本文对求解旅行商问题的基于泛化竞争和局部渗透机
采用 Logistic 生长方程 W=A/(I+Be~(-k■)拟合若干两系杂交稻不同枝梗颖花单位库容的灌浆过程,结合抽穗后的群体物质生产分析,研究组合间的灌浆差异及其生理原因.结果表明:(
人工神经网络是一种抽象模拟生物神经系统组成结构、工作方式以及系统功能的运算模型。其中,BP神经网络是运用最为广泛的一种人工神经网络。在实际的应用中,BP神经网络存在着
数据权限是细粒度的访问控制技术,它的作用是控制不同类型的主体使用同一功能却看到不同的数据。现有的数据权限解决方法没有一种统一的方法,一般都是通过硬编码这种侵入性很
本文通过试验研究与正交分析,探索人工牧草的耗水规律,查明研究区适宜土壤水分及其丰产灌溉制度之间的关系。为大面积人工牧草灌溉提供高产合理灌溉制度和生产模式。 In thi
反思是一种理论与实践之间的对话,在解题过程中合理的运用不但可以吸收经验教训,而且可以提高解题能力.在生物教学中,我们常有这种情况,题目一旦获解则心满意足,抛却脑后,这