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

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, t...

Full description

Saved in:
Bibliographic Details
Main Authors: Wang, P.-H.P., McNamee, L.P.
Format: Conference Proceeding
Language:English
Subjects:
CMOS logic circuits
Computer science
Data mining
Electronic design automation and methodology
Logic functions
MOSFETs
Read-write memory
Switches
Timing
Very large scale integration
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
DOI:10.1109/PCCC.1993.344472