ISLAND-BASED NETWORK FLOW PROCESSOR WITH EFFICIENT SEARCH KEY PROCESSING
    1.
    发明申请
    ISLAND-BASED NETWORK FLOW PROCESSOR WITH EFFICIENT SEARCH KEY PROCESSING 有权
    基于岛屿的网络流程处理器,具有有效的搜索关键处理

    公开(公告)号:US20160011995A1

    公开(公告)日:2016-01-14

    申请号:US14326381

    申请日:2014-07-08

    发明人: Rick Bouley

    IPC分类号: G06F13/28 G06F13/42

    摘要: A Island-Based Network Flow Processor (IBNFP) includes a memory and a processor located on a first island, a Direct Memory Access (DMA) controller located on a second island, and an Interlaken Look-Aside (ILA) interface circuit and an interface circuit located on a third island. A search key data set including multiple search keys is stored in the memory. A descriptor is generated by the processor and is sent to the DMA controller, which generates a search key data request, receives the search key data set, and selects a single search key. The ILA interface circuit receives the search key, generates and ILA packet including the search key that is sent to an external transactional memory device that generates a result data value. The DMA controller receives the result data value via the ILA interface circuit, writes the result data value to the memory, and sends a DMA completion notification.

    摘要翻译: 基于岛屿的网络流处理器(IBNFP)包括位于第一岛上的存储器和处理器,位于第二岛上的直接存储器访问(DMA)控制器,以及Interlaken Look-Aside(ILA)接口电路和接口 电路位于第三个岛上。 包括多个搜索键的搜索关键数据集存储在存储器中。 描述符由处理器生成,并被发送到DMA控制器,其产生搜索关键字数据请求,接收搜索关键字数据集,并选择单个搜索关键字。 ILA接口电路接收搜索关键字,生成包含发送到产生结果数据值的外部事务存储器件的搜索关键字的ILA分组。 DMA控制器通过ILA接口电路接收结果数据值,将结果数据值写入存储器,并发送DMA完成通知。

    EFFICIENT SEARCH KEY PROCESSING METHOD
    2.
    发明申请
    EFFICIENT SEARCH KEY PROCESSING METHOD 有权
    有效搜索关键处理方法

    公开(公告)号:US20160012148A1

    公开(公告)日:2016-01-14

    申请号:US14326388

    申请日:2014-07-08

    发明人: Rick Bouley

    IPC分类号: G06F17/30 G06F13/28

    CPC分类号: G06F13/28 G06F13/1663

    摘要: An efficient search key processing method includes writing a first and a second search key data set to a memory, where the search key data sets are written to memory on a word by word basis. Each of the first and second search key data sets includes a header indicating a common lookup operation to be performed and a string of search keys. The header is immediately followed in memory by a search key. The search keys are located contiguously in the memory. At least one word contains search keys from the first and second search key data sets. The memory is read word by word. A first plurality of lookup command messages are sent based on the search keys included in the first search key data set. A second plurality of lookup command messages are sent based on the search keys included in the second search key data set.

    摘要翻译: 一种高效的搜索关键字处理方法包括将第一和第二搜索关键字数据集写入存储器,其中搜索关键字数据集逐字地写入存储器。 第一和第二搜索关键字数据集中的每一个包括指示要执行的公共查找操作的标题和搜索关键字串。 标题通过搜索键立即在内存中。 搜索键位于内存中。 至少一个字包含来自第一和第二搜索关键字数据集的搜索键。 内存是逐字读取的。 基于包括在第一搜索关键字数据集中的搜索关键字发送第一多个查找命令消息。 基于包括在第二搜索关键字数据集中的搜索关键字发送第二多个查找命令消息。

    Method of dynamically allocating buffers for packet data received onto a networking device

    公开(公告)号:US10069767B1

    公开(公告)日:2018-09-04

    申请号:US14928493

    申请日:2015-10-30

    摘要: A method of dynamically allocating buffers involves receiving a packet onto an ingress circuit. The ingress circuit includes a memory that stores a free buffer list, and an allocated buffer list. Packet data of the packet is stored into a buffer. The buffer is associated with a buffer identification (ID). The buffer ID is moved from the free buffer list to the allocated buffer list once the packet data is stored in the buffer. The buffer ID is used to read the packet data from the buffer and into an egress circuit and is stored in a de-allocation buffer list in the egress circuit. A send buffer IDs command is received from a processor onto the egress circuit and instructs the egress circuit to send the buffer ID to the ingress circuit such that the buffer ID is pushed onto the free buffer list.

    Efficient search key controller with standard bus interface, external memory interface, and interlaken lookaside interface

    公开(公告)号:US09678891B2

    公开(公告)日:2017-06-13

    申请号:US14326372

    申请日:2014-07-08

    发明人: Rick Bouley

    摘要: A device includes a Standard Bus Interface Circuit (SBIC), a memory interface circuit, a Direct Memory Access (DMA) controller, and an Interlaken Look-Aside (ILA) interface circuit. A search key data set including multiple search keys is received via the SBIC and is written to an external memory via the memory interface circuit. The DMA controller receives a descriptor via the SBIC, generates a search key data request, receives the search key data set, and selects a single search key from the set. The ILA interface circuit receives the search key from the DMA controller, generates and ILA packet including the search key, and sends the ILA packet to an external transactional memory device that generates a result data value. The DMA controller receives the result data value via the ILA interface circuit, writes the result data value to the external memory, and sends a DMA completion notification.

    EFFICIENT SEARCH KEY CONTROLLER WITH STANDARD BUS INTERFACE, EXTERNAL MEMORY INTERFACE, AND INTERLAKEN LOOKASIDE INTERFACE
    5.
    发明申请
    EFFICIENT SEARCH KEY CONTROLLER WITH STANDARD BUS INTERFACE, EXTERNAL MEMORY INTERFACE, AND INTERLAKEN LOOKASIDE INTERFACE 有权
    高效搜索具有标准总线接口,外部存储器接口和INTERLAKEN LOOKASIDE接口的主控制器

    公开(公告)号:US20160011987A1

    公开(公告)日:2016-01-14

    申请号:US14326372

    申请日:2014-07-08

    发明人: Rick Bouley

    IPC分类号: G06F12/10 G06F13/42

    摘要: A device includes a Standard Bus Interface Circuit (SBIC), a memory interface circuit, a Direct Memory Access (DMA) controller, and an Interlaken Look-Aside (ILA) interface circuit. A search key data set including multiple search keys is received via the SBIC and is written to an external memory via the memory interface circuit. The DMA controller receives a descriptor via the SBIC, generates a search key data request, receives the search key data set, and selects a single search key from the set. The ILA interface circuit receives the search key from the DMA controller, generates and ILA packet including the search key, and sends the ILA packet to an external transactional memory device that generates a result data value. The DMA controller receives the result data value via the ILA interface circuit, writes the result data value to the external memory, and sends a DMA completion notification.

    摘要翻译: 一种设备包括标准总线接口电路(SBIC),存储器接口电路,直接存储器访问(DMA)控制器和因特拉肯后视(ILA)接口电路。 通过SBIC接收包括多个搜索关键字的搜索关键字数据集,经由存储器接口电路被写入外部存储器。 DMA控制器通过SBIC接收描述符,生成搜索关键字数据请求,接收搜索关键字数据集,并从集合中选择单个搜索关键字。 ILA接口电路从DMA控制器接收搜索关键字,生成包含搜索关键字的ILA数据包,并将ILA数据包发送到生成结果数据值的外部事务存储器件。 DMA控制器通过ILA接口电路接收结果数据值,将结果数据值写入外部存储器,并发送一个DMA完成通知。

    Island-based network flow processor with efficient search key processing
    6.
    发明授权
    Island-based network flow processor with efficient search key processing 有权
    基于岛屿的网络流处理器,具有高效的搜索关键处理

    公开(公告)号:US09594706B2

    公开(公告)日:2017-03-14

    申请号:US14326381

    申请日:2014-07-08

    发明人: Rick Bouley

    摘要: A Island-Based Network Flow Processor (IBNFP) includes a memory and a processor located on a first island, a Direct Memory Access (DMA) controller located on a second island, and an Interlaken Look-Aside (ILA) interface circuit and an interface circuit located on a third island. A search key data set including multiple search keys is stored in the memory. A descriptor is generated by the processor and is sent to the DMA controller, which generates a search key data request, receives the search key data set, and selects a single search key. The ILA interface circuit receives the search key, generates and ILA packet including the search key that is sent to an external transactional memory device that generates a result data value. The DMA controller receives the result data value via the ILA interface circuit, writes the result data value to the memory, and sends a DMA completion notification.

    摘要翻译: 基于岛屿的网络流处理器(IBNFP)包括位于第一岛上的存储器和处理器,位于第二岛上的直接存储器访问(DMA)控制器,以及Interlaken Look-Aside(ILA)接口电路和接口 电路位于第三个岛上。 包括多个搜索键的搜索关键数据集存储在存储器中。 描述符由处理器生成,并被发送到DMA控制器,其产生搜索关键字数据请求,接收搜索关键字数据集,并选择单个搜索关键字。 ILA接口电路接收搜索关键字,生成包含发送到产生结果数据值的外部事务存储器件的搜索关键字的ILA分组。 DMA控制器通过ILA接口电路接收结果数据值,将结果数据值写入存储器,并发送DMA完成通知。

    MULTI-PROCESSOR WITH EFFICIENT SEARCH KEY PROCESSING
    7.
    发明申请
    MULTI-PROCESSOR WITH EFFICIENT SEARCH KEY PROCESSING 有权
    具有有效搜索关键处理的多处理器

    公开(公告)号:US20160011994A1

    公开(公告)日:2016-01-14

    申请号:US14326367

    申请日:2014-07-08

    发明人: Rick Bouley

    IPC分类号: G06F13/16 G06F13/28

    CPC分类号: G06F13/1663 G06F13/28

    摘要: A multi-processor includes a shared memory that stores a search key data set including multiple search keys, a processor, a Direct Memory Access (DMA) controller, and an Interlaken Look-Aside (ILA) interface circuit. The processor generates a descriptor that is sent to the DMA controller causing the DMA controller to read the search key data set. The DMA controller selects a single search key from the set and generates a lookup command message that is communicated to the ILA interface circuit. The ILA interface circuit generates an ILA packet that includes the single search key and sends the ILA packet to an external transactional memory device that generates a result data value. The result data value is communicated back to the DMA controller via the ILA interface circuit. The DMA controller stores the result data value in the shared memory and notifies the processor that the DMA process has completed.

    摘要翻译: 多处理器包括共享存储器,其存储包括多个搜索键的搜索关键字数据集,处理器,直接存储器访问(DMA)控制器和因特拉肯后视(ILA)接口电路)。 处理器产生一个发送到DMA控制器的描述符,使DMA控制器读取搜索关键字数据集。 DMA控制器从集合中选择单个搜索关键字,并生成传送到ILA接口电路的查找命令消息。 ILA接口电路生成包括单个搜索密钥的ILA分组,并将ILA分组发送到产生结果数据值的外部事务存储器设备。 结果数据值通过ILA接口电路传回DMA控制器。 DMA控制器将结果数据值存储在共享存储器中,并通知处理器DMA进程已完成。

    Efficient search key processing method

    公开(公告)号:US09632959B2

    公开(公告)日:2017-04-25

    申请号:US14326388

    申请日:2014-07-08

    发明人: Rick Bouley

    IPC分类号: G06F13/28 G06F13/16

    CPC分类号: G06F13/28 G06F13/1663

    摘要: An efficient search key processing method includes writing a first and a second search key data set to a memory, where the search key data sets are written to memory on a word by word basis. Each of the first and second search key data sets includes a header indicating a common lookup operation to be performed and a string of search keys. The header is immediately followed in memory by a search key. The search keys are located contiguously in the memory. At least one word contains search keys from the first and second search key data sets. The memory is read word by word. A first plurality of lookup command messages are sent based on the search keys included in the first search key data set. A second plurality of lookup command messages are sent based on the search keys included in the second search key data set.

    Multi-processor with efficient search key processing
    9.
    发明授权
    Multi-processor with efficient search key processing 有权
    多处理器具有高效的搜索键处理

    公开(公告)号:US09594702B2

    公开(公告)日:2017-03-14

    申请号:US14326367

    申请日:2014-07-08

    发明人: Rick Bouley

    IPC分类号: G06F13/16 G06F13/28

    CPC分类号: G06F13/1663 G06F13/28

    摘要: A multi-processor includes a shared memory that stores a search key data set including multiple search keys, a processor, a Direct Memory Access (DMA) controller, and an Interlaken Look-Aside (ILA) interface circuit. The processor generates a descriptor that is sent to the DMA controller causing the DMA controller to read the search key data set. The DMA controller selects a single search key from the set and generates a lookup command message that is communicated to the ILA interface circuit. The ILA interface circuit generates an ILA packet that includes the single search key and sends the ILA packet to an external transactional memory device that generates a result data value. The result data value is communicated back to the DMA controller via the ILA interface circuit. The DMA controller stores the result data value in the shared memory and notifies the processor that the DMA process has completed.

    摘要翻译: 多处理器包括共享存储器,其存储包括多个搜索键的搜索关键字数据集,处理器,直接存储器访问(DMA)控制器和因特拉肯后视(ILA)接口电路)。 处理器产生一个发送到DMA控制器的描述符,使DMA控制器读取搜索关键字数据集。 DMA控制器从集合中选择单个搜索关键字,并生成传送到ILA接口电路的查找命令消息。 ILA接口电路生成包括单个搜索密钥的ILA分组,并将ILA分组发送到产生结果数据值的外部事务存储器设备。 结果数据值通过ILA接口电路传回DMA控制器。 DMA控制器将结果数据值存储在共享存储器中,并通知处理器DMA进程已完成。