摘要
随着VLSI技术的发展,单一芯片上处理器阵列系统的可靠性逐步得到保障,阵列中的处理器可运行在极小故障率的状态下.本文针对实际应用中故障率极小的普遍现象,研究出现故障时阵列的实时高效快速重构算法.但近年来几乎所有的重构算法均以遍历所有可用的处理器实现逻辑阵列的重构.不同于传统的基于可用处理器的重组理念,本文利用反向思维方式,而是从极少数目的故障处理器及其所处的位置出发,仅仅通过对阵列中的这些少量故障处理器进行移位操作,使得阵列中的故障处理器尽可能地被移动至同一逻辑列,最大限度的保留使用原有的阵列布局,进而实现逻辑阵列的高效快速重构.实验结果表明,对于故障率小于2％的32×32物理阵列,本文提出的算法AFPE实现了极限加速,并且不损失任何逻辑列.对故障率小于1％的64×64物理阵列,算法AFPE的重构速度至少加速了65％,而逻辑阵列的损失率可控制在1.64％以内.
NETL