一个针对洗牌交换网的最优路由算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：blackboy1221

【摘要】

：

洗牌交换网是最流行的互连网络之一，然而，它的缺点之一便是缺少最短路由算法.最短路由算法，通常也称为最优路由算法，能保证报文在任意一对结点之间沿着最短路径传送.针对包含n2个

【作者】

：

陈贵海刘智满顾庆谢立

【机构】

：

南京大学软件新技术国家重点实验室,香港大学计算机科学与信息系统系

【出处】

：

计算机学报

【发表日期】

：

2001年1期

【关键词】

：

互连网络多处理器洗牌交换网最优路由算法并行计算 interconnection network multiprocessor routing sh

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

洗牌交换网是最流行的互连网络之一，然而，它的缺点之一便是缺少最短路由算法.最短路由算法，通常也称为最优路由算法，能保证报文在任意一对结点之间沿着最短路径传送.针对包含n2个结点的洗牌交换网，文中给出了一个O(2n)时间复杂度的最短路由算法.该算法还可以很容易地适用于立方体连接圈（CCC），且所得到的算法比已有的CCC路由算法要简单得多.

其他文献

一种基于模糊概念格和代码分析的软件演化分析方法

软件系统的演化分析是程序分析和程序理解的一个重要方面．通过演化分析可以了解系统需求和设计的演化趋势，从而更好地理解系统的需求和设计决策．文中在前期工作所提出的基于模糊

期刊

程序理解软件演化演化分析代码分析概念格树匹配版本差异比较program comprehension software evolution ev

经济转型期陕北公路交通与经济发展的关联分析

结合陕北公路交通与经济发展的实际，应用1998-2007年度的数据，运用主成分析、相关性、回归模型、弹性分析等方法，对经济转型期陕北公路交通与经济发展效率进行了综合分析评价。

期刊

陕北转型期公路交通经济发展关联分析Northern Shaanxi in transition road transportation econom

支持服务关联的组合服务选择方法研究

在面向服务的应用中，服务集成商通过选择已有服务并对这些服务进行组合，为其消费者提供增值（value—added）服务．然而，现有的组合服务选择模型中，各可选服务被认为是相互独立的，可选服

期刊

组合服务服务选择服务质量服务关联composite service service selection quality of service se

基于DHT的P2P系统中高可用数据冗余机制

在基于DHT的P2P系统中需要采用冗余机制以保证数据的高可用性.文中结合用户下载行为来衡量数据存储与共享系统中的不同冗余机制.此外,作者提出了一种混合式的数据冗余策略,它

期刊

分布式哈希表对等计算可用性冗余分片冗余复制DHT peer-to-peer availability redundancy erasure-

加权稳健支撑向量回归方法

给出一类基于奇异值软剔除的加权稳健支撑向量回归方法(WRSVR).该方法的基本思想是首先由支撑向量回归方法(SVR)得到一个近似支撑向量回归函数,基于这个近似模型给出了加权SV

期刊

支撑向量机稳健支撑向量回归方法奇异值软剔除统计学习Computer simulationLeast squares approximationsN

一种自动确定参数的sIB算法

针对sIB算法的压缩变量参数的确定问题,采用最小描述长度原理,构建一种自动确定参数的AsIB算法.算法使用一种有效的编码方案对数据分析模型和相应的数据进行描述,将最小描述

期刊

IB理论SIB算法AsIB算法最小描述长度原理模型选择IB theory slB algorithm AslB algorithm minimu

基于区域划分的曲线演化多目标分割

该文在小波变换的多分辨率框架下建立了一种基于曲线演化的多目标分割算法 ,并且目标分割由两步实现 :(1 )区域划分 ,将图像域分为多个子区域 ;(2 )在各子区域中 ,采用基于简化的Mumford Shah模型的曲线演化方法进行分割 ,从而实现了多个 (不局限于一个 )不同平均灰度目标的分割 .由于算法建立在区域划分和CV方法的基础上 ,因而对受噪声影响大、边缘模糊的多个不同质区域仍能得到正确的分

期刊

图像分割计算机视觉图像处理区域划分曲线演化多目标分割算法AlgorithmsComputer simulationMathematical mo

一种基于切片技术度量Java耦合性的框架

在研究面向对象的度量问题时，人们通过简单的统计方法和基于信息流的方法来度量其中的一些特征，例如基本度量、CK度量和AoKi度量等.文中采用一种基于程序切片的方法来度量Jav

期刊

面向对象程序切片JAVA语言耦合性程序设计方法object-orientation program slicing coupling Java

扩展时段时序逻辑的推理机制

该文在扩展时段时序逻辑的基础上提出了一种推理机制，这种推理机制基于时间Petri网模型及基本不等式规则，可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系，对不

期刊

扩展时段时序逻辑时序关系推理机制时间PETRI网extended interval temporal logic temporal relation

会话类E-Service的接口兼容和服务组合分析

针对会话类E-Service的会话完整性对环境提出的更多限制以及由此导致的行为差异，给出了对接口环境的严格定义和接口兼容检查的精确算法．在应用上，由于接口兼容的组合算法COMP可

期刊

接口兼容组合会话类E-Service有限状态自动机(FSM)WEB服务interface compatibility composition se

一个针对洗牌交换网的最优路由算法

与本文相关的学术论文