1、厦门大学软件学院 -毕业论文 1 本科毕业论文 (毕业设计 ) 题 目： 基 于 MARCH 算法的 内存 异常 检测 研究 -MARCH-TB 及 MARCH-Y 算法 分析 姓 名： 学 院： 软件学院 系： 软件工程 专 业： 软件工程 年 级： 学 号： 指导教师（校内）： 职称： 年 月厦门大学软件学院 -毕业论文 I 摘 要 在当今工业，由于生产技术和产品设计提高等的原因，每个晶体管的制造成本呈持续下降的趋势，而每个晶体管的测试成本却基本保持不变。因而测试成本在快速追上制造成本，并且将 很快超过其制造成本。原因很简单，因为先进的测试设备的价格非常昂贵使得测试成本居高不下。因此，对测
2、试方法和测试算法的改进就成了重中之重。 本文从研究系统芯片可测试性设计理论出发，从对 可测试性设计的 内建自测试方法的研究中找寻 对 内存测试方法的有益论点。然后， 分析存储 器 和存储单元的 故障类型， 思考他们的特点，进而比较各种当前较常用的算法，详细分析 MARCH 算法的特性，探寻对 MARCH算法的改进。在文章的下半部份以便于学者及研究人员对 MARCH 算法的研究和改进为目标，分析设计了一个以 MARCH 算法为基础的内存检测系统， 并对系统的重点和难点进行了详细分析。 本文包括了对内存故障模型和内存测试算法的分析，并主要对所设计的 Windows 和 DOS版内存检测系统进行介绍
3、，分别列出了其详细设计，和运行效果， 并就各种 MARCH 算法所提供的测试向量进行了分析比较 。 关键 词 ： MARCH 算法 存储器 内存异常检测 BIST 厦门大学软件学院 -毕业论文 II Abstract In todays industry, due to production of technology and improve of product design, and other reasons, the manufacturing cost of transistor continues down, but the basic cost of the test of tr
4、ansistor remains unchanged. Thus the tests cost is rapidly catching up with the manufacturing cost, and will exceed its manufacturing costs. The reason is very simple, because of the high price of advanced test equipment makes the cost high. Therefore, the test methods and test algorithm has become
5、the top priority of improving. This article start from can be tested on system-on-chip design theory, from the design to test the built-in self-testing methods in the study of memory testing methods to find a useful argument. Then, memory and storage unit of the fault type, thinking their characteri
6、stics and then compare the more commonly used method, detailed analysis of the characteristics of MARCH algorithm, to explore the MARCH algorithm improvements. In the article, in the second half to scholars and researchers in MARCH to study and improve the algorithm as the goal, the design of a MARC
7、H algorithm-based detection system memory and system of priorities and carried out a detailed analysis of difficult. In this paper, including the fault of memory and memory test model algorithm analysis and design of the main Windows and DOS version of memory test system, a breakdown of its detailed
8、 design and operational effectiveness, and analyse the difficulties in achieving, to resolve. Keywords: MARCH Algorithm ， Memory， Memory Anomaly Detection ， BIST 厦门大学软件学院 -毕业论文 III 目 录 摘要 . II 引 言 . 1 第一章 存储器测试的发展 . 2 1.1 存储器测试发展动态 .2 1.2 BIST 的测试方法 .4 第二章 存储器的故障模型 . 8 2.1 存储器故障分类 .8 2.2 存储单元的简化功能故障
9、 .9 2.3 存储器故障诊断算法分析 .9 2.3.1 Checkerboard 算法（棋盘法） . 10 2.3.2 Gallop 算法（奔跳法） . 10 2.3.3 MARCH算法（进行法） . 11 2.3.4基于棋盘算法的改进 . 11 第三章 MARCH 算法详细叙述 .15 3.1 ATS 和改进的 ATS 算法 (MATS) . 15 3.1.1 MATS算法 . 15 3.1.2 MAT S+算法 . 15 3.1.3 MATS+算法 . 16 3.2 MARCH A 和 MARCH B 算法 . 16 3.2.1 MARCH A算法 . 17 3.2.2 MARCH B算
10、法 . 17 3.3 MARCH C 算法 . 18 3.3.1 MARCH C算法 . 18 3.3.2 MARCH C+算法 . 19 3.3.3 MARCH C-算法 . 20 3.4 其它 MARCH 算法 . 20 3.4.1 MARCH X算法 . 20 3.4.2 MARCH-TBA 算法 . 21 3.4.3 MARCH SS算法 . 22 3.5 小结 . 23 厦门大学软件学院 -毕业论文 IV 第四 章 MARCH-TB 和 MARCH-Y 算法 .27 4.1 MARCH TB 算法思想及内容 . 27 4.1.1 MARCH-TB算法的故障检测能力 . 28 4.1.
11、2对 SAF故障分析 . 30 4.1.3 对 TF 分析 . 30 4.1.4 对 CF 故障分析 . 31 4.1.5对 DRF故障分析 . 33 4.2 MARCH-Y 算法 . 33 4.2.1 MARCH-Y算法及其检测能力 . 33 4.2.2 对 SAF故障 . 34 4.2.3对 TF故障 . 35 4.2.4 对 CFin故障 . 35 第五章 总结 .37 致谢 .38 参考文献 .39 厦门大学软件学院 -毕业论文 V Contents ABSTRACT. II INTRODUCTION . 1 CHAPTER I OF THE DEVELOPMENT OF MEMORY
12、 TEST. 2 1.1 Memory test developments.2 1.2 BIST testing methods .4 CHAPTER II MEMORY FAULT MODEL . 8 2.1 Memory fault classification .8 2.2 Storage units feature a simplified fault .9 2.3 Memory fault diagnosis algorithm of .9 2.3.1 Checkerboard algorithm (The board). 10 2.3.2 Gallop algorithm (Ben
13、 jump) . 10 2.3.3 MARCH algorithm (a) . 11 2.3.4 based on the chessboard of the algorithm to improve . 11 CHAPTER III MARCH ALGORITHM DESCRIBED IN DETAIL .15 3.1 ATS ATS and improve the algorithm (MATS) . 15 3.1.1 MATS algorithm . 15 3.1.2 MAT S + algorithm . 15 3.1.3 MATS + + algorithm . 16 3.2 MAR
14、CH A algorithm and MARCH B . 16 3.2.1 MARCH A algorithm . 17 3.2.2 MARCH B algorithm. 17 3.3 MARCH C algorithm . 18 3.3.1 MARCH C algorithm . 18 3.3.2 MARCH C + algorithm . 19 3.3.3 MARCH C-algorithms. 20 3.4 Algorithm other MARCH . 20 3.4.1 MARCH X algorithm. 20 3.4.2 MARCH-TBA algorithm. 21 3.4.3 MARCH SS algorithm.
