全互连立方体网络的路由算法研究

来源 :浙江大学学报：工学版 | 被引量 : 0次 | 上传用户：xxbear0

【摘要】

：

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络，称为全互连立方体网络(FCCN,Fully ConnectedCubic Network)。FCCN具有可扩展性好、延伸性能好等优点

【作者】

：

王洪玉顾伟康董秀国

【机构】

：

浙江大学信息与电子工程学系,吉林大学汽车工程学院

【出处】

：

浙江大学学报：工学版

【发表日期】

：

2001年3期

【关键词】

：

全互连立方体网络(FCCN) 大规模并行处理分层互联网递归互联网 Fully Connected Cubic Network(FCCN) massive

【基金项目】

：

浙江大学校科研和教改项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络，称为全互连立方体网络(FCCN,Fully ConnectedCubic Network)。FCCN具有可扩展性好、延伸性能好等优点。一个m-FCCN可以由8个(m-1)-FCCN来递归得到，FCCN网络的结点度与网络的规模大小无关，网络的直径和平均结点距离都与结点数的立方根成正比。提出了FCCN中的简单自寻路算法。并与最短路由算法进行比较研究，计算结果表明，在85%以上的情况下，自寻路算法可以得到最短距离；并证明了FCCN在信息局部性系

其他文献

基于校企合作视角下的高校大学生创新创业能力培养路径分析

伴随着高校招生量的逐年增加,毕业生的数量也随之增长,此时,'毕业即失业'的问题引起社会公众的重点关注。在这一基础上,大学生自主创业就成为解决就业问题的重要手段

期刊

校企合作高校教学创新创业能力

RBFN逆控制系统综合设计方法

逆系统方法可以运用于一般形式的非线性系统，但由于要求精确的模型解析式大大限制了它在实际工业过程中的应用。文中提出的自适应逆控制系统作为一种扩展意义上的伪线性系统，并

期刊

径向基数网络综合设计自适应逆控制RBFN inverse dynamic Butterworth filter

考虑非线性饱和特性的开关磁阻电机最优开关角规律

对考虑非线性特性的 SRM进行了数值仿真计算 ,对 SRM最优开关角特点进行了分析 ,通过与线性化 SRM最优开关角特点的比较 ,从 SRM内部电磁特性出发 ,提出了基于非线性特性的 S

期刊

开关磁阻电机最优开关角非线性饱和特性switched reluctance motor mathematical model optimum swit

基于变异学习的药物构效关系模式分类法

提出一类用于预测药物活性的神经元模式分类器及其神经网络进化学习新算法－－变异基遗传法。该算法仅采用变异算子进行局部优化搜索，并利用随机初始化技术使算法在局部搜索功能提

期刊

药物构效关系化学模式识别变异学习农药

易于分割的一种图像重构方法

在自然环境光下获取的图像 ,由于光照方向、强度、不均匀性的不断变化导致很大的不一致 ,给图像分割带来极大的困难 ,为此提出了一种易于实现图像分割的重构方法 .该方法首先分离出图像的边缘部分与平滑部分 ,再按一定规则重构图像 ,从而容易地实现图像的分割

期刊

图像分割重构平滑函数image segmentation reconstruction smoothing function

Sialon陶瓷的磨粒磨损行为

Sialon陶瓷的磨粒磨损行为研究结果显示：较高载荷作用下，磨损量随时间呈指数关系增加；较低载荷作用下，磨损初期有一个短暂的磨损量基本不变的孕育阶段，随后进入快磨损阶段。对该孕

期刊

SIALON陶瓷磨粒磨损孕育期Sialon ceramic abrasive wear incubation phenomenon

浙江大学《SCI》收录论文的现状及发展（I）

通过统计数字分析，讨论了浙江大学论文被国际权威检索系统《SCI》收录的情况，并与其他主要高校论文被《SCI》收录情况进行了比较，以更清楚地了解和集训到浙江大学在国内主要高校

期刊

浙江大学《SCI》排名状况论文统计论文被引证影响因子学科分布学术质量发展趋势高校学报

释放液体式自动平衡头的研究

为克服磨床的液体式平衡头只能进行喷液平衡而限制其应用的缺点,研究了液体平衡头的释放问题.提出了一种能均匀进液又能释放进行动平衡的新颖平衡头设计方案,并且就液体释放

期刊

动平衡磨床自动化dynamic balancing grinding machine automation

一种改进的分布式自愈算法

提出了一种新的自愈算法,较好地解决了洪泛机制分布式自愈算法存在的消息数量大、恢复路径选择难的问题.主要措施为:(1)让网络中各节点预先知道彼此之间的逻辑距离(hop数),使

期刊

自愈算法洪泛机制分布式恢复机制self-healing algorithm flooding routing

一类具有非线性时滞摄动系统的鲁棒稳定性

利用 L yapunov稳定性理论和改进 Razumikhin类定理 ,导出了该类系统的时滞独立鲁棒稳定条件 ,并给出了求取非线性时滞摄动上界的方法 ,文末给出了一个实例研究

期刊

不确定系统非线性鲁棒稳定性时滞摄动系统uncertain system nonlinear perturbation time delay rob

全互连立方体网络的路由算法研究

与本文相关的学术论文