[发明专利]故障点驱动的VLSI阵列重构方法

摘要

本发明公开了故障点驱动的VLSI阵列重构方法，所述方法包括：先找到整个阵列A的最左区域LA[C1,Cn]，然后使用移位操作将最左区域里的每个故障处理器单元(Faulty Processing Element,FPE)移动至最左区域中最后一条物理列上，然后使用移位操作最左区域里的每个FPE移动至最左区域中最后一条物理列上，直至最后一个最左区域为止，即当前最左区域的右边界为Cn。本发明从极少数目的故障处理器及其所处的位置出发，仅仅通过对阵列中的这些少量故障处理器进行移位操作，使得阵列中的故障处理器尽可能地被移动至同一逻辑列，最大限度的保留使用原有的阵列布局，进而实现逻辑阵列的高效快速重构。

主权项

故障点驱动的VLSI阵列重构方法，其特征在于，所述方法包括：先找到整个阵列A的最左区域LA[C1,Cn]，然后使用移位操作将最左区域里的每个FPE移动至最左区域中最后一条物理列Ci‑1上，然后使用移位操作最左区域里的每个FPE移动至最左区域中最后一条物理列上，直至最后一个最左区域为止，即当前最左区域的右边界为Cn，其中：LA[C1,Cn]＝A[C1,Ci),1<i<n；A为m×n的物理阵列，C1,C2,…,Cn表示所述物理阵列的列，PE表示物理阵列中的处理器单元，FPE表示阵列中的故障处理器单元；对于任意i<j且i,j∈{1,2,…,n}，A[Ci,Cj]表示边界为Ci和Cj的区域，即区域中每个PE都位于物理列Ci和Cj之间；A[Ci,Cj)表示边界为Ci和Cj但不包含边界Cj的区域。