Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Fault Detection Fault-tolerant-system-employing-majority-voting

 Semiconductor memory device
It is an object of the present invention to provide a semiconductor memory device including a FAMOS ...


 Semiconductor device
It is accordingly the object of this invention to provide a reliable semiconductor device which ...


 Data stream smoothing using a FIFO memory
The present invention is directed to the use of a FIFO memory for communicating data from a DRAM to ...


 Semiconductor memory device having redundant circuit
Accordingly, a first object of this invention is to provide a semiconductor memory device capable ...


 Redundant address decoder
Accordingly, an object of the present invention is to provide a redundant address decoder which can ...


 Automatic transition charge pump for nonvolatile memories
Generally, the present invention provides a high voltage charge pump for programming a non-voltage ...


 High speed static BiCMOS memory with dual read ports
A memory includes a plurality of cells with each cell containing a pair of cross-coupled N-channel ...


 Flexible redundancy architecture and fuse download scheme
What is claimed is: 1. In an integrated circuit comprising a plurality of circuit elements, some of ...


 Flexibilitiy for column redundancy in a divided array architecture
The present invention relates to an apparatus and method for implementing flexible redundancy ...


 Row redundancy block architecture
It is therefore an object of the present invention to provide a redundancy block architecture which ...


 Fault tolerant system employing majority voting

Details
Inventors: Kanekawa, Nobuyasu; Ihara, Hirokazu; Kato, Hatsuhiko;
Assignee: Hitachi, Ltd. (Tokyo, JP)
Primary Examiner: Smith; Jerry
Assistant Examiner: Cass; Russell E.
Attorney, Agent or Firm: Antonelli, Terry & Stout

Input signals supplied to a plurality redundant subsystems are input to an output selecting circuit after an output of a subsystem is changed from an output signal of a subsystem having a most reliable output signal to another output signal of another subsystem having a lower reliable output signal in turn using self-diagnoses and cross-diagnoses in each subsystem according to an algorithm as follows: if any subsystem has Syndrome 1 then select the subsystem(s) which has Syndrome 1, else if any subsystem has Syndrome 2 then select the subsystem(s) which has Syndrome 2; else if any subsystem has Syndrome L-1 then select the subsystem(s) which has Syndrome L-1; else output fail safe signal. The output selecting circuit outputs a selected signal by a method of majority voting based on the output signals from the subsystems.

DETAILED DESCRIPTION An object of the present invention is to provide a fault tolerant system which is able to select and output a normal signal whenever there is at least one normal subsystem.
Definition of Terms The definitions of terms for use in this specification will be indicated below: Reliability of Output Signal (Reliability of Output): Probability at which an output signal is correct.
It is expressed as a function of a syndrome observed within a system.
Cross-diagnostic Result: Result of a diagnosis made among a plurality of redundant subsystems.
It is determined by a self-diagnostic result and inter-subsystem data comparison result, i.
e.
the agreement/disagreement of the output data.
A cross-diagnostic result expresses the normality/abnormality of each subsystem which is an object to-be-diagnosed.
The present invention consists principally in providing a means of a cross-diagnosis.
The cross-diagnosis is determined by respective subsystems.
That is, different results are sometimes produced, by different subsystems which are diagnostic subjects.
A cross-diagnostic result 4-i (i: natural numbers from 1 to N) indicates the cross-diagnostic result determined in the subsystem 1-i.
That is, i denotes the No.
of a subsystem which is a diagnostic subject.
Decided Result: It is determined, judging from the cross-diagnostic results 4-1-4-N collectively.
Which subsystem output is to be selected is determined by the decided result.
A decided result S-i indicates information on whether a subsystem 1-i is normal or abnormal, where i denotes the No.
of a subsystem which is an object to be decided.
In order to accomplish the above object, the present invention adopts means as follows: 1.
A subsystem which has been diagnosed as being normal in consequence of a self-diagnosis and the processed result of which agrees with that of another subsystem is regarded as being normal, and the output thereof is delivered as a final output.
2.
In the absence of a subsystem which satisfies the condition of step 1, a subsystem providing a processed result which agrees with that of another subsystem is regarded as being normal, and the output thereof is delivered as a final output



Related patents
  High speed bus with virtual memory data transfer capability using virtual address/data lines
An improved high speed bus with virtual memory capability is disclosed. The bus has particular application in computer systems which employ peripheral devices. The bus ...
  Synchronizing two processors as an integral part of fault detection
What is claimed is: 1. A central processor unit including a fault detector means for detecting a fault in said central processor unit, said central processor unit ...
  Byzantine resilient fault tolerant shared memory data processing system
What is claimed is: 1. A fault tolerant data processing system for providing single fault Byzantine resilience, said system comprising: a plurality of fault containment ...
  Multiprocessor programmable interrupt controller system adapted to functional redundancy checking processor systems
It is the object of the current invention to provide a multiprocessor programmable interrupt controller (MPIC) system including, but not limited to, the following ...
  Protocol for interrupt bus arbitration in a multi-processor system
One object of the present invention is to provide for a multi-processor programmable interrupt controller (MPIC) system that uses an integrated circuit chip ...
  Multiprocessor computer backlane bus
OF THE PREFERRED EMBODIMENTS The following detailed description describes the logical, electrical, and connector specifications of Pyramid Technology Corporation's R-B ...
  Digital data processing methods and apparatus for fault detection and fault tolerance
The invention provides, in one aspect, a digital data processing device that includes a bus for transmitting signals (e.g., data and/or address information) between ...
  Method and apparatus for allocating display memory and main memory employing access request arbitration and buffer control
The present invention, generally speaking, provides a low-cost, moderate performance small computer system by allowing a single sharable block of memory to be ...
  Register set reordering for a graphics processor based upon the type of primitive to be rendered
The present invention provides a technique and protocol for reordering the register sets comprising the register file based upon the type of primitive to be rendered. T...
  Preamplification method and apparatus for dram sense amplifiers
An object of the present invention is to improve reliability of read out in DRAM. Another object of the present invention is to increase the potential difference applied ...

0.024

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved