一种递归构造的合成BANYAN网络

来源 :电子学报 | 被引量 : 0次 | 上传用户:sb0077
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了一种新的多路径多级互连网络--递归构造的合成BANYAN网络,网络由若干级3×3的开关组成.通过增加中间链路,解决了在已有的由Seo和Feng提出的合成BANYAN网上不能实现所有置换的问题.该网络无需复杂的数值计算,通过二进制操作就可以很容易的产生路由标志,得到更多的路径,从而大大提高了路由成功率和容错能力.该文中还给出了路由算法,并提出通过设置标识开关性能的标志位,使在路由时选取正确的路由标志,提前避开不起作用的开关,达到"预容错"的目的.
其他文献
尹雪艳确实不必发愁,尹公馆门前的车马从来也未曾断过。老朋友固然把尹公馆当作世外桃源,一般新知也在尹公馆找到别处稀有的吸引力。尹雪艳公馆一向维持它的气派。尹雪艳从来不
日本将耗资210亿美元,计划在30年内在太空中兴建大型的太阳能发电站,并向地球回传电力。据称日本三菱电机(MitsubishiElectric)与IHI公司都将参与这项计划。据日媒报道,由16家
分析了龙背湾水库洪坪集镇库岸的地质情况及岸坡破坏方式,认为水库蓄水后将会产生崩岸,造成库岸后退,但不会出现整体滑坡;在蓄水前对库岸进行防护可防止崩岸发生。
我国古代诗歌灿若繁星、浩如烟海,特别是诗歌创作高峰的唐代,优秀作品更是数不胜数。古诗以其凝练的语言、含蓄而丰富的内蕴将我们带入了一个崇高的艺术殿堂,给我们带来了美的享
……在这动荡的世界里,钱财,地产,天长地久的一切,全不可靠了。靠得住的只有她腔子里的这口气,还有睡在她身边的这个人。她突然爬到柳原身边,隔着他的棉被,拥抱着他。他从被窝里伸出
《金大班的最后一夜》白景瑞导演,姚炜、慕思成、欧阳龙主演,第一影片有限公司,1984年剧情介绍:改编自作家白先勇的同名小说。叙述的是20世纪40年代至60年代,从上海“百乐门”到台
目的探讨成品根管螺纹桩、铸造根管桩及纤维根管桩在桩核冠修复的临床应用效果。方法选取我院2013年2月-2015年2月109颗患牙,按照桩核冠修复所用桩分为根管螺纹桩组(53例)、铸造
在我国农村两委组织体系中,女性的比例偏低,影响着女性政治发展和新农村民主建设。农村女性进"两委"受各方面因素影响,在政治结构、制度环境、性别文化和组织依赖等方面存在着
近日,教育部语用司副司长彭兴颀带领调研组到丽江市古城区和玉龙县直过民族(僳僳族)地区开展语言文字工作调研。调研组实地走访了学校和农户家庭,充分肯定了丽江市在做好直过民族
针对汉源新县城乱石岗滑坡影响区治理工程抗滑桩数量多、断面尺寸大、地质条件复杂、工期紧、施工难度较大等问题,介绍了大口径抗滑桩施工技术,在桩井开挖安全、施工效率、降