arrow
返回

Efficient design diversity estimation for combinational circuits

delete2004-11-01
delete9
PRE
AI
S
Subhasish Mitra
N
N.R. Saxena
E
E.J. McCluskey
DOI:10.1109/TC.2004.95delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Redundant systems are designed using multiple copies of the same resource ( e. g., a logic network or a software module) in order to increase system dependability. Design diversity has long been used to protect redundant systems against common-mode failures. The conventional notion of diversity relies on independent generation of different implementations of the same logic function. In a recent paper, we presented a metric to quantify diversity among several designs. The problem of calculating the diversity metric is NP-complete (i.e., can be of exponential complexity). In this paper, we present efficient techniques to estimate the value of the design diversity metric. For datapath designs, we have formulated very fast techniques to calculate the value of the metric by taking advantage of the regularity in the datapath structures. For general combinational logic circuits, we present an adaptive Monte-Carlo simulation technique for estimating accurate bounds on the value of the metric.
Keyword:
error detection
design diversity
reliability
dependability
common-mode failures
fault-tolerant computing

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
A dimeric form of Jacobsen's catalyst for improved retention in a polydimethylsiloxane membrane
err1997-10-01
err0
PREAI
errKristien B.M. Janssen; Isabelle Laquiere; Wim Dehaen; Rudy F. Parton; Ivo F.J. Vankelecom; Pierre A. Jacobs
err分享
err收藏
err分享
err收藏
FELBE -Upgrades and Status of the IRlTHz FEL User Facility at HZDR
err2018-09-01
err0
PREAI
errJ. Michael Klopf; Sergei Zvyagin; Manfred Helm; Susanne C. Kehr; Ulf Lehnert; Peter Michel; Alexej Pashkin; Harald Schneider; Wolfgang Seide; Stephan Winnerl
err分享
err收藏
Holding-time-aware spectrum allocation algorithm for elastic optical networks
err2018-03-01
err0
PREAI
errFutao Yang; Lei Wang; Liqian Wang; Xue Chen; Yang Zhao
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Response of the right ventricle to exercise in patients with chronic heart disease
err1983-03-01
err0
PREAI
errBonnie H. Weiner; Joseph S. Alpert; James E. Dalen; Ira S. Ockene
err分享
err收藏
学者 查看更多内容