[发明专利]一种内容寻址存储器查找性能测试方法及系统

权利要求书

1.一种内容寻址存储器查找性能测试方法，其特征在于，包括如下步骤：

用具有高速总线接口的器件通过内容寻址存储器的业务总线，以所述内容寻址存储器中各存储空间索引号的非顺序排列次序，依次查找写入到各个索引号对应的存储空间中的测试数据；所述非顺序排列次序为除从最小到最大或者从最大到最小之外的排列顺序；

根据所述业务总线返回的所述测试数据所在存储空间对应的索引号的正确率确定所述内容寻址存储器的查找性能。

2.如权利要求1所述的方法，其特征在于，所述以所述内容寻址存储器中各存储空间索引号的非顺序排列次序，依次查找写入到各个索引号对应的存储空间中的测试数据的方法，包括：

从最大值和最小值索引号开始，交替的向中间值索引号对应的存储空间中存储的测试数据进行查找。

3.如权利要求1所述的方法，其特征在于，所述以所述内容寻址存储器中各存储空间索引号的非顺序排列次序，依次查找写入到各个索引号对应的存储空间中的测试数据的方法，包括：

从中间值索引号开始，交替的向最大值和最小值索引号对应的存储空间中存储的测试数据进行查找。

4.如权利要求1至3任一所述的方法，所述内容寻址存储器的存储空间最大索引号为N，其特征在于，所述写入到所述内容寻址存储器的各个存储空间的测试数据为：

索引号0至(N-1)/2对应的存储空间中的测试数据由第一数据与变化量M确定；

索引号(N+1)/2至N对应的存储空间中的测试数据由第二数据与变化量M确定；

所述第二数据为所述第一数据按bit位取反；所述变化量M根据索引号确定。

5.如权利要求4所述的方法，其特征在于，

所述第一数据为0；或者所述第二数据为0。

6.如权利要求4所述的方法，其特征在于，所述变化量M根据索引号确定的方法，如公式所示：

M=n*B;(0≤n≤(N-1)/2)M=(n-N)*B;((N+1)/2≤n≤N)]]>

其中，B为一常数，n为索引号；以及，

索引号0至(N-1)/2对应的存储空间中的测试数据为：第一数据与变化量M之和；

索引号(N+1)/2至N对应的存储空间中的测试数据为：第二数据与变化量M之和。