公开(公告)号：US20140068174A1

公开(公告)日：2014-03-06

申请号：US13598448

申请日：2012-08-29

Applicant: Gavin J. Stark

Inventor： Gavin J. Stark

IPC: G06F12/00

CPC classification number: G06F9/467 ,  G06F9/3004 ,  G06F9/30087 ,  H04L45/745 ,  H04L47/2441

Abstract: A transactional memory (TM) receives a lookup command across a bus from a processor. The command includes a base address, a starting bit position, and a mask size. In response to the command, the TM pulls an input value (IV). A selecting circuit within the TM uses the starting bit position and the mask size to select a first portion of the IV. The first portion of the IV and the base address value are summed to generate a memory address. The memory address is used to read a word containing multiple result values and multiple reference values from memory. A second portion of the IV is compared with each reference value using a comparator circuit. A result value associated with the matching reference value is selected using a multiplexing circuit and a select value generated by the comparator circuit. The TM sends the selected result value to the processor.

Abstract translation: 事务存储器（TM）从处理器接收总线上的查找命令。 该命令包括基地址，起始位位置和掩码大小。 响应该命令，TM拉动输入值（IV）。 TM内的选择电路使用起始位位置和掩模尺寸来选择IV的第一部分。 IV的第一部分和基地址值相加以生成存储器地址。 存储器地址用于从存储器读取包含多个结果值和多个参考值的单词。 使用比较器电路将IV的第二部分与每个参考值进行比较。 使用复用电路和由比较器电路产生的选择值来选择与匹配参考值相关联的结果值。 TM将选定的结果值发送到处理器。

公开(公告)号：US20140068109A1

公开(公告)日：2014-03-06

申请号：US13598533

申请日：2012-08-29

Applicant: Gavin J. Stark

Inventor： Gavin J. Stark

IPC: G06F3/00

CPC classification number: G06F9/467 ,  G06F12/00 ,  G06F13/1615 ,  G06F13/287 ,  G06F13/4022 ,  G06F13/4234 ,  H04L45/745 ,  Y02D10/14 ,  Y02D10/151

Abstract: A transactional memory (TM) receives an Atomic Metering Command (AMC) across a bus from a processor. The command includes a memory address and a meter pair indicator value. In response to the AMC, the TM pulls an input value (IV). The TM uses the memory address to read a word including multiple credit values from a memory unit. Circuitry within the TM selects a pair of credit values, subtracts the IV from each of the pair of credit values thereby generating a pair of decremented credit values, compares the pair of decremented credit values with a threshold value, respectively, thereby generating a pair of indicator values, performs a lookup based upon the pair of indicator values and the meter pair indicator value, and outputs a selector value and a result value that represents a meter color. The selector value determines the credit values written back to the memory unit.

Abstract translation: 事务存储器（TM）从处理器接收总线上的原子计量命令（AMC）。 该命令包括存储器地址和仪表对指示器值。 对于AMC，TM提取输入值（IV）。 TM使用存储器地址从存储器单元读取包括多个信用值的单词。 TM内的电路选择一对信用值，从该对信用值中的每一个中减去IV，从而生成一对递减的信用值，将一对递减的信用值与阈值进行比较，从而产生一对 指示符值，根据指示符值对和仪表对指示符值执行查找，并输出选择器值和表示仪表颜色的结果值。 选择器值确定写入存储单元的信用值。

公开(公告)号：US20140025919A1

公开(公告)日：2014-01-23

申请号：US13552619

申请日：2012-07-18

Applicant: Gavin J. Stark

Inventor： Gavin J. Stark

IPC: G06F12/10

CPC classification number: G06F13/1615 ,  G06F9/3004 ,  G06F9/34 ,  G06F9/35 ,  G06F9/467 ,  G06F13/1663 ,  G06F13/40

Abstract: A lookup engine of a transactional memory (TM) has multiple hardware lookup structures, each usable to perform a different type of lookup. In response to a lookup command, the lookup engine reads a first block of first information from a memory unit. The first information configures the lookup engine to perform a first type of lookup, thereby identifying a first result value. If the first result value is not a final result value, then the lookup engine uses address information in the first result value to read a second block of second information. The second information configures the lookup engine to perform a second type of lookup, thereby identifying a second result value. This process repeats until a final result value is obtained. The type of lookup performed is determined by the result value of the preceding lookup and/or type information of the block of information for the next lookup.

Abstract translation: 事务存储器（TM）的查找引擎具有多个硬件查找结构，每个硬件查找结构可用于执行不同类型的查找。 响应于查找命令，查找引擎从存储器单元读取第一信息块。 第一信息配置查找引擎执行第一类型的查找，从而识别第一结果值。 如果第一结果值不是最终结果值，则查找引擎使用第一结果值中的地址信息来读取第二信息块。 第二信息配置查找引擎执行第二类型的查找，从而识别第二结果值。 该过程重复，直到获得最终结果值。 执行的查找类型由下一次查找的信息块的前一查找和/或类型信息的结果值确定。

公开(公告)号：US20130219102A1

公开(公告)日：2013-08-22

申请号：US13399678

申请日：2012-02-17

Applicant: Gavin J. Stark

Inventor： Gavin J. Stark

IPC: G06F13/36

CPC classification number: G06F13/385

Abstract: An island-based network flow processor (IB-NFP) integrated circuit includes islands organized in rows. A configurable mesh event bus extends through the islands and is configured to form a local event ring. The configurable mesh event bus is configured with configuration information received via a configurable mesh control bus. The local event ring provides a communication path along which an event packet is communicated to each rectangular island along the local event ring. The local event ring involves event ring circuits and event ring segments. Upon each transition of a clock signal, an event packet moves through the ring from event ring segment to event ring segment. Event information and not packet data travels through the ring. The local event ring functions as a source-release ring in that only the event ring circuit that inserted the event packet onto the ring can delete the event packet from the ring.

Abstract translation: 基于岛屿的网络流处理器（IB-NFP）集成电路包括以行组织的岛屿。 可配置的网状事件总线延伸穿过岛，并配置为形成本地事件环。 配置的mesh事件总线配置有通过可配置的网状控制总线接收的配置信息。 本地事件环提供了沿着本地事件环将事件分组传送到每个矩形岛的通信路径。 本地事件环包括事件环电路和事件环段。 在时钟信号的每次转换时，事件分组通过环从事件环段移动到事件环段。 事件信息而不是分组数据通过环。 本地事件环作为源 - 释放环，仅将将事件包插入环的事件环电路可以从环中删除事件数据包。

公开(公告)号：US20130215792A1

公开(公告)日：2013-08-22

申请号：US13399613

申请日：2012-02-17

Applicant: Gavin J. Stark

Inventor： Gavin J. Stark

IPC: H04L12/56

CPC classification number: H04L49/15

Abstract: An island-based network flow processor (IB-NFP) integrated circuit includes islands organized in rows. A configurable mesh control bus extends through the islands. The configurable mesh control bus is configurable to have a unidirectional tree structure such that configuration information passes into the integrated circuit, through a root island, through the branches of the tree structure, and to each of the other islands. The functional circuits of the islands, as well as a configurable mesh data bus of the integrated circuit, are all configured with configuration information supplied via the tree structure. In one example, the configurable control mesh bus portion of each island includes a statically configured switch and multiple half links that radiate from the switch. The static configuration is determined by hardwired tie off connections associated with the island.

Abstract translation: 基于岛屿的网络流处理器（IB-NFP）集成电路包括以行组织的岛屿。 可配置的网状控制总线延伸穿过岛。 可配置网格控制总线可配置为具有单向树结构，使得配置信息通过根岛通过树结构的分支以及其他岛屿中的每一个进入集成电路。 岛的功能电路以及集成电路的可配置的网格数据总线都配置有经由树结构提供的配置信息。 在一个示例中，每个岛的可配置控制网状总线部分包括静态配置的交换机和从交换机辐射的多个半链路。 静态配置由与岛屿相关联的硬线连接断开来确定。