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

权利要求书

1.故障点驱动的VLSI阵列重构方法，其特征在于，所述方法包括：先找到整个阵列A的最左区域LA[C₁,C_n]，然后使用移位操作将最左区域里的每个FPE移动至最左区域中最后一条物理列C_i-1上，直至最后一个最左区域为止，即当前最左区域的右边界为C_n，其中：

LA[C₁,C_n]＝A[C₁,C_i),1in；

A为m×n的物理阵列，C₁,C₂,…,C_n表示所述物理阵列的列，PE表示物理阵列中的处理器单元，FPE表示阵列中的故障处理器单元；

对于任意ij且i,j∈{1,2,…,n}，A[C_i,C_j]表示边界为C_i和C_j的区域，即区域中每个PE都位于物理列C_i和C_j之间；A[C_i,C_j)表示边界为C_i和C_j但不包含边界C_j的区域。

2.根据权利要求1所述的方法，其特征在于：所述最左区域具体指：对于区域A[C_i,C_j]满足以下条件的区域:

当A[C_i,C_j]中的物理行R_k，其中k＝1,2,…,m，至多只有1个故障PE时，则A[C_i,C_j)称为一个最左区域，即LA[C_i,C_j]＝A[C_i,C_j)；

否则，找到区域A[C_i,C_j]中的se_x',y'，则A[C_i,C_y')为其最左区域，记为LA[C_i,C_j]＝A[C_i,C_y')；

其中e_x,y表示某个物理行的从左至右的第二个FPE，则我们用se_x',y'表示A[C_i,C_j]中所有e_x,y中最左边的FPE。