Multithreaded and reconvergent aware algorithms for accurate digital circuits reliability estimation

Walid Ibrahim, Hazem Ibrahim

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


Until recently, reliability was not considered to be a major design concern for circuit designers, except in the case of space and mission critical applications. However, the aggressive scaling of CMOS devices has significantly affected their reliable operation. Several schemes have been used for mitigating the scaling effects and maintaining the reliability above a certain threshold. Many of these schemes rely on incorporating different types of redundancy at the device, gate, and system level, which inevitably affect the area, power, and delay parameters. To optimize the tradeoff between these conflicting parameters, an accurate and efficient reliability EDA tool is needed. Such a tool would help circuit designers compare different reliability schemes and select the one that achieves the target reliability margins while having minimum impact on the other design parameters. However, the enormous size and the complexity of today's logic circuits make accurate calculation of the circuit's reliability a very challenging and time-consuming process. This paper introduces a novel, accurate, and efficient algorithm for circuit reliability estimation. The algorithm improves accuracy by taking the effect of reconvergent fan-out nodes into consideration, while improving efficiency by implementing a multithreaded approach for node evaluation. Simulation results show that the proposed algorithm is efficient and more accurate than other reliability estimation algorithms currently proposed in the literature.

Original languageEnglish
Article number8536491
Pages (from-to)514-525
Number of pages12
JournalIEEE Transactions on Reliability
Issue number2
Publication statusPublished - Jun 2019


  • Design automation
  • fault tolerance
  • heuristic algorithms
  • logic circuits
  • parallel processing
  • reliability

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering


Dive into the research topics of 'Multithreaded and reconvergent aware algorithms for accurate digital circuits reliability estimation'. Together they form a unique fingerprint.

Cite this