公开(公告)号：US20100228745A1

公开(公告)日：2010-09-09

申请号：US12396910

申请日：2009-03-03

申请人： Aris Anagnostopoulos ,  Shanmugasundaram Ravikumar ,  Mohammad Mahdian ,  Eli Upfal

发明人： Aris Anagnostopoulos ,  Shanmugasundaram Ravikumar ,  Mohammad Mahdian ,  Eli Upfal

IPC分类号： G06F17/30

CPC分类号： G06F16/951

摘要： Embodiments of methods, apparatuses, devices and systems associated with sorting candidate values are disclosed.

摘要翻译： 公开了与排序候选值相关联的方法，装置，装置和系统的实施例。

公开(公告)号：US5345229A

公开(公告)日：1994-09-06

申请号：US947023

申请日：1992-09-17

申请人： Howard T. Olnowich ,  Jehoshua Bruck ,  Marc Snir ,  Eli Upfal

发明人： Howard T. Olnowich ,  Jehoshua Bruck ,  Marc Snir ,  Eli Upfal

IPC分类号： H04Q3/52 ,  G06F15/173 ,  H04L12/50 ,  H04Q3/00 ,  H04Q11/04 ,  H04Q1/00

CPC分类号： H04Q3/0016 ,  H04L12/50 ,  H04Q11/0478 ,  H04J2203/0005 ,  H04J2203/0012 ,  H04J2203/0019

摘要： Disclosed is a method and apparatus for improving the performance and connection establishing capability of multi-stage switching networks by providing additional intelligent features in the individual switching apparatus devices at each stage of the network. The invention method is particularly effective in asynchronous circuit-switched networks. The most important feature to be added is adaptivity of the switching apparatus; where adaptivity means the ability of each switching element to determine for itself which of several optional alternate paths to try at each stage of the network based on availability. This is a better approach because it brings the decision directly to the switching apparatus involved, which has the data required to make an intelligent path selection decision to circumvent blocking in the multi-stage network.

摘要翻译： 公开了一种通过在网络的每个阶段在各个交换设备设备中提供额外的智能特征来提高多级交换网络的性能和连接建立能力的方法和装置。 本发明方法在异步电路交换网络中特别有效。 最重要的特征是交换设备的适应性; 其中自适应意味着每个交换元件根据可用性来确定在网络的每个阶段尝试的若干可选替代路径中的哪一个的能力。 这是一个更好的方法，因为它将决策直接带到所涉及的交换设备，其具有进行智能路径选择决策以避免多级网络中的阻塞所需的数据。

公开(公告)号：US20100261285A1

公开(公告)日：2010-10-14

申请号：US12732259

申请日：2010-03-26

申请人： Peter Goldstein ,  Franco Preparata ,  Eli Upfal

发明人： Peter Goldstein ,  Franco Preparata ,  Eli Upfal

IPC分类号： G01N33/50 ,  G06F19/00

CPC分类号： G06F19/20 ,  C12Q1/6869 ,  G06F19/22 ,  Y10T436/14 ,  Y10T436/143333 ,  C12Q2537/143

摘要： A method for determining a sequence of a biomolecule, the method including binding a plurality of uniform probes to a biomolecule fragment, creating a collection of binding signatures for the fragment with each binding signature representing a series of distances between binding sites within the fragment, and grouping the binding signatures into a plurality of signature clusters based at least in part on distances between the binding sites in each binding signature. For each binding signature in a first cluster, a potential successor binding signature is selected from signature clusters other than the first signature cluster, and one of the potential successor binding signatures is identified as a successor binding signature. The last two steps are repeated until the successor signature represents a terminal signature, resulting in a sequence of signatures representing at least a portion of the biomolecule.

摘要翻译： 一种用于确定生物分子的序列的方法，所述方法包括将多个均匀探针结合到生物分子片段，产生用于片段的结合特征的集合，每个结合标记表示片段内的结合位点之间的一系列距离，以及 至少部分地基于每个绑定签名中的绑定位置之间的距离将绑定签名分组为多个签名集群。 对于第一集群中的每个绑定签名，从除第一签名集群之外的签名集群中选择潜在的后继绑定签名，并且潜在的后续绑定签名之一被识别为后继绑定签名。 重复最后两个步骤，直到后续签名代表终端签名，导致代表生物分子的至少一部分的签名序列。

公开(公告)号：US5542048A

公开(公告)日：1996-07-30

申请号：US946514

申请日：1992-09-17

申请人： Howard T. Olnowich ,  Jehoshua Bruck ,  James W. Feeney ,  Eli Upfal

发明人： Howard T. Olnowich ,  Jehoshua Bruck ,  James W. Feeney ,  Eli Upfal

IPC分类号： G06F13/00 ,  G06F15/173 ,  H04M3/00 ,  H04Q3/52 ,  H04Q3/68 ,  H04Q11/04 ,  H01J13/00

CPC分类号： H04Q3/685 ,  H04Q11/0478 ,  H04J2203/0012 ,  H04Q2213/13322 ,  H04Q2213/1334

摘要： A multi-stage circuit switched network for improving connection establishment using intelligent switching devices. As a transmission makes its way through the network stages, the probability of connecting to a destination increases, i.e., the chance of encountering a blocked device output is decreased. This is opposite of most traditional networks, whose probability for success diminishes with every stage in the connection sequence.

摘要翻译： 一种多级电路交换网络，用于改善使用智能交换设备的连接建立。 当传输方式通过网络阶段时，连接到目的地的概率增加，即，遇到被阻止的设备输出的机会减少。 这与大多数传统网络相反，传统网络的成功概率随连接顺序的每个阶段而减少。

公开(公告)号：US08455260B2

公开(公告)日：2013-06-04

申请号：US12732259

申请日：2010-03-26

申请人： Peter Goldstein ,  Franco Preparata ,  Eli Upfal

发明人： Peter Goldstein ,  Franco Preparata ,  Eli Upfal

IPC分类号： G01N33/50

CPC分类号： G06F19/20 ,  C12Q1/6869 ,  G06F19/22 ,  Y10T436/14 ,  Y10T436/143333 ,  C12Q2537/143

摘要： A method for determining a sequence of a biomolecule, the method including binding a plurality of uniform probes to a biomolecule fragment, creating a collection of binding signatures for the fragment with each binding signature representing a series of distances between binding sites within the fragment, and grouping the binding signatures into a plurality of signature clusters based at least in part on distances between the binding sites in each binding signature. For each binding signature in a first cluster, a potential successor binding signature is selected from signature clusters other than the first signature cluster, and one of the potential successor binding signatures is identified as a successor binding signature. The last two steps are repeated until the successor signature represents a terminal signature, resulting in a sequence of signatures representing at least a portion of the biomolecule.

摘要翻译： 一种用于确定生物分子的序列的方法，所述方法包括将多个均匀探针结合到生物分子片段，产生用于片段的结合特征的集合，每个结合标记表示片段内的结合位点之间的一系列距离，以及 至少部分地基于每个绑定签名中的绑定位置之间的距离将绑定签名分组为多个签名集群。 对于第一集群中的每个绑定签名，从除第一签名集群之外的签名集群中选择潜在的后继绑定签名，并且潜在的后续绑定签名之一被识别为后继绑定签名。 重复最后两个步骤，直到后续签名代表终端签名，导致代表生物分子的至少一部分的签名序列。

公开(公告)号：US06226683B1

公开(公告)日：2001-05-01

申请号：US08625379

申请日：1996-04-01

申请人： Howard Thomas Olnowich ,  Jehoshua Bruck ,  James William Feeney ,  Eli Upfal

发明人： Howard Thomas Olnowich ,  Jehoshua Bruck ,  James William Feeney ,  Eli Upfal

IPC分类号： G06F15173

CPC分类号： H04Q3/685 ,  H04J2203/0012 ,  H04Q11/0478 ,  H04Q2213/13322 ,  H04Q2213/1334

摘要： Disclosed is is a switch-based network interconnection which uses intelligent switching apparatus devices for improving the performance and connection establishing capability of multi-stage switching networks. The invention method is particularly effective In asynchronous circuit-switched networks. The most important feature of the invention methodology is the an increasing probability for the success of making a connection through all the stages of a multi-satge network. As a connection progresses through a multi-stage network, it must win successive stages of the network, one at a time, until it has made its way from on side of the network to the other and established the commanded source-to-destination connection. The uniqueness in the present invention is that as the connection at each stage of the network is established, looking forward to the next stage, the probability will be greater of establishing the next connection without encountering blocking than it was for the present stage. This presents an ever increasing probability for establishing a successful connection as a path works its way through the network. This is opposite of most traditional networks, whose probabiltiy for success diminishes with every stage in the connection sequence.

摘要翻译： 公开了一种基于交换机的网络互连，其使用智能交换设备装置来提高多级交换网络的性能和连接建立能力。 本发明方法在异步电路交换网络中特别有效。 本发明方法的最重要的特征是通过多平台网络的所有阶段进行连接成功的可能性越来越大。 由于通过多阶段网络进行连接，它必须一次赢得网络的连续阶段，直到从网络侧到另一侧网络建立起命令的源到目的地连接 。 本发明的唯一性在于，当网络的每个阶段的连接建立时，期待下一个阶段，建立下一个连接的可能性将大于当前阶段不会遇到阻塞的概率。 随着路径在网络中的运行，这种建立成功连接的可能性越来越大。 这与大多数传统网络相反，传统网络的成功可能性在连接顺序的每个阶段都会减少。