Accession Number : ADA131900

Title :   Software Voting in Asynchronous NMR (N-Modular Redundancy) Computer Structures.

Descriptive Note : Interim rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : York,Gary ; Siewiorek,Daniel ; Segall,Zary

PDF Url : ADA131900

Report Date : 06 May 1983

Pagination or Media Count : 36

Abstract : This paper has explored some of the attributes of NMR computer systems. Many features of software voters have been explored both experimentally and theoretically. Section 2 has presented some software voting concepts. N-modular redundancy has been described and the software concepts of time skew and space redundancy have been explained. Various synchronization issues have been presented, including time-outs, points of synchronization, and asynchronous versus synchronous systems. The frequency of voting and the data granularity were shown to be important factors in determining the reliability of NMR systems. Finally, a technique was described to allow easy bit-by-bit voting on words of data. In Section 4, some experiments were presented to help measure the overhead involved in software voting. The type of voter, the voting frequency, and the average instruction execution time were incorporated into a model of voting overhead. Section 5 shows a number of synchronization experiments. The amount of variation in process execution speed that can be tolerated was determined for three different types of variation.

Descriptors :   *Computer program reliability, *Computers, *Redundant components, *Modular construction, Computer programs, Computer architecture, Systems engineering, Redundancy, Output, Throughput, Performance(Engineering), Memory devices, Data processing, Failure, Masking, Synchronism, Experimental data, Queueing theory, Models, Algorithms

Subject Categories : Theoretical Mathematics
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE