论文部分内容阅读
为了增强超大规模集成电路(VLSI)系统运行时的可靠性与稳定性，需要在电路设计中引入容错技术增强系统的容错能力。在VLSI阵列的容错技术中，一般有两种阵列重构方法，冗余法和降阶法。VLSI阵列的重构主要有构造最大规模目标阵列、构造高性能目标阵列、快速实现阵列重构三个目标。本文主要研究了基于降阶法的可重构VLSI阵列的高性能重构问题。在GCR算法的基础上，提出了一种改进后的LR_GCR算法。阐述了实现这一算法的主要流程和过程。与GCR算法相比，改进后的LR_GCR算法有效地、全局地利用了主阵列中的无故障元素进行阵列重构。由仿真结果可以看出，LR_GCR算法较之GCR算法有效减少了重构后目标阵列中的低性能连接数目，很好的提高了重构后目标阵列的性能，实现了高性能目标阵列的重构。另外，本文考虑了基于FPGA的LR_GCR算法的硬件电路实现问题。