• DocumentCode
    818889
  • Title

    Concurrent Error Detection Methods for Asynchronous Burst-Mode Machines

  • Author

    Almukhaizim, Sobeeh ; Makris, Yiorgos

  • Author_Institution
    Dept. of Electr. Eng., Yale Univ., New Haven, CT
  • Volume
    56
  • Issue
    6
  • fYear
    2007
  • fDate
    6/1/2007 12:00:00 AM
  • Firstpage
    785
  • Lastpage
    798
  • Abstract
    Asynchronous controllers exhibit various characteristics that limit the effectiveness and applicability of the concurrent error detection (CED) methods developed for their synchronous counterparts. Asynchronous burst-mode machines (ABMMs), for example, do not have a global clock to synchronize the ABMM with the additional circuitry that is typically used by synchronous CED methods (for example, duplication). Therefore, performing effective CED in ABMMs requires a synchronization method that will appropriately enable the checker (for example, comparator) in order to avoid false alarms. Also, ABMMs contain redundant logic, which guarantees the hazard-free operation required for correct interaction between the circuit and its environment. Redundant logic, however,´ allows some single event transients to manifest themselves only as hazards but not as logic discrepancies. Therefore, performing effective CED in ABMMs requires the ability to detect hazards with which synchronous CED methods are not concerned. In this work, we first devise hardware solutions for performing checking synchronization and hazard detection. We then demonstrate how these solutions enable the development of three complete CED methods for ABMMs. The first method (duplication-based CED) is an adaptation of the well-known duplication method within the context of ABMMs. The second method (transition-triggered CED) is a variation of duplication wherein the implementation cost is reduced by allowing hazards in the duplicate circuit. ln contrast to these two methods, which are nonintrusive, the third method (Berger code-based CED) is intrusive since it requires reencoding of the ABMM with check symbols based on the Berger code. Although this intrusiveness may slightly impact performance, Berger code-based CED incurs the lowest area overhead among the three methods, as indicated through experimental results
  • Keywords
    asynchronous circuits; error detection codes; Berger code; asynchronous burst-mode machine; duplication-based concurrent error detection; hazard-free operation; reencoding; synchronization; transition-triggered concurrent error detection; Circuit testing; Clocks; Costs; Error correction; Event detection; Hardware; Hazards; Helium; Logic circuits; Synchronization; Berger code.; Concurrent error detection; asynchronous burst-mode machines; error-detecting codes;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2007.1025
  • Filename
    4167789