[发明专利]集成电路内的嵌入式存储器和专用处理器结构

权利要求书

1.一种集成电路，包含：

根据第一时钟频率而操作的可编程电路；以及

存储器块，包含：

具有至少一个数据端口的存储元件；以及

耦合到所述存储元件并且耦合到所述可编程电路上的存储器处理器；

其中所述存储器处理器根据比所述第一时钟频率更高的第二时钟频率而操作；以及

其中所述存储器处理器为硬连线的并且专用于执行所述存储器块内所述存储元件中的操作。

2.根据权利要求1所述的集成电路，其中所述存储元件为随机存取存储(RAM)元件，并且所述存储器处理器经配置以响应于更新条件更新所述RAM元件内的至少一个位置。

3.根据权利要求1或2所述的集成电路，其中所述可编程电路经配置以从包中提取搜索关键字的至少一部分并且将所述搜索关键字的所述至少一部分提供给所述存储器处理器；以及

其中所述存储器处理器经配置以将所述搜索关键字的所述至少一部分与所述存储元件内的选定条目进行比较。

4.根据权利要求3所述的集成电路，其中所述存储器处理器包含最高有效单元，所述最高有效单元经配置以指示所述存储器块在耦合到至少一个另外的存储器块上时，是否被指定用于检查所述搜索关键字的所述至少一部分的最高有效位。

5.根据权利要求3所述的集成电路，其中所述存储器处理器包含最低有效单元，所述最低有效单元经配置以指示所述存储器块在耦合到至少一个另外的存储器块上时，是否被指定用于检查所述搜索关键字的所述至少一部分的最低有效位。

6.根据权利要求1到5中任一项所述的集成电路，其中所述存储器处理器经配置以执行对作为二进制搜索树格式化数据存储在所述存储元件内的表的一部分的搜索操作。

7.根据权利要求6所述的集成电路，其中所述存储元件被配置为二进制内容可寻址存储器并且所述存储器处理器被配置为处在二进制内容可寻址存储器操作状态。

8.根据权利要求6所述的集成电路，其中所述存储元件被配置为三进制内容可寻址存储器并且所述存储器处理器被配置为处在三进制内容可寻址存储器操作状态。

9.根据权利要求1到5中任一项所述的集成电路，其中所述存储器处理器经配置以执行对作为特里结构格式化数据存储在所述存储元件内的表的一部分的搜索操作。

10.根据权利要求1所述的集成电路，其中所述存储器块为多个存储器块中的一者，并且其中多级管线结构包含所述多个存储器块，其中所述多个存储器块中的每一个存储器处理器通过硬连线信号路径耦合到所述多个存储器块中的另一存储器块的至少一个其他存储器处理器上；以及其中所述多个存储器块的至少一个存储器处理器耦合到所述可编程电路上并且经配置以接收搜索关键字的至少一部分。

11.根据权利要求10所述的集成电路，其中

所述多个存储器块的第一组被配置为所述多级管线结构的第一级；以及

所述多个存储器块的第二组被配置为所述多级管线结构的第二级。

12.一种用于改进查找性能的方法，包含：

根据第一时钟频率操作集成电路的可编程电路；以及

根据比所述第一时钟频率更高的第二时钟频率操作所述集成电路的存储器块的存储器处理器；

其中所述存储器块的存储元件耦合到所述存储器处理器上，并且所述存储器处理器为硬连线的并且专用于执行所述存储元件中的操作。

13.根据权利要求12所述的方法，进一步包含：

从包中提取搜索关键字的至少一部分；

将所述搜索关键字的所述至少一部分提供给所述存储器处理器；以及

将所述搜索关键字的所述至少一部分与所述存储元件内的选定条目进行比较。

14.根据权利要求12或13所述的方法，进一步包含：

执行对作为二进制搜索树格式化数据存储在所述存储元件内的表的一部分的搜索操作。

15.根据权利要求12或13所述的方法，进一步包含：

执行对作为特里结构格式化数据存储在所述存储元件内的表的一部分的搜索操作。