Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Scalable Boolean Methods in a Modern Synthesis Flow
 
conference paper

Scalable Boolean Methods in a Modern Synthesis Flow

Testa, Eleonora  
•
Amarù, Luca Gaetano  
•
Soeken, Mathias  
Show more
March 25, 2019
2019 Design, Automation & Test In Europe Conference & Exhibition (Date)
Design, Automation & Test in Europe Conference & Exhibition (DATE)

With the continuous push to improve Quality of Results (QoR) in EDA, Boolean methods in logic synthesis have been recently drawing the attention of researchers. Boolean methods achieve better QoR than algebraic methods but require higher computational cost. In this paper, we introduce the Scalable Boolean Method (SBM) framework. The SBM consists of 4 optimization engines designed to be scalable in a modern synthesis flow. The first presented engine is a generalized resubstitution framework based on computing, and implementing, the Boolean difference between two nodes. The second consists of a gradient-based AIG optimization, while the third one is based on heterogeneous elimination for kerneling. The last proposed engine is a revisiting of maximum set of permissible functions computation with BDDs. Altogether, the SBM framework enables significant synthesis results. We improve 12 of the best known area results in the EPFL synthesis competition. Embedded in a commercial EDA flow, the new Boolean methods enable -2.20% combinational area savings and -5.99% total negative slack reduction, after physical implementation, at contained runtime cost.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.23919/DATE.2019.8714776
Web of Science ID

WOS:000470666100304

Author(s)
Testa, Eleonora  
Amarù, Luca Gaetano  
Soeken, Mathias  
Mishchenko, Alan
Vuillod, Patrick
Luo, Jingshan
Casares, Christopher
Gaillardon, Pierre-Emanuel
Date Issued

2019-03-25

Published in
2019 Design, Automation & Test In Europe Conference & Exhibition (Date)
Start page

1643

End page

1648

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSI1  
TCL  
LSI2  
Event nameEvent placeEvent date
Design, Automation & Test in Europe Conference & Exhibition (DATE)

Florence, ITALY

Mar 25-29, 2019

Available on Infoscience
June 6, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/156708
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés