Back to results
US 11,442,735 B2Granted
Search instruction to access a TCAM and memory to return a program counter value from the TCAM
AssigneeHuawei Technologies Co., Ltd.
InventorsXing Tong, Hongliang Gao
Life of this patent
Estimating the term…
Abstract
This application provides an instruction processing method and a chip. The method includes sending, by the thread unit, a search instruction to the search engine unit. The search instruction includes a data address and a first search field, and the thread unit switches from a RUN state to a WAIT state. The method also includes receiving, by the thread unit, data and a program counter that are sent by the search engine unit. The thread unit switches from the WAIT state to the RUN state.
Claims15
An instruction processing method, comprising:
- sending, by a thread processing circuit of a chip, a search instruction to a search engine processing circuit of the chip, wherein the search instruction comprises a data address and a first search field;
- determining, by the search engine processing circuit according to the search instruction, data indicated by the data address and a program counter indicated by the first search field, wherein the determining data indicated by the data address and a program counter indicated by the first search field comprises:
- determining, by the search engine processing circuit, the data based on the data address;
- determining, by the search engine processing circuit, a search keyword based on the data and the first search field;
- and
- performing at least one of the following:
- sending, by the search engine processing circuit, the search keyword and the data to a ternary content addressable memory (TCAM) processing circuit of the chip, wherein the TCAM processing circuit is disposed in the search engine processing circuit, and determining, by the TCAM processing circuit, the program counter based on the search keyword;
- or
- sending, by the search engine processing circuit, the search keyword and the data to the ternary content addressable memory (TCAM) processing circuit of the chip, wherein the TCAM processing circuit is connected to the search engine processing circuit, determining, by the TCAM processing circuit, the program counter based on the search keyword, and sending the program counter to the search engine processing circuit;
- and
- sending, by the search engine processing circuit, the data and the program counter to the thread processing circuit.
8 more elements
A chip, comprising:
- a thread processing circuit;
- a search engine processing circuit;
- a ternary content addressable memory (TCAM) processing circuit
- at least one processor;
- and
- a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the at least one processor to cause:
- the thread processing circuit to send a search instruction to the search engine processing circuit, wherein the search instruction comprises a data address and a first search field;
- and
- the search engine processing circuit to:
- determine, according to the search instruction, data indicated by the data address and a program counter indicated by the first search field;
- and
- send the data and the program counter to the thread processing circuit;
- and wherein the TCAM processing circuit is disposed in the search engine processing circuit, the search engine processing circuit comprises a requester and a result processing circuit, and the requester is connected to the result processing circuit, an wherein the TCAM processing circuit comprises a receiver, a determiner, and a sender, and the receiver and the sender are separately connected to the determiner, and wherein the programming instructions further instruct the at least one processor to cause:
- the requester to determine the data based on the data address;
- the result processing circuit to obtain the data and determine a search keyword based on the data and the first search field;
- the receiver to receive the search keyword and the data that are sent by the result processing circuit;
- the determiner to determine the program counter based on the search keyword;
- and
- the sender to send the data and the program counter to the thread processing circuit.
16 more elements
A chip, comprising:
- a thread processing circuit;
- a search engine processing circuit;
- a ternary content addressable memory (TCAM) processing circuit;
- at least one processor;
- and
- a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the at least one processor to cause:
- the thread processing circuit to send a search instruction to the search engine processing circuit, wherein the search instruction comprises a data address and a first search field;
- and
- the search engine processing circuit to:
- determine, according to the search instruction, data indicated by the data address and a program counter indicated by the first search field;
- and
- send the data and the program counter to the thread processing circuit;
- and wherein the TCAM processing circuit is connected to the search engine processing circuit, wherein the search engine processing circuit comprises a requester and a result processing circuit, and the requester is connected to the result processing circuit, wherein the TCAM processing circuit comprises a receiver, a determiner, and a sender, and the receiver and the sender are separately connected to the determiner, and wherein the programming instructions further instruct the at least one processor to cause:
- the requester to determine the data based on the data address;
- the result processing circuit to obtain the data and determine a search keyword based on the data and the first search field;
- the receiver to receive the search keyword sent by the result processing circuit;
- the determiner to determine the program counter based on the search keyword;
- the sender to send the program counter to the result processing circuit;
- and
- the result processing circuit to send the data and the program counter to the thread processing circuit.
17 more elements
Dependencies are inferred from the claim text.