Method and apparatus for preventing starvation in a slotted ring data communications network
    2.
    发明授权
    Method and apparatus for preventing starvation in a slotted ring data communications network 失效
    用于防止在时隙环数据通信网络中的饥饿的方法和装置

    公开(公告)号:US07760669B2

    公开(公告)日:2010-07-20

    申请号:US11426746

    申请日:2006-06-27

    IPC分类号: H04L12/43

    CPC分类号: H04L12/4035 H04L12/423

    摘要: In a slotted ring network, a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.

    摘要翻译: 在时隙环网络中,节点可以用任何未预留的时隙发送不可更新的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时,插槽将可用。 优选地,响应于预留节点中的饥饿状况做出预约,其可以以各种方式中的任一种来检测。 在可选增强中,预留识别预留节点,并且如果新分组将在保留节点处或之前到达其目的地,则环上的另一个节点可以自由地在保留时隙中发送新分组,并且因此不会干扰 预订。

    Structure for preventing starvation in a slotted ring data communications network
    3.
    发明授权
    Structure for preventing starvation in a slotted ring data communications network 失效
    用于在时隙环数据通信网络中防止饥饿的结构

    公开(公告)号:US07826399B2

    公开(公告)日:2010-11-02

    申请号:US12042612

    申请日:2008-03-05

    IPC分类号: H04L12/43

    CPC分类号: H04L12/4035 H04L12/66

    摘要: A design structure is provided for a slotted ring network, in which a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.

    摘要翻译: 为时隙环网提供了一种设计结构,其中节点可以用任何未预留的时隙发送不可再生的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时,插槽将可用。 优选地,响应于预留节点中的饥饿状况做出预约,其可以以各种方式中的任一种来检测。 在可选增强中,预留识别预留节点,并且如果新分组将在保留节点处或之前到达其目的地,则环上的另一个节点可以自由地在保留时隙中发送新分组,并且因此不会干扰 预订。

    Method and Apparatus for Preventing Starvation in a Slotted Ring Data Communications Network
    4.
    发明申请
    Method and Apparatus for Preventing Starvation in a Slotted Ring Data Communications Network 失效
    用于在开槽环数据通信网络中预防饥饿的方法和装置

    公开(公告)号:US20070297441A1

    公开(公告)日:2007-12-27

    申请号:US11426746

    申请日:2006-06-27

    IPC分类号: H04L12/43

    CPC分类号: H04L12/4035 H04L12/423

    摘要: In a slotted ring network, a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.

    摘要翻译: 在时隙环网络中,节点可以用任何未预留的时隙发送不可更新的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时,插槽将可用。 优选地,响应于预留节点中的饥饿状况做出预约,其可以以各种方式中的任一种来检测。 在可选增强中,预留识别预留节点,并且如果新分组将在保留节点处或之前到达其目的地,则环上的另一个节点可以自由地在保留时隙中发送新分组,并且因此不会干扰 预订。

    Structure for Preventing Starvation in a Slotted Ring Data Communications Network
    5.
    发明申请
    Structure for Preventing Starvation in a Slotted Ring Data Communications Network 失效
    在一个开槽环数据通信网络中预防饥饿的结构

    公开(公告)号:US20080159176A1

    公开(公告)日:2008-07-03

    申请号:US12042612

    申请日:2008-03-05

    IPC分类号: H04L12/28

    CPC分类号: H04L12/4035 H04L12/66

    摘要: A design structure is provided for a slotted ring network, in which a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.

    摘要翻译: 为时隙环网提供了一种设计结构,其中节点可以用任何未预留的时隙发送不可再生的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时,插槽将可用。 优选地,响应于预留节点中的饥饿状况做出预约,其可以以各种方式中的任一种来检测。 在可选增强中,预留识别预留节点,并且如果新分组将在保留节点处或之前到达其目的地,则环上的另一个节点可以自由地在保留时隙中发送新分组,并且因此不会干扰 预订。

    Predictors with adaptive prediction threshold
    6.
    发明授权
    Predictors with adaptive prediction threshold 失效
    具有自适应预测阈值的预测器

    公开(公告)号:US08078852B2

    公开(公告)日:2011-12-13

    申请号:US12473764

    申请日:2009-05-28

    CPC分类号: G06F9/3848

    摘要: An adaptive prediction threshold scheme for dynamically adjusting prediction thresholds of entries in a Pattern History Table (PHT) by observing global tendencies of the branch or branches that index into the PHT entries. A count value of a prediction state counter representing a prediction state of a prediction state machine for a PHT entry is obtained. Count values in a set of counters allocated to the entry in the PHT are changed based on the count value of the entry's prediction state counter. The prediction threshold of the prediction state machine for the entry may then be adjusted based on the changed count values in the set of counters, wherein the prediction threshold is adjusted by changing a count value in a prediction threshold counter in the entry, and wherein adjusting the prediction threshold redefines predictions provided by the prediction state machine.

    摘要翻译: 一种自适应预测阈值方案,用于通过观察索引到PHT条目中的分支或分支的全局倾向来动态地调整模式历史表(PHT)中条目的预测阈值。 获得表示PHT条目的预测状态机的预测状态的预测状态计数器的计数值。 分配给PHT中的条目的一组计数器中的计数值根据条目的预测状态计数器的计数值而改变。 然后可以基于该组计数器中的改变的计数值来调整用于该条目的预测状态机的预测阈值,其中通过改变条目中的预测阈值计数器中的计数值来调整预测阈值,并且其中调整 预测阈值重新定义了由预测状态机提供的预测。

    Address translation for use in a pattern matching accelerator
    7.
    发明授权
    Address translation for use in a pattern matching accelerator 失效
    地址转换用于模式匹配加速器

    公开(公告)号:US08495334B2

    公开(公告)日:2013-07-23

    申请号:US13021756

    申请日:2011-02-06

    IPC分类号: G06F12/10

    CPC分类号: G06F17/30985 G06F12/10

    摘要: A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.

    摘要翻译: 模式匹配加速器(PMA),用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。 使用正则表达式定义模式,该正则表达式被编译成由PMA随后处理的规则组成的数据结构。 在输入流中要搜索的模式由用户定义为一组正则表达式。 要搜索的模式分组在模式上下文集中。 编译定义模式上下文集的正则表达式集合,以生成PMA硬件使用的规则结构。 该规则在搜索运行时间之前被编译并存储在主存储器中,在PMA内的规则高速缓冲存储器中或其组合中。 对于每个输入字符,PMA执行搜索并返回搜索结果。

    ADDRESS TRANSLATION FOR USE IN A PATTERN MATCHING ACCELERATOR
    8.
    发明申请
    ADDRESS TRANSLATION FOR USE IN A PATTERN MATCHING ACCELERATOR 失效
    用于模式匹配加速器的地址翻译

    公开(公告)号:US20120204000A1

    公开(公告)日:2012-08-09

    申请号:US13021756

    申请日:2011-02-06

    IPC分类号: G06F12/10

    CPC分类号: G06F17/30985 G06F12/10

    摘要: A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.

    摘要翻译: 模式匹配加速器(PMA),用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。 使用正则表达式定义模式,该正则表达式被编译成由PMA随后处理的规则组成的数据结构。 在输入流中要搜索的模式由用户定义为一组正则表达式。 要搜索的模式分组在模式上下文集中。 编译定义模式上下文集的正则表达式集合,以生成PMA硬件使用的规则结构。 该规则在搜索运行时间之前被编译并存储在主存储器中,在PMA内的规则高速缓冲存储器中或其组合中。 对于每个输入字符,PMA执行搜索并返回搜索结果。