27 September 2004 in IEEE Transactions on Computers
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.
1 May 1992 in IEEE Transactions on Computers
15 December 2025 in IEEE Micro
Given current datacenter compute scales, extended job durations, and existing detection mechanisms, the risk of silent data corruption (SDC) exposure is substantial. Leveraging existing detection coverage and SDC characteristics, we propose optimized SDC mitigation strategies that balance availability and reliability. These optimization strategies strive to achieve Shannon’s like bounds on the overhead required for reliable (meaning SDC mitigation) compute channels. While error-correcting codes effectively address transient faults in memory, storage, and high-speed links, residual SDC risks persist. We advocate for algorithm-based error detection (ABED) to bridge this gap and stress the need for ongoing ABED research to adapt to evolving compute patterns. Low-level fault simulation for SDC assessment in long-running jobs is impractical; instead, near-real-time evaluation is essential. Although our approach partially addresses systematic faults, robust design verification and manufacturing tests remain critical for comprehensive fault management. This work highlights the urgency of scalable, efficient SDC detection in large-scale systems.