并行系统中冗余的利用

摘要

探讨提高并行系统工作可靠性的可能作法之一。在许多计算机系统设计时，不仅要保证高效率，而且要确保高度的工作可靠性。飞机和原子能电站管理系统就属此列。对确保它们安全的要求更高。此外，长时间无人干预的系统，例如自动航天器也属此类系统。确保可靠性课题的解决途径，通常是在计算系统中多加处理器。在利用这种作法确保可靠性时，需要加过多冗余装置，结果系统的效率显著降低。除此而外，这种复杂化作法也会降低可靠性。本文中提到的作法是采用内装式可靠性手段，它要求采用冗余处理器．在系统无不协调的时间间隔内完成并行运算。采用专门算法处理不正常情况。但是，这种作法适合干过程的筛选与管理一类课题的解决，但不适合进行数据流处理之类的操作，例如矩阵计算。另一种作法是算法式可靠性保证方法，它适合在数据流处理场会使用．但缺点是显著仰赖具体应用领域。此外．在此作法框架内，解决可靠性课题也不存在统一方法。本文中提出利用重复计算解决确保可靠性问题方法。即使在只剩一部处理器尚能工作的情况下，此作法也可取得正确结果。介绍了作为此种作法基础的基本构想。列举了在其编写时采用本方法的程序的若干例子。并提供了采用此种作法的计算系统效率评估结果。