文档介绍：维普资讯

第卷第期武汉交通科技太学学报】. .
年月。。
拓扑重构的交叉开关芯片的
结构功能及应用
√
美中键田词法分:主类号多处理器系’统;通信延迟《;哥计札夺蝴关戈苍斤
: . 。’
~ 镜构动能

信特点,
模很大的节点网络来说如网络有~ 个节点,网络的重构往往不是切实可行的:一方
面,支持拓扑重构的开关硬件愈趋复杂;另一方面,重构意味着改变节点的物理连接,将引入较
规模的多处理器网络,,如粜其拓扑结
立的并发进程分配到相应的各处理器上,
问题抽象成指定的拓扑很困难,有时甚至是不能实现的,而且即使能这样,考虑到通信延迟的
消极影响,,要求系
的结构
以下简称是一个路的用于支持通道协议的交叉开关蒜片
收稿日期: —
郛废平:男,岁,副教授
国家自然科半基金资助项目编号:
维普资讯
第期塑兰塑里塑竺兰兰茎兰竺的结坦用—:
从内部看每个实际上是由个
:的多路选择器组成的,每个多路选择器
由一个位锁存器来控制,其中的位用
于从个输入之中选择一个输入一
,剩下的位则用于决定是否与输出
连重构信息经和
通道发往锁存器以读/写其状
态,从而使成为一种可编程的位一一~ 一⋯——一】
输入与位输出全连的开关芯片,其结构;。
』一~

二三三;§删二二:
个内部的高速时钟同步,这种同步引起丁⋯——————
.位的平均延迟,但是由于信号在通过
罔内部站冉
该芯片时不会衰减,这种延迟并不影响芯
片的级联,它可以用于构造任意大小的节点网络
交叉开关芯片构成大型开关网络的方法
,尼大于路的开关网络有两
种方法,分别如图和图所示⋯⋯一。一
由个构成蚶路开天嘲罔南个掏啦路开戈网
为了用路的开关芯片来构成路以上、路以下的开关网络,可以采用图所示的
,通过改变相应分枝中的系数,就可以灵活地构成柑应的
,为个路开关其中;.倘若把
开关网络的外部输入/改变成/./;两个并列芯片的内部反馈/改变成;两个
并列芯片的直接输出/改变成/,那么就构成了一个×∞路开关网络.
图采用的方法是个开关芯片列行来实现· 路交叉开关网≤.当
时,
,各通道路由延迟不全相同,有的通过一个,有的则需通过
维普资讯
· · 武叉交通科技大学学挂年第卷
两个;在方法中,各通道路由延迟则完全相同,,完全均衡固定的延
迟,对于硬件和软件设计会带来方便.
交叉开关网在拓扑重构中的应用
一种典型的—系统如图