DocumentCode
2254246
Title
KL-Cuts: A new approach for logic synthesis targeting multiple output blocks
Author
Martinello, Osvaldo, Jr. ; Marques, Felipe S. ; Ribas, Renato P. ; Reis, André I.
Author_Institution
Inst. of Inf., Fed. Univ. of Rio Grande do Sul-UFRGS, Porto Alegre, Brazil
fYear
2010
fDate
8-12 March 2010
Firstpage
777
Lastpage
782
Abstract
This paper introduces the concept of kl-feasible cuts, by controlling both the number k of inputs and the number l of outputs in a circuit cut. To provide scalability, the concept of factor cuts is extended to kl-cuts. Algorithms for computing this kind of cuts, including kl-cuts with unbounded k, are presented and results are shown. As a practical application, a covering algorithm using these cuts is presented.
Keywords
logic design; KL-cuts; logic synthesis; multiple output blocks; Adders; Arithmetic; Informatics; Libraries; Logic circuits; Logic design; Logic functions; Scalability; AIG; cut enumeration; technology mapping;
fLanguage
English
Publisher
ieee
Conference_Titel
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2010
Conference_Location
Dresden
ISSN
1530-1591
Print_ISBN
978-1-4244-7054-9
Type
conf
DOI
10.1109/DATE.2010.5456946
Filename
5456946
Link To Document