Title :
Global Flow Analysis in Automatic Logic Design
Author :
Trevillyan, L. ; Joyner, W. ; Berman, L.
Author_Institution :
IBM Thomas J. Watson Research Center
Abstract :
This correspondence concerns applications of optimization techniques based on global flow analysis to the automated design of logic. Previous optimization work on logic design has relied primarily on either local transformations on the circuit graph or on the use of two-level Boolean minimization. Our methods involve linear time algorithms which extend the scope of local optimizations to the entire design. Their use, in some cases, has resulted in a reduction in gate count, in improved control over path length, and in better detection and elimination of redundancy.
Keywords :
Automatic logic design; PLA´s; compilers; control logic; global flow analysis; Automatic logic design; PLA´s; compilers; control logic; global flow analysis;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1986.1676664