[发明专利]一种地址线故障检测的方法和装置

权利要求书

1.一种地址线故障检测的方法，其特征在于，所述方法包括：

步骤A、获得地址线走步算法对应的初始地址作为基址；

步骤B、根据所述初始地址转换一个未检测过的地址作为基址；所述步骤B包括：将所述初始地址中的至少一个比特位的数值反置，得到一个未检测过的地址作为基址；

步骤C、判断当前的基址是否为有效；如果是，则执行步骤D；如果否，则执行步骤B；

步骤D、利用所述地址线走步算法对基址进行故障检测，以获得本次检测过程中检测到的比特位以及检测到的故障比特位；

步骤E、输出所有检测过程中检测到的故障比特位。

2.根据权利要求1所述的方法，其特征在于，将所述初始地址中的至少一个比特位的数值反置，得到一个未检测过的地址作为基址的过程，包括：

从所述初始地址的最高比特位开始，选择至少一个比特位的数值反置，得到一个未检测过的地址作为基址；或者，

从所述初始地址的最低比特位开始，选择至少一个比特位的数值反置，得到一个未检测过的地址作为基址。

3.根据权利要求1或2所述的方法，其特征在于，所述获得本次检测过程中检测到的比特位的过程，包括：

确定所述初始地址中被反置的比特位以及本次检测过程中被跳过的比特位，是本次检测过程中未检测到的比特位，将本次检测过程中未检测到的比特位之外的其它比特位，确定为本次检测过程中检测到的比特位。

4.根据权利要求1所述的方法，其特征在于，在所述步骤D和所述步骤E之间还包括：

步骤F、当所述初始地址对应的所有比特位均是已经检测到的比特位，或者，进行故障检测的次数达到阈值时，则执行步骤E；否则，则执行步骤B。

5.根据权利要求1或4所述的方法，其特征在于，

在获得本次检测过程中检测到的故障比特位之后，将检测到的故障比特位在error_bits中的对应比特位进行记录；在输出所有检测过程中检测到的故障比特位时，确定error_bits中已经进行记录的比特位是故障比特位；

在获得本次检测过程中检测到的比特位之后，将检测到的比特位在miss_bits中的对应比特位进行记录，并将检测到的比特位在short_map映射表中的对应比特位进行记录；当miss_bits中的所有比特位均是已经进行记录的比特位，且所述short_map映射表中任意两个比特位相交位置，均是已经进行记录的比特位时，则确定所述初始基址对应的所有比特位均是已经检测到的比特位。

6.一种地址线故障检测的装置，其特征在于，所述装置包括：

获得模块，用于获得地址线走步算法对应的初始地址作为基址；

转换模块，用于根据所述初始地址转换一个未检测过的地址作为基址；所述转换模块，具体用于将所述初始地址中的至少一个比特位的数值反置，得到一个未检测过的地址作为基址；

判断模块，用于判断当前的基址是否为有效；当判断结果为否时，通知所述转换模块根据所述初始地址转换一个未检测过的地址作为基址；

检测模块，用于当判断结果为是时，利用所述地址线走步算法对基址进行故障检测，以获得本次检测过程中检测到的比特位以及检测到的故障比特位；

输出模块，用于输出所有检测过程中检测到的故障比特位。

7.根据权利要求6所述的装置，其特征在于，

所述转换模块，具体用于在将所述初始地址中的至少一个比特位的数值反置，得到一个未检测过的地址作为基址的过程中，从所述初始地址的最高比特位开始，选择至少一个比特位的数值反置，得到一个未检测过的地址作为基址；或者，从所述初始地址的最低比特位开始，选择至少一个比特位的数值反置，得到一个未检测过的地址作为基址。

8.根据权利要求6或7所述的装置，其特征在于，

所述检测模块，具体用于在获得本次检测过程中检测到的比特位的过程中，确定所述初始地址中被反置的比特位以及本次检测过程中被跳过的比特位，是本次检测过程中未检测到的比特位，将本次检测过程中未检测到的比特位之外的其它比特位，确定为本次检测过程中检测到的比特位。