故障点驱动的高效快速VLSI阵列重构算法

作者：吴亚兰; 武继刚; 姜文超; 王勇

来源：解放军理工大学学报(自然科学版), 2017, 1-6.

• 容错
• 算法
• 超大规模集成电路系统
• 重构

本文针对实际应用中处理器阵列故障率极小的普遍现象,提出针对故障时阵列的实时高效快速重构算法.不同于传统的基于可用处理器的重组理念,本文利用反向思维方式,从极少数目的故障处理器及其所处的位置出发,通过对阵列中的少量故障处理器进行移位操作,使得故障处理器尽可能地被移动至同一逻辑列,最大限度地保留使用原有的阵列布局,进而实现逻辑阵列的高效快速重构.实验结果表明,对于故障率小于2%的32×32物理阵列,本文提出的算法实现了极限加速,并且不损失任何逻辑列.对故障率小于1%的64×64物理阵列,提出的算法的重构速度至少加速了65%,而逻辑阵列的损失率可控制在1.64%以内.因此,当阵列的故障率极小时,本文算法可以高效快速地重构阵列.

• 单位
  广东工业大学