文档类型

第条

部门

计算机科学(HMC)

出版日期

1991

摘要

可重构芯片由冗余元件制成,可用于更换故障元件。故障覆盖问题包括为故障元件找到冗余元件的分配,以便修复所有故障。在由元素阵列组成的可重构芯片中,冗余元素被配置为备用行和备用列。

本文考虑了一个芯片包含异构阵列的多个副本、一组或多组备用行以及一组或更多组备用列的问题。每组备用行与数组中的行集相同,每组备用列与数组中列集相同。具体来说备用行只能用于替换数组的第行,以及类似的备用列。修复芯片简化为为每个阵列中的故障找到一个盖子。这些盖子必须是脱开的;也就是说,在最多一个数组的封面中可以使用特定的备用行或备用列。给出了在这些条件下出现的三个故障覆盖问题的结果。

权限信息

©1991工业与应用数学学会

分享

硬币