Universal branch identifier for invalidation of speculative instructions
    1.
    发明申请
    Universal branch identifier for invalidation of speculative instructions 有权
    推测说明无效的通用分支标识符

    公开(公告)号:US20080270774A1

    公开(公告)日:2008-10-30

    申请号:US11799293

    申请日:2007-04-30

    IPC分类号: G06F9/30

    CPC分类号: G06F9/3842 G06F9/3861

    摘要: A system for speculative branch predictions. An embodiment of the system includes branch prediction logic, fetch logic, and branch identification logic. The branch prediction logic is configured to predict a branch path for a branch in an instruction stream. The fetch logic is coupled to the branch prediction logic. The fetch logic is configured to speculatively fetch an instruction corresponding to the predicted branch path. The branch identification logic is coupled to the branch prediction logic and the fetch logic. The branch identification logic is configured to mark the speculatively fetched instruction with a branch identifier using a universal branch identification format. The universal branch identification format includes a bit value at a bit position corresponding to the predicted branch path.

    摘要翻译: 投机分支预测系统。 该系统的实施例包括分支预测逻辑,提取逻辑和分支识别逻辑。 分支预测逻辑被配置为预测指令流中的分支的分支路径。 提取逻辑耦合到分支预测逻辑。 提取逻辑被配置为推测性地获取与预测的分支路径相对应的指令。 分支识别逻辑耦合到分支预测逻辑和提取逻辑。 分支识别逻辑被配置为使用通用分支标识格式使用分支标识符标记所推测的获取的指令。 通用分支识别格式包括与预测分支路径相对应的比特位置处的比特值。

    Universal branch identifier for invalidation of speculative instructions
    3.
    发明授权
    Universal branch identifier for invalidation of speculative instructions 有权
    推测说明无效的通用分支标识符

    公开(公告)号:US07711935B2

    公开(公告)日:2010-05-04

    申请号:US11799293

    申请日:2007-04-30

    IPC分类号: G06F9/32

    CPC分类号: G06F9/3842 G06F9/3861

    摘要: A system for speculative branch predictions. An embodiment of the system includes branch prediction logic, fetch logic, and branch identification logic. The branch prediction logic is configured to predict a branch path for a branch in an instruction stream. The fetch logic is coupled to the branch prediction logic. The fetch logic is configured to speculatively fetch an instruction corresponding to the predicted branch path. The branch identification logic is coupled to the branch prediction logic and the fetch logic. The branch identification logic is configured to mark the speculatively fetched instruction with a branch identifier using a universal branch identification format. The universal branch identification format includes a bit value at a bit position corresponding to the predicted branch path.

    摘要翻译: 投机分支预测系统。 该系统的实施例包括分支预测逻辑,提取逻辑和分支识别逻辑。 分支预测逻辑被配置为预测指令流中的分支的分支路径。 提取逻辑耦合到分支预测逻辑。 提取逻辑被配置为推测性地获取与预测的分支路径相对应的指令。 分支识别逻辑耦合到分支预测逻辑和提取逻辑。 分支识别逻辑被配置为使用通用分支标识格式使用分支标识符标记所推测的获取的指令。 通用分支识别格式包括与预测分支路径相对应的比特位置处的比特值。

    AGE MATRIX FOR QUEUE DISPATCH ORDER
    5.
    发明申请
    AGE MATRIX FOR QUEUE DISPATCH ORDER 失效
    年龄排序的年龄矩阵

    公开(公告)号:US20080320478A1

    公开(公告)日:2008-12-25

    申请号:US11830727

    申请日:2007-07-30

    IPC分类号: G06F9/46

    CPC分类号: G06F9/3814 G06F9/3838

    摘要: An apparatus for queue allocation. An embodiment of the apparatus includes a dispatch order data structure, a bit vector, and a queue controller. The dispatch order data structure corresponds to a queue. The dispatch order data structure stores a plurality of dispatch indicators associated with a plurality of pairs of entries of the queue to indicate a write order of the entries in the queue. The bit vector stores a plurality of mask values corresponding to the dispatch indicators of the dispatch order data structure. The queue controller interfaces with the queue and the dispatch order data structure. The queue controller excludes at least some of the entries from a queue operation based on the mask values of the bit vector.

    摘要翻译: 一种用于队列分配的装置。 该装置的实施例包括调度顺序数据结构,位向量和队列控制器。 调度订单数据结构对应于一个队列。 调度订单数据结构存储与队列的多对条目相关联的多个调度指示符,以指示队列中条目的写入顺序。 位向量存储对应于调度顺序数据结构的调度指示符的多个掩码值。 队列控制器与队列和调度订单数据结构接口。 队列控制器基于位向量的掩码值从队列操作中排除至少一些条目。

    AGE MATRIX FOR QUEUE DISPATCH ORDER
    6.
    发明申请
    AGE MATRIX FOR QUEUE DISPATCH ORDER 审中-公开
    年龄排队订单的年龄矩阵

    公开(公告)号:US20080320016A1

    公开(公告)日:2008-12-25

    申请号:US11847170

    申请日:2007-08-29

    IPC分类号: G06F17/30 G06F12/00 G06F9/30

    摘要: An apparatus for queue scheduling. An embodiment of the apparatus includes a dispatch order data structure, a bit vector, and a queue controller. The dispatch order data structure corresponds to a queue. The dispatch order data structure stores a plurality of dispatch indicators associated with a plurality of pairs of entries of the queue to indicate a write order of the entries in the queue. The queue controller interfaces with the queue and the dispatch order data structure. Multiple queue structures interfaces with an output arbitration logic and schedule packets to achieve optimal throughput.

    摘要翻译: 一种用于队列调度的装置。 该装置的实施例包括调度顺序数据结构,位向量和队列控制器。 调度订单数据结构对应于一个队列。 调度订单数据结构存储与队列的多对条目相关联的多个调度指示符,以指示队列中条目的写入顺序。 队列控制器与队列和调度订单数据结构接口。 多队列结构与输出仲裁逻辑接口并调度数据包以实现最佳吞吐量。

    Age matrix for queue dispatch order
    7.
    发明申请
    Age matrix for queue dispatch order 审中-公开
    队列调度顺序的年龄矩阵

    公开(公告)号:US20080320274A1

    公开(公告)日:2008-12-25

    申请号:US11820350

    申请日:2007-06-19

    IPC分类号: G06F9/30

    CPC分类号: G06F9/3814 G06F9/3838

    摘要: An apparatus for queue allocation. An embodiment of the apparatus includes a dispatch order data structure, a bit vector, and a queue controller. The dispatch order data structure corresponds to a queue. The dispatch order data structure stores a plurality of dispatch indicators associated with a plurality of pairs of entries of the queue to indicate a write order of the entries in the queue. The bit vector stores a plurality of mask values corresponding to the dispatch indicators of the dispatch order data structure. The queue controller interfaces with the queue and the dispatch order data structure. The queue controller excludes at least some of the entries from a queue operation based on the mask values of the bit vector.

    摘要翻译: 一种用于队列分配的装置。 该装置的实施例包括调度顺序数据结构,位向量和队列控制器。 调度订单数据结构对应于一个队列。 调度订单数据结构存储与队列的多对条目相关联的多个调度指示符,以指示队列中条目的写入顺序。 位向量存储对应于调度顺序数据结构的调度指示符的多个掩码值。 队列控制器与队列和调度订单数据结构接口。 队列控制器基于位向量的掩码值从队列操作中排除至少一些条目。

    Age matrix for queue entries dispatch order
    8.
    发明授权
    Age matrix for queue entries dispatch order 失效
    队列条目调度顺序的年龄矩阵

    公开(公告)号:US08285974B2

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

    申请号:US11830727

    申请日:2007-07-30

    IPC分类号: G06F9/30

    CPC分类号: G06F9/3814 G06F9/3838

    摘要: An apparatus for queue allocation. An embodiment of the apparatus includes a dispatch order data structure, a bit vector, and a queue controller. The dispatch order data structure corresponds to a queue. The dispatch order data structure stores a plurality of dispatch indicators associated with a plurality of pairs of entries of the queue to indicate a write order of the entries in the queue. The bit vector stores a plurality of mask values corresponding to the dispatch indicators of the dispatch order data structure. The queue controller interfaces with the queue and the dispatch order data structure. The queue controller excludes at least some of the entries from a queue operation based on the mask values of the bit vector.

    摘要翻译: 一种用于队列分配的装置。 该装置的实施例包括调度顺序数据结构,位向量和队列控制器。 调度订单数据结构对应于一个队列。 调度订单数据结构存储与队列的多对条目相关联的多个调度指示符,以指示队列中条目的写入顺序。 位向量存储对应于调度顺序数据结构的调度指示符的多个掩码值。 队列控制器与队列和调度订单数据结构接口。 队列控制器基于位向量的掩码值从队列操作中排除至少一些条目。

    ADVANCED TELECOMMUNICATIONS ROUTER AND CROSSBAR SWITCH CONTROLLER
    9.
    发明申请
    ADVANCED TELECOMMUNICATIONS ROUTER AND CROSSBAR SWITCH CONTROLLER 有权
    高级电信路由器和交叉开关控制器

    公开(公告)号:US20110013643A1

    公开(公告)日:2011-01-20

    申请号:US12890551

    申请日:2010-09-24

    IPC分类号: H04L12/56

    摘要: The invention relates to a crossbar switch controller including an input terminal configured to receive a set of service request signals from a set of virtual output queues each comprising a set of packets. The invention also includes a matrix circuit coupled to the input terminal and configured to represent the set of service request signals in the form of a matrix, wherein each service request signal is described by a row position M and a column position N. The invention further includes an output terminal configured to receive a portion of the set of packets during an epoch, an arbiter circuit configured to iteratively scan the matrix during the epoch and issue the set of grant signals to the virtual output queues to determine which service requests are granted, and an arbiter controller configured to initiate the arbiter circuit with an array of non-conflicting matrix elements. Whereby, the arbiter circuit scans the matrix during a first epoch, issues the set of grant signals, allows the set of granted service requests to substantially complete, and if necessary, scans the matrix during subsequent epochs. The invention also relates to a crossbar switch controller including an arbitration pre-processor coupled to the input terminal and the matrix circuit, and configured to represent the set of service request signals in the form of a mapping matrix, and further configured to transform a first mapping position of the service request signal to a second mapping position based, in part, on a mapping algorithm. The invention also includes an arbitration post-processor coupled to the output terminal and the matrix circuit, and further configured to transform the second mapping position of the service request signal back to the first mapping position.

    摘要翻译: 本发明涉及一种交叉开关控制器,其包括输入端子,该输入端子被配置为从包括一组分组的一组虚拟输出队列接收一组服务请求信号。 本发明还包括耦合到输入端并被配置为以矩阵的形式表示服务请求信号集合的矩阵电路,其中每个服务请求信号由行位置M和列位置N描述。本发明进一步 包括被配置为在历元期间接收所述一组分组的一部分的输出终端,所述仲裁器电路被配置为在所述时期期间迭代地扫描所述矩阵,并向所述虚拟输出队列发出所述一组授权信号以确定哪些服务请求被授权, 以及仲裁器控制器,被配置为使用非冲突矩阵元素的阵列启动仲裁器电路。 由此,仲裁器电路在第一纪元期间扫描矩阵,发出授权信号集合,允许一组授权的服务请求基本上完成,并且如果需要,在随后的时期期间扫描矩阵。 本发明还涉及一种交叉开关控制器,其包括耦合到输入端和矩阵电路的仲裁预处理器,并且被配置为以映射矩阵的形式表示该组服务请求信号,并且还被配置为将第一 部分地基于映射算法将服务请求信号的映射位置映射到第二映射位置。 本发明还包括耦合到输出端和矩阵电路的仲裁后处理器,还被配置为将服务请求信号的第二映射位置转换回第一映射位置。

    Prefix matching structure and method for fast packet switching
    10.
    发明申请
    Prefix matching structure and method for fast packet switching 失效
    用于快速分组交换的前缀匹配结构和方法

    公开(公告)号:US20050122972A1

    公开(公告)日:2005-06-09

    申请号:US10968460

    申请日:2004-10-18

    IPC分类号: H04L12/28 H04L12/56 H04L29/12

    摘要: A prefix matching apparatus for directing information to a destination port includes a memory configured to store a piece of data including an address and a plurality of levels each including a plurality of memory locations, the levels each representing a unique address space. A controller is coupled to the memory and to the plurality of levels, and is configured to read the data address and to direct the data to the next level associated with a unique address space associated with the data address. In one embodiment, the controller is configured to match the data address prefix to a plurality of addresses associated with the unique address spaces. Advantages of the invention include fast switch decisions and low switch latency.

    摘要翻译: 用于将信息引导到目的地端口的前缀匹配装置包括被配置为存储包括地址和多个级别的数据的存储器,每个级别包括多个存储器位置,每个级别表示唯一的地址空间。 控制器耦合到存储器和多个电平,并且被配置为读取数据地址并将数据引导到与与数据地址相关联的唯一地址空间相关联的下一级。 在一个实施例中,控制器被配置为将数据地址前缀匹配到与唯一地址空间相关联的多个地址。 本发明的优点包括快速切换决定和低开关等待时间。