《表7 构造算法列表：基于故障类型的高效March算法构造》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于故障类型的高效March算法构造》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本文基于随机存储器故障的检测方法，在已知所覆盖故障类型的条件下，构造March算法。表7中，March MSSn、March SLn的故障覆盖率与时间复杂度与文献[9，10]中算法一致；对文献[6]中的March MD2与文献[5]中的March LSD两个算法进行了优化。通过分析，March MD2n与March LSDn能覆盖表5中的所有故障类型，如图6分析所示，S1为构造的原序列，下方数字为对应能检测出的故障编号（见表5），“[]”内是冗余的读操作，箭头下方为简化冗余读操作后的结果，与表7中一致，其中March LSDn可以检测连接故障（见节2.1）。计算每个ME的操作符可知，其时间复杂度得到了减少。表8给出了算法的故障覆盖情况和时间复杂度。