Title :
Direct synthesis of efficient speed-independent circuits from deterministic signal transition graphs
Author :
Jung, Sung Tae ; Jhon, Chu Shik
Author_Institution :
Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
fDate :
30 May-2 Jun 1994
Abstract :
This paper presents a new algorithm which synthesizes a speed-independent circuit from a deterministic Signal Transition Graph (STG) representation which satisfies safeness, liveness and unique state coding property. Existing works translate a higher level description such as a nondeterministic STG representation into a State Graph (SG) representation and then translate the SG representation into a speed-independent circuit. In contrast our algorithm synthesizes a speed-independent circuit directly from the STG representation by analyzing the relations between the signal transitions in the representation. It turns out that our algorithm yields more efficient circuits than the existing works. Also, it turns out that the run time of our algorithm is, in most cases, faster than that of the existing works
Keywords :
C language; VLSI; circuit optimisation; graph theory; integrated circuit design; logic CAD; logic arrays; VLSI; circuit efficiency; deterministic signal transition graphs; liveness; logic circuit synthesis; run time; safeness; speed-independent circuits; unique state coding property; Circuit synthesis; Delay; Energy consumption; Inverters; Logic circuits; Power generation economics; Signal analysis; Signal synthesis; Very large scale integration; Wires;
Conference_Titel :
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
0-7803-1915-X
DOI :
10.1109/ISCAS.1994.408816
