Title :
Three parameters to find functional decompositions
Author :
Sasao, T. ; Kurimoto, Ken-ichi
Author_Institution :
Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
Abstract :
Finding simple disjoint functional decompositions is a basic problem, but is generally time-consuming since there are nearly 2/sup n/ bipartitions of input variable. This paper introduces three parameters to find bipartitions of the input variables. It also defines "ideal random logic functions", and derives their properties. Experimental results using randomly generated functions and benchmark functions show the usefulness of the approach.
Keywords :
field programmable gate arrays; logic CAD; logic partitioning; switching functions; table lookup; FPGA; benchmark functions; bipartitions; disjoint functional decompositions; ideal random logic functions; input variables; look-up table; randomly generated functions; Computer science; Field programmable gate arrays; Input variables; Logic functions;
Conference_Titel :
Design Automation Conference, 2000. Proceedings of the ASP-DAC 2000. Asia and South Pacific
Conference_Location :
Yokohama, Japan
Print_ISBN :
0-7803-5973-9
DOI :
10.1109/ASPDAC.2000.835107
