DocumentCode :
3521559
Title :
Synthesis of multi-burst controllers as modified Huffman machines
Author :
De Oliveira, Duarte Lopes ; Strum, Marius ; Chau, Wang Jiang ; Cunha, Wagner C.
Author_Institution :
Dept. de Eletronica Aplicada, Inst. Tecnologico de Aeronaut., Brazil
fYear :
2001
fDate :
2001
Firstpage :
220
Lastpage :
225
Abstract :
Asynchronous design methodologies for I/O circuits start from a Signal Transition Graph (STG) specification implementing circuits based on sum-of-products+latch. The limitations of such an approach are: the STG specification does not allow the use of level sensitive signals to describe choices and the necessity to use complex cells (non-standard libraries). Furthermore, the synthesis methodologies are limited to simple circuits, because the (intermediate) state graph representation grows exponentially with the number of input signals. In this paper we describe a design methodology that starts from a multi-burst graph, MBG, specification and generates modified Huffman machines (only sum-of-products). The MBG describes the behavior as a sequence of bursts and multi-bursts. The latter are described using three burst operators: OR, XOR and concurrence. These operators are used to describe a (limited) amount of I/O concurrency. Level sensitive signals are allowed. State transitions have an intermediate representation which grows linearly with the number of signals, hence not limiting the synthesis methodology to small circuits. A theoretical background has been developed to guarantee critical race and hazard free operation. The resulting MHM are simpler (only sum-of products) and present a better latency than alternative I/O asynchronous circuits
Keywords :
asynchronous circuits; delays; graph theory; hazards and race conditions; logic CAD; minimisation of switching nets; I/O circuits; I/O concurrency; asynchronous design methodologies; delay insertion; level sensitive signals; logic minimization; modified Huffman machines; multi-burst controller synthesis; multi-burst graph specification; race/hazard free operation; state minimization procedure; Asynchronous circuits; Circuit synthesis; Delay; Design methodology; Hazards; Integrated circuit synthesis; Libraries; Robustness; Signal synthesis; Wire;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Integrated Circuits and Systems Design, 2001, 14th Symposium on.
Conference_Location :
Pirenopolis
Print_ISBN :
0-7695-1333-6
Type :
conf
DOI :
10.1109/SBCCI.2001.953030
Filename :
953030
Link To Document :
بازگشت