Accession Number:

ADA224267

Title:

Fault Tolerant Design for Multistage Routing Networks

Descriptive Note:

Memorandum rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s):

Report Date:

1990-04-01

Pagination or Media Count:

22.0

Abstract:

As the size of digital systems increases, the average length of time between single component failures diminishes. To avoid component related failures, large computers must be fault-tolerant that is, the computer must perform correctly even when some components fail. This paper concentrates on providing fault-tolerance in the interconnection network for massively parallel MIMD computers. Particularly, the focus is on methods for achieving a high degree of fault-tolerance in multistage routing networks. A multipath scheme is described for providing end-to-end fault-tolerance on large networks. The scheme improves routing performance while keeping network latency low. The novel routing component RN1 is described which implements this scheme, showing how it can be the basic building block for fault-tolerant multistage routing networks. rh

Subject Categories:

  • Computer Programming and Software
  • Computer Systems
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE