Report Number: CSL-TR-81-219
Institution: Stanford University, Computer Systems Laboratory
Title: Consistency in interprocessor communications for fault-tolerant multiprocessors
Author: Fu, Peter Lincoln
Date: September 1981
Abstract: Consistency among processors is vital for fault-tolerant multiprocessors. This report describes modular communication interprocessor interface units which implement distributed consistency schemes such that failures within a single processor module cannot affect the consistency of data transferred among the remaining processors. Furthermore, one scheme provides concurrent and consistent self-diagnosis data on the integrity of the units themselves. Another scheme is tolerant to almost all failures within two processor modules. The theory of the schemes are explained and their implementations in LSI circuits are described in detail. The interprocessor communication structure defined by any of these schemes serves well as a critical element in highly reliable multiprocessor systems.