• DocumentCode
    3130347
  • Title

    Synthesis of Extended Burst-Mode Asynchronous Controllers by the Use of Optimized Direct Mapping

  • Author

    Oliveira, Duarte L. ; Alles, N. ; Faria, Luis ; Curtinhas, Tiago ; Bompean, D. ; Ferreira, Lucio S.

  • Author_Institution
    Div. de Eletron., Inst. Tecnol. de Aeronaut. - (ITA), Sao Paulo, Brazil
  • fYear
    2012
  • fDate
    7-9 Nov. 2012
  • Firstpage
    63
  • Lastpage
    66
  • Abstract
    This paper proposes a new approach for the synthesis, by the use of direct mapping process, of extended burst-mode asynchronous finite state machines (XBM_AFSM). The great advantage of the synthesis by direct mapping is the achieved simplicity in methodology, not demanding any knowledge about asynchronous logic concepts, hazard-free circuits and critical race theory. The previous proposed methods for the synthesis of XBM_AFSMs by direct mapping did not show any optimization possibilities, therefore presenting a high number of memory elements. This paper proposes an algorithm to optimize the XBM specification, which results in a reduction of memory elements of a circuit, when synthesized by direct mapping. Starting from a well-known extended burst-mode (XBM) specification, the direct mapping allows implementing large specifications with just little computational effort. When compared with the conventional approach, the optimization of XBM specification allows a reduction of memory elements in the final circuit of 29% for a set of analyzed benchmarks.
  • Keywords
    asynchronous circuits; finite state machines; graph theory; optimisation; XBM_AFSM; asynchronous logic concepts; critical race theory; extended burst-mode asynchronous controllers; extended burst-mode asynchronous finite state machines; graph specification; hazard-free circuits; memory elements reduction; optimized XBM specification; optimized direct mapping; Asynchronous circuits; Benchmark testing; Complexity theory; Computer architecture; Logic gates; Merging; Optimization; XBM specification; asynchronous logic; direct mapping; finite state machine; optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Andean Region International Conference (ANDESCON), 2012 VI
  • Conference_Location
    Cuenca
  • Print_ISBN
    978-1-4673-4427-2
  • Type

    conf

  • DOI
    10.1109/Andescon.2012.24
  • Filename
    6424121