Accurate Reliability Evaluation and Enhancement via Probabilistic Transfer Matrices - DATE | Design, Automation and Test in Europe Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Accurate Reliability Evaluation and Enhancement via Probabilistic Transfer Matrices

Résumé

Soft errors are an increasingly serious problem for logic circuits. To estimate the effects of soft errors on such circuits, we develop a general computational framework based on probabilistic transfer matrices (PTMs). In particular, we apply them to evaluate circuit reliability in the presence of soft errors, which involves combining the PTMs of gates to form an overall circuit PTM. Information such as output probabilities, the overall probability of error, and signal observability can then be extracted from the circuit PTM. We employ algebraic decision diagrams (ADDs) to improve the efficiency of PTM operations. A particularly challenging technical problem, solved in our work, is to simultaneously extend tensor products and matrix multiplication in terms of ADDs to non-square matrices. Our PTM-based method enables accurate evaluation of reliability for moderately large circuits and can be extended by circuit partitioning. To demonstrate the power of the PTM approach, we apply it to several problems in fault-tolerant design and reliability improvement.
Fichier principal
Vignette du fichier
228810282.pdf (192.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00181530 , version 1 (24-10-2007)

Identifiants

  • HAL Id : hal-00181530 , version 1

Citer

Smita Krishnaswamy, George F. Viamontes, Igor L. Markov, John P. Hayes. Accurate Reliability Evaluation and Enhancement via Probabilistic Transfer Matrices. DATE'05, Mar 2005, Munich, Germany. pp.282-287. ⟨hal-00181530⟩

Collections

DATE
42 Consultations
425 Téléchargements

Partager

Gmail Facebook X LinkedIn More