- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种构建无阻塞多级互连网络的方法.pdf
一种构建无阻塞多级互连网络的方法
冯勇华,罗风光,袁菁
华中科技大学光电科学与工程学院,武汉 430074
E-mail:Xwhatif@163.com
摘要:提出一种构建无阻塞多级互连网络的一般方法。与Clos、Benes及Waksman等网络的递
归构建方法不同,该方法将多级互连网络分为置换网络和无阻塞交换网络两个部分:置换网
络的输出端分组后与相应通道数目的无阻塞交换网络相连,将输入无阻塞地引入到相应的无
阻塞交换网络;无阻塞交换网络实现输入经置换网络分组后各组输入的无阻塞交换。该方法
可用于构建任意输入输出端口的无阻塞多级互连网络。文中以基于 1×1 连接器、2×2 交叉
连接器的 3×3 和4×4 互连网络为例对所提出的方法进行演示说明。
关键字:多级互连网络 无阻塞 置换 交换网络
Another Approach to Construct Nonblocking Multistage
Interconnection Networks
Yonghua Feng, Fengguang Luo, Jing Yuan
School of Optoelectronic Science and Technology,
Huazhong University of Science and Technology, Wuhan, Hubei 430074, China
E-mail:Xwhatif@163.com
Abstract :Different from the classic recursive method adopted with Clos, Benes, and Waksman networks,
a general approach based on permutation network and nonblocking switching network is proposed to
construct nonblocking multistage interconnection networks. The permutation network assures each input
can be switched to every input group of the nonblocking switching network without blocking. Nonblocking
switching network realize nonblocking switching of their corresponding grouped inputs to outputs. 3×3
and 4×4 multistage interconnection networks based on 1×1 connecter and 2×2 crossbar are demonstrated
with the proposed approach.
Keywords: multistage interconnection network, nonblocking, permutation, switching network.
1. 简介
通过互连网络将廉价、通用的小系统连接扩展以构建一个高性价比的大系统,是互连网
络研究的初衷。并行计算、分布式处理以及交换机的扩展等都离不开高性能的互连网络[1-3]。
自Clos于1953年发表其代表作《非阻塞性交换网络的研究》以来的半个多世纪,互连网络的
研究从未中断,其中最为典型的研究成果包括Clos多级交换网络、Benes 网络、Waksman 网
络[4-7]。其中Benes 网络是Clos 网络C(m, n, k) 的特例C(
您可能关注的文档
最近下载
- 电光PBG-()Y高压配电装置说明书(永磁DSB-600B型).pdf
- 中国血脂管理指南(基层版2024年).doc
- 一汽-大众供应商代码文档.pptx
- GB∕T 33580-2017 橡胶塑料挤出机能耗检测方法(高清版).pdf
- 双减背景下新课标单元整体作业分层设计案例 人教版小学数学四年级下册第八单元 数学广角优化.docx
- 标日【初级】单词.pdf VIP
- 初中英语新人教版七年级上册Unit 1 Hello练习题(附参考答案)(2024秋).doc
- 产品包装纸箱设计规范.doc
- 《大单元视域下小学语文中段习作单元教学的实践研究》课题研究方案.doc
- 管理学(第九版)-哈罗德·孔茨、海因茨·韦里克课后题答案.pdf VIP
文档评论(0)