Title :
A new method towards achieving global optimality in technology mapping
Author :
Wen Xiaoqing ; Saluja, K.K.
Author_Institution :
Dept. of Inf. Eng., Akita Univ., Japan
Abstract :
This paper presents a new method for covering a Boolean network by library cells. In this method, matches are classified according to their properties. Some matches are selected unconditionally into a cover and the remaining nodes are divided into independent portions. Then, a match compatibility graph (MCG) is constructed for each portion and an optimum cover is found for it using the MCG. Thus our method finds an efficient and closer to optimum cover for the complete network.
Keywords :
Boolean functions; combinational circuits; directed graphs; logic CAD; programmable logic arrays; Boolean network; global optimality; library cells; match compatibility graph; optimum cover; technology mapping; Combinational circuits; Computer networks; Costs; Dynamic programming; Intelligent networks; Libraries; Minimization; Pattern matching; Tree graphs;
Conference_Titel :
Computer-Aided Design, 1996. ICCAD-96. Digest of Technical Papers., 1996 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA, USA
Print_ISBN :
0-8186-7597-7
DOI :
10.1109/ICCAD.1996.568902
