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
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;
Conference_Titel :
Andean Region International Conference (ANDESCON), 2012 VI
Conference_Location :
Cuenca
Print_ISBN :
978-1-4673-4427-2
DOI :
10.1109/Andescon.2012.24