面向VLSI低成本容错结构研究.pdf

复口人学博』j后T作报告 面向VLSI的低成本容错结构研究 摘要 ／容错系统在军事、工业和商业领域获得了广泛的应用。它们一般是基于多模冗 L 余或差错控制码原理，采用一个多模冗余(主要是三模或双模冗余)结构级联一个 差错控制号用电路(如表决器、转换器和译码器等)来实现差错检测、差错校正或 故障安全功能的。然而，目前这类系统还存在如下问题：第一，Ⅳ-模冗余(NMR) 结构的有效性是建立在它所包含的故障模块数不超过【(Ⅳ一1)／2I的假设之上的。而破 坏该假设的可能途径有故障累积和同时故障。防止故障累积的方法之一是使冗余系 统具有故障定位能力，然后及时地将故障模块予以隔离和替换。对静态硬件冗余结 构，已提出了Ⅳ为奇数时的差错可定位NMR结构，但对Ⅳ为偶数时的情况还未做相应 的研究。第二，差错控制专用电路本身差错的检测、定位和校正问题还未很好地得 到解决，这样就会极大地影响整个容错系统的可信性。第三，为使得整个冗余系统 具有并发差错检测和定位能力，有一些系统使用了自校验的冗余模块。用于三模冗 余结构的表决器能够屏蔽单个模块的差错，但用于双模冗余结构的差错控制专用电 路一般不具有纠错能力。第四，随着半导体集成电路技术的飞速发展，已经可以在 一个芯片上实现一个完整的计算机系统了。但是，要在芯片中引入纠错机制来提高 它的可靠性或者安全性等性能，则一般认为必须先解决芯片复杂性提高、功耗增 1 大、附加电路对其它性能的影响、纠错电路本身的容错等一系列问题。／ 本文研究了面向超大规模集成(VLSI)数字系统的低成本容错结构及其在线测 试技术。它包含如下内容：第一，在Ⅳ为奇数的差错可定位NMR结构的基础上，提 出了Ⅳ为偶数的相应差错可定位NMR结构方案。第二，提出了一个具有部分健壮故 厂 障屏蔽能力的双模冗余系统的新方案。L两个基于交替互补逻辑的冗余模块组成了基 本功能电路，一个称为交替互补校正器的差错控制专用电路被用作差错定位校正 ，，一 器。这样一个电路不仅具有并发差错校正能力，而且具有并发差错定位能力0。第 ／ 三，针对传统的故障安全双模冗余结构，提出了一个称为交替互补转换器的故障安 全接口的门级电路方案，它只要求两个冗余模块的输出构成交替互补矢量，但冗余 模块无须是自对偶实现的。这种故障安全系统能够纠正单个冗余模块所产生的单固 定型差错。第四，提出了三种具有并发差错校正和并发差错定位能力的容错存储器 系统。单模存储器系统由一个采用差错控制码的存储器模块与一个完全自校验的差 复口人学博|J矗T作报告 面向VLSI的低成本容错结构研究 错校币与检测(C／D)电路构成。f双模存储器系统结合了重复设置和差错控制码技 术，在纠错能力范围内，它能够提供正确的输出。不采用差错控制码的三模存储器 系统引入了一个输出差错定位器来定位冗余存储器模块和输出差错定位器本身所产 ￡J!的差错。)√ ／ 对所提出的各种差错控制专用电路方案，本文用Active 具进行了门级模拟验证，并估计了它们的硬件复杂性和传输延迟。对容错存储器方 案，本文还另外分析了它们的差错校正或检测能力、存储容量的冗余度和可靠度等 性能。 关键词 VLSI容错结构，容错存储器，在线测试，故障屏蔽，故障安全，多模冗余，双模冗 余，交替互补逻辑 4 复口人学博f1后1’作报告 面向VLSI的低成本容错结构研究 Abstract havefounda wide