一种简单路由算法下的全互连立方体网络性能分析

来源 :电路与系统学报 | 被引量 : 0次 | 上传用户：www_073

【摘要】

：

本文研究在一种简单路由算法条件下全互连立方体网络(FCCN, Fully Connected Cubic Network)的性能.研究结果表明在应用简单路由算法的条件下,至少在80%以上的情况下可以得到

【作者】

：

王洪玉

【机构】

：

浙江大学信息与电子工程系

【出处】

：

电路与系统学报

【发表日期】

：

2003年2期

【关键词】

：

全互连立方体网络(FCCN) 立方体网络最短路径路由递归互联网 Fully Connected Cubic Network (FCCN) Massive

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文研究在一种简单路由算法条件下全互连立方体网络(FCCN, Fully Connected Cubic Network)的性能.研究结果表明在应用简单路由算法的条件下,至少在80%以上的情况下可以得到最短路径,而且这个比例是随着网络规模的扩大而增大的,进而得到网络最大结点间距离和平均结点距离的公式,而且网络性能在通信局部性的条件下可以显著提高.计算结果证明FCCN在信息局部性系统中具有比较高的并行处理效率.

其他文献

数据挖掘的聚类方法

聚类是数据挖掘领域中的一个重要研究课题.本文介绍了数据挖掘领域中对聚类分析的典型要求,研究分析了聚类的主要算法及其改进方法的特点,并对其改进的各种方法进行了对比,讨

期刊

数据挖掘知识发现聚类方法神经网络模糊C-均值算法数据库Data mining Knowledge discovery Clustering N

一种新的可见光图像融合方法

本文探讨了可见光多聚焦图像的融合问题.在运用电路与系统理论分析了多聚焦图像成像机理的基础上,提出了一种基于小波变换的融合算法,实验结果表明,该方法可有效综合多聚焦图

期刊

小波变换光学成像图像融合wavelet transform light imaging image fusion

复合图书馆背景下青年馆员的职业生涯规划

通过分析复合图书馆与传统图书馆两种服务模式之间的不同,指出青年馆员应该顺应形势做好职业生涯规划管理。

期刊

复合图书馆青年馆员职业生涯规划

对字体设计教学与创作的思考

进入产品化时代的今天,文字作为美化生活、传递思想、交流感情的基本媒介,其创意设计已成为当下人们研究思考的重要课题。以信息化、视觉化、艺术化的视角加以审视,字体设计

期刊

字体字体设计字体设计教学创作

一种基于部分传输序列降OFDM系统高峰均比的改进方法

如何降低正交频分复用系统（OFDM）中的峰均功率比是有效应用OFDM技术的关键。本文基于部分传输序列（PTS），并针对部分传输序列过于繁重的计算量。提出了一种运用各采样点组相位相量

期刊

正交频分复用峰值平均功率比部分传输序列子群OFDM （Orthogonal Frequency Division Multiplexing） PAR

用蚁群优化算法求解中国旅行商问题

中国旅行商问题是一个组合优化问题,是一个NP问题.本文提出用蚁群优化算法去解决,同时提出了两种改进的方法,其中,Ant-F能够增强系统的搜索能力,使系统避免早熟,具有正负反馈

期刊

蚂蚁系统蚁群优化算法旅行商问题ant system ant colony optimization traveling salesman proble

2007年上海市浦东新区外来女工健康现况分析

目的了解2007年上海市浦东新区外来女工健康状况,为有效开展对来沪女工的健康教育和早期干预提供科学依据。方法收集2007年9月份来医院体检的浦东新区外来女工1024名的健康体

期刊

来沪女工慢性病妇科疾病患病率健康教育Migrant workwomen in ShanghaiChronic diseaseGynaecopthi

基于FDTD方法的无线信道衰落特性模拟研究

为了表述无线信道衰落的时变及远区分布特性,提出了利用时域有限差分(FDTD)方法研究由多径效应引起的时变无线信道衰落的方法.在此将无线信道的衰落建模为随机过程,而不是通

期刊

时域有限差分(FDTD)时变无线信道平坦衰落快衰落多普勒功率谱特性finite-difference time-domain time-varian

吉林省白城市某职业中专学生肺结核健康教育效果评价

目的了解职业中专学生结核病基本知识掌握情况，探讨在学校中开展结核病健康教育的效果。方法采用整群抽样的方法，对吉林省白城市某职业中专在校的1242名学生进行结核病相关知识

期刊

学生结核病健康教育

基于多值逻辑的模糊逻辑函数分析与综合

本文首先提出了模糊逻辑和多值逻辑的相似性,并从开关信号理论出发建立了多值逻辑阈运算和模糊函数取值区间有限等级的对应关系,进而提出了利用多值逻辑阈运算实现模糊逻辑函

期刊

模糊逻辑函数模糊逻辑多值逻辑差动电流开关理论开关信号多值逻辑阈运算fuzzy logic multi-valued logic theory o

一种简单路由算法下的全互连立方体网络性能分析

与本文相关的学术论文