• DocumentCode
    2550032
  • Title

    Joint and marginal probability analyses of Markov Random Field networks for digital logic circuits

  • Author

    Anwer, Jahanzeb ; Khalid, Usman ; Singh, Narinderjit ; Hamid, Nor H. ; Asirvadam, Vijanth S.

  • Author_Institution
    Electr. & Electron. Eng. Dept., Univ. Teknol. PETRONAS, Bandar Seri Iskandar, Malaysia
  • fYear
    2010
  • fDate
    15-17 June 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    With the device scaling up to nano-level, the integrated circuits are expected to face high computing error rates. This increased rate is the outcome of random and dynamic noise injected in the circuit which becomes more vulnerable due to low supply voltages and extremely small transistor dimensions. Markov Random Field (MRF) modelling is one approach to achieve noise-tolerance in integrated circuit design. As a general overview of fault-tolerance, we start with comparing on-going techniques for fault-tolerant design. Later, we explain the two basic terminologies of MRF i.e. Joint and Marginal Probability followed by their computation for M3 module of C432 Interrupt Controller (as our test circuit). The contribution of this paper is the derivation of circuit design rules based on the conclusions obtained by these two probability analyses.
  • Keywords
    Markov processes; integrated circuit design; integrated circuit noise; logic design; probability; Markov random field modelling; Markov random field networks; belief propagation algorithm; computing error; digital logic circuits; fault tolerant design; integrated circuits; joint probability analysis; marginal probability analysis; noise tolerance; Joints; Logic gates; Markov random fields; Nanoscale devices; Probabilistic logic; Probability; Redundancy; Probabilistic computation; belief propagation algorithm; joint probability; marginal probability; markov random field;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent and Advanced Systems (ICIAS), 2010 International Conference on
  • Conference_Location
    Kuala Lumpur, Malaysia
  • Print_ISBN
    978-1-4244-6623-8
  • Type

    conf

  • DOI
    10.1109/ICIAS.2010.5716131
  • Filename
    5716131