A graph-based signal flow direction assignment method for CMOS circuits

Author

Wang, Ping-Hann P. ; McNamee, Lawrence P.

Author_Institution

Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA

fYear

1993

fDate

23-26 Mar 1993

Firstpage

141

Lastpage

147

Abstract

Signal flow direction (SFD) assignment for CMOS transistors plays an important role in many VLSI CAD tools. The authors present a new graph-based SFD assignment method. It has a linear time performance for circuits that can be parallel-serial reduced. For circuits which are not completely reduced, their sizes are usually very small and an exhaustive search algorithm can assign SFDs quickly. SFD assignment is guided by a nonheuristic rule which provides a simple universal view of different circuit structures. The SFDs derived by this method have a favorable containment property. Experimental results show that the method is very efficient compared to existing approaches

Keywords

CMOS integrated circuits; VLSI; circuit CAD; CMOS circuits; VLSI CAD tools; containment property; exhaustive search algorithm; graph-based signal flow direction assignment method; linear time performance; nonheuristic rule; CMOS logic circuits; Computer science; Data mining; Electronic design automation and methodology; Logic functions; MOSFETs; Read-write memory; Switches; Timing; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 1993., Twelfth Annual International Phoenix Conference on

Conference_Location

Tempe, AZ

Print_ISBN

0-7803-0922-7

Type

conf

DOI

10.1109/PCCC.1993.344472

Filename

344472