BNR:最短路径无死锁全自适应路由算法的分析与设计工具

来源 :计算机科学 | 被引量 : 0次 | 上传用户:haojie831001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 1 引言大规模并行计算机(MPP)系统性能的发挥极大程度上依赖于互连网络的通信性能,互连网络采用的路由算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用,根据允许选择路径的不同,路由算法有最短路径和非最短路径以及确定性和自适应性之分,自适应又有部分自适应和完全
其他文献
<正> 1 引言为了保证多媒体实时业务流的QoS传输,所采用的路由技术之一是通过组播路由(multicast routing)为实时应用寻找最佳路径。以往,人们对非受限组播路由问题研究较多,
本文的工作就是考虑如何应用指称语义来描述XML的语义,具体的讨论是针对MathML展开的,由于MathML是XML在数学领域的应用,所以这种讨论并不失一般性.另外,本文的工作还包括开
<正> 目前世界上许多网络都成功地连接到Internet上,Internet已经成为一个建立于一种高度灵活的通信技术之上并在迅猛发展的全球性数字化信息库。WWW的出现使Internet变得图
<正> 经历九十年代的持续实践,采用“开放系统”的思想来集成大型计算机系统,已成为技术界不争的事实。然而,完善的开放系统的实际形成有赖于“互操作性”的实现。本文将以互
<正> 1 引言神经网络技术已经在很多领域得到了成功的应用.但由于神经网络并不具有一个统一的理论框架,其经验性成分相当高,这对其进一步发展造成了极大的阻碍。如果能为神经
<正> 1.引言实时的视频数据传输具有数据量大、网络带宽要求高、延时敏感的特点。现有的网络一般不能够提供对渚如最小带宽、最大延时和丢包率等实时视频传输的至关重要的参
1引言  软件成熟度模型CMM是目前学术界和工业界公认的软件过程,是事实上的软件工程工业标准.个体软件过程PSP是一种可用于控制、管理和改进个人工作方式的自我完善过程,是
期刊
<正> 1 背景和系统概述在并行编译系统中,主要的目标是分析程序中的依赖关系。通过依赖分析得到的结果将源程序划分成可以并行执行的部分,然后在一定的运行时支撑平台上并行
<正> 1 设计背景当今的时代是“网络时代”,网络已渗透到生活的各个方面,电视机之类的家用电器增加上网功能已是社会发展的需要。机顶盒是当前比较热门的信息家电产品,它利用
<正> 一、概述现在Internet上开发的大量应用,如e-mail、Telnet、FTP、Gopher、World Wide Web(WWW)等,吸引着越来越多的用户加入到Internet行列中。随着无线通信技术的发展,