DocumentCode
2093596
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
fYear
1996
fDate
10-14 Nov. 1996
Firstpage
9
Lastpage
12
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCAD.1996.568902
Filename
568902
Link To Document