DDR March系列算法整理

目录

一、March系列算法整理

1、MarchA

2、MarchB

3、MarchC

4、MarchC-

5、MarchG

6、MarchLA

7、MarchLR

8、MarchSR

9、MarchU

10、MarchUD

11、MarchX

12、MarchY

---

一、March系列算法整理

注意事项：

• ↑表示地址从低往高遍历；
• ↓表示地址从高往低遍历；
• ↕表示不在意地址遍历方向；
• W表示写、R表示读；
• W0 表示写"逻辑0" ; W1 表示写"逻辑1"; 逻辑0与逻辑1之间关系为取反关系
• D表示延时用户自定义时间

1、MarchA

故障覆盖：
1、内存矩阵：SAFs、CFs、TFs
2、地址解码器；AFs


算法复杂度：15n


算法步骤：
W0 (↑)
R0 W1 W0 W1 (↑)
R1 W0 W1 (↑)
R1 W0 W1 W0 (↓)
R0 W1 W0 (↓)

2、MarchB

故障覆盖：
1、内存矩阵：SAFs、CFs、TFs
2、地址解码器；AFs


算法复杂度：17n


算法步骤：
W0 (↑)
R0 W1 R1 W0 R0 W1 (↑)
R1 W0 W1 (↑)
R1 W0 W1 W0 (↓)
R0 W1 W0 (↓)

3、MarchC

故障覆盖：
1、内存矩阵：SAFs、CFs、TFs
2、地址解码器；AFs


算法复杂度：11n


算法步骤：
W0 (↑)
R0 W1 (↑)
R1 W0 (↑)
R0 (↑)
R0 W1 (↓)
R1 W0 (↓)
R0 (↓)

4、MarchC-

故障覆盖：
1、内存矩阵：SAFs、CFins、CFids、TFs
2、地址解码器；AFs


算法复杂度：10n


算法步骤：
W0 (↑)
R0 W1 (↑)
R1 W0 (↑)
R0 W1 (↓)
R1 W0 (↓)
R0 (↓)

5、MarchG

故障覆盖：
1、内存矩阵：SAFs、CFs、CFins、CFids、TFs
2、地址解码器；AFs


算法复杂度：23n+2D


算法步骤：
W0 (↑)
R0 W1 R1 W0 R0 W1 (↑)
R1 W0 W1 (↑)
R1 W0 W1 W0 (↓)
R0 W1 W0 (↓)
D
R0 W1 R1(↓)
D
R1 W0 R0(↓)

6、MarchLA

故障覆盖：
1、内存矩阵：SAFs、CFs、CFins、CFids、TFs
2、地址解码器；AFs


算法复杂度：22n


算法步骤：
W0 (↑)
R0 W1 W0 W1 R1 (↑)
R1 W0 W1 W0 R0 (↑)
R0 W1 W0 W1 R1 (↓)
R1 W0 W1 W0 R0 (↓)
R0 (↓)

7、MarchLR

故障覆盖：
1、内存矩阵：SAFs、CFs、CFins、CFids、TFs
2、地址解码器；AFs


算法复杂度：14n


算法步骤：
W0 (↑)
R0 W1 (↓)
R1 W0 R0 W1 (↑)
R1 W0 (↑)
R0 W1 R1 W0 (↑)
R0 (↓)

8、MarchSR

故障覆盖：
1、内存矩阵：SAFs、CFs、CFins、CFids、TFs
2、地址解码器；AFs


算法复杂度：18n


算法步骤：
W0 (↑)
R0 R0 W1 R1 R1 W0 R0 (↑)
R0 (↓)
W1 (↑)
R1 R1 W0 R0 R0 W1 R1 (↓)
R1 (↑)

9、MarchU

故障覆盖：
1、内存矩阵：SAFs、CFs、CFins、CFids、TFs
2、地址解码器；AFs


算法复杂度：13n


算法步骤：
W0 (↑)
R0 W1 R1 W0 (↑)
R0 W1 (↑)
R1 W0 R0 W1 (↓)
R1 W0 (↓)

10、MarchUD

故障覆盖：
1、内存矩阵：DRRFs、SAFs、CFs、CFins、CFids、TFs
2、地址解码器；AFs


算法复杂度：13n+D


算法步骤：
W0 (↑)
R0 W1 R1 W0 (↑)
R0 W1 (↑)
D
R1 W0 R0 W1 (↓)
R1 W0 (↓)

11、MarchX

故障覆盖：
1、内存矩阵：SAFs、CFs、TFs
2、地址解码器；AFs


算法复杂度：6n


算法步骤：
W0 (↑)
R0 W1 (↑)
R1 W0 (↓)
R0 (↑)

12、MarchY

故障覆盖：
1、内存矩阵：SAFs、CFs、TFs
2、地址解码器；AFs


算法复杂度：8n


算法步骤：
W0 (↑)
R0 W1 R1 (↑)
R1 W0 R0 (↓)
R0 (↑)