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

Volume

1

fYear

1994

fDate

30 May-2 Jun 1994

Firstpage

307

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on

Conference_Location

London

Print_ISBN

0-7803-1915-X

Type

conf

DOI

10.1109/ISCAS.1994.408816

Filename

408816