论文部分内容阅读
高效的容错技术对于提高多处理器系统的可靠性至关重要。环网（Torus）是连接多处理器阵列的重要网络结构，而环网处理器阵列上的容错重构技术目前尚属空白。针对环网阵列的特殊连接方式，将环网阵列重构问题转化为矛盾图上求解最大独立集问题。矛盾图上的结点表示故障处理器的替换方案，而边代表了不同替换方案之间的不可共存特性。主要是根据三种不同的冗余处理器分布方案，设计生成矛盾图算法，求解最大独立集算法，以及由独立集生成逻辑处理器阵列算法，取得了令人满意的结果。实验结果表明，当阵列规模较小或故障率较低时，一行一列和十字型