Title :
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
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;
Conference_Titel :
Computers and Communications, 1993., Twelfth Annual International Phoenix Conference on
Conference_Location :
Tempe, AZ
Print_ISBN :
0-7803-0922-7
DOI :
10.1109/PCCC.1993.344472
