DocumentCode :
2832655
Title :
New results on fault covering in RRAMs
Author :
Leong, H.W. ; Low, C.P.
Author_Institution :
Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
fYear :
1991
fDate :
11-14 Jun 1991
Firstpage :
2148
Abstract :
The authors present new results for the fault covering problem and propose an algorithm that integrates these new results. They present a fast greedy algorithm for constructing repair solutions and establish a simple criterion under which they can guarantee that the algorithm will find a repair solution. This, in turn, leads to a simple test for repairability. The authors present a new test for detecting irreparable chips. It is shown that this test provides an improved bound on the number of faults for detecting irreparability. The new tests presented are simpler than previous tests and they run in linear time. The authors also propose an algorithm that integrates these new tests for the fault covering problem. The integrated algorithm is very fast and very effective. Extensive testing using a large sample of problems with the generalized negative binomial fault distribution as well as problems with random fault distribution shows that the integrated algorithm is able to detect virtually all instances of reparability and irreparability
Keywords :
circuit analysis computing; fault tolerant computing; random-access storage; redundancy; fast greedy algorithm; fault covering; generalized negative binomial fault distribution; integrated algorithm; irreparability detection; random fault distribution; redundant RAM; repair solutions; test for repairability; Circuit faults; Circuit testing; Computer science; Fault detection; Greedy algorithms; Heuristic algorithms; Information systems; Integrated circuit modeling; Random access memory; Read-write memory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
Type :
conf
DOI :
10.1109/ISCAS.1991.176711
Filename :
176711
Link To Document :
بازگشت