《一个有效的用于确定SRAM型FPGA容错布线中预留线的算法》.pdfVIP

计算机辅助设计与图形学学报990411 计算机辅助设计与图形学学报 JOURNAL OF COMPUTER-AIDED DESIGN-COMPUTER GRAPHICS 1999　Vol.11　No.4　P.328-331 一个有效的用于确定SRAM型FPGA容错 布线中预留线的算法 徐健　黄维康　黄志军 摘　要：在Hanchek F等提出的对基于SRAM型FPGA的故障逻辑块进行容错的节点覆盖技术，及相应 容错布线技术的基础上，提出了一个改进的容错布线线段预留量算法.新算法可以有效地消除 Hanchek F等方法中线段预留量的冗余部分.实验证明，新算法在容错布线中可以有效地减少线段预留 量，优于以往文献提出的方法. 关键词：容错，现场可编程门阵列(FPGA)，成品率 分类号：TP302.8 AN EFFICIENT ALGORITHM OF SEGMENT OVE