公开(公告)号：US4750202A

公开(公告)日：1988-06-07

申请号：US898066

申请日：1986-08-20

申请人： Paul N. Feldman ,  Joel Friedman ,  Nicholas J. Pippenger

发明人： Paul N. Feldman ,  Joel Friedman ,  Nicholas J. Pippenger

IPC分类号： H04Q3/555 ,  H04Q3/60 ,  H04Q3/64

CPC分类号： H04Q3/60

摘要： The present invention provides a single stage crossbar and a controller for controlling the crossbar that provides a capacity for "wide-sense non-blocking" connection of input signals to outputs that exceeds the number of outputs to which a given input is connected. Thus, the capacity of the crossbar is increased using a smaller number of crosspoints in a single stage than was available in the prior art.In one aspect, the present invention is an apparatus for connecting a signal on one of a plurality of inputs to a non-busy one of a plurality of outputs, comprising a plurality of controllable switches arranged so that each input is connectable to at least an integer q outputs and so that no two inputs share more than an integer c outputs. The invention further comprises a controller for controlling the controllable switches to connect the signal to a non-busy output so that no more than an integer f outputs that are connectable to any input become busy, where f is less than q.

摘要翻译： 本发明提供了一个单级交叉开关和一个用于控制交叉开关的控制器，该交叉开关提供输入信号对输出的“广义无阻塞”连接的能力，该输出超过给定输入连接的输出数量。 因此，使用在现有技术中可用的单个阶段中较少数量的交叉点来增加横杆的容量。 在一个方面，本发明是一种用于将多个输入中的一个输入上的信号连接到多个输出中的非忙的输出的装置，包括多个可控开关，其布置成使得每个输入可连接至少一个 整数q输出，因此没有两个输入共享超过整数c个输出。 本发明还包括控制器，用于控制可控开关将信号连接到非忙输出，使得不超过可连接到任何输入的整数f输出变为忙，其中f小于q。

公开(公告)号：US4663620A

公开(公告)日：1987-05-05

申请号：US772835

申请日：1985-09-05

申请人： Wolfgang J. Paul ,  Nicholas J. Pippenger

发明人： Wolfgang J. Paul ,  Nicholas J. Pippenger

IPC分类号： H04Q3/545 ,  G06F13/374 ,  G06F15/173 ,  H04Q9/00 ,  H04J3/04

CPC分类号： G06F13/374

摘要： A method for altering fixed priority conflicts in accessing crossbar switches interconnecting processor-to-processor communications. A fixed priority conflict resolution is substituted for random conflict resolution. There is utilized a method of random restraint for the purpose of restoring the symmetry of access. This is performed by way of a random experiment at each processor using a local threshold parameter and permitting access only when the experimental value exceeds the threshold.

摘要翻译： 一种在处理器到处理器通信互连的交叉开关交换机交换机中改变固定优先级冲突的方法。 固定优先级冲突解决方案代替随机冲突解决。 为了恢复访问的对称性，采用了随机约束的方法。 这通过使用本地阈值参数的每个处理器的随机实验来执行，并且仅当实验值超过阈值时才允许访问。