2018 International Conference On Computer Aided Design

The Premier Conference Devoted to Technical Innovations in Electronic Design Automation

November 5-8, 2018Hilton San Diego Resort & Spa San Diego, CA

MP Associates, Inc.
TUESDAY November 06, 1:45pm - 3:45pm | Private Dining Room
EVENT TYPE: EMBEDDED TUTORIAL
SESSION 6E
Majority Logic Synthesis
Moderator:
Mathias Soeken - École Polytechniquecole Polytechnique Fédérale de Lausanne
The majority function evaluates to true, if at least two of its Boolean inputs evaluate to true. The majority function has frequently been studied as a central primitive in logic synthesis applications for many decades. Knuth refers to the majority function in the last volume of his seminal The Art of Computer Programming as “probably the most important ternary operation in the entire universe.” Majority logic sythesis has recently regained signficant interest in the design automation community due to nanoemerging technologies which operate based on the majority function. In addition, majority logic synthesis has successfully been employed in CMOS-based applications such as standard cell or FPGA mapping. The tutorial gives a broad introduction ito the field of majority logic synthesis. It will review fundamental results and describe recent contributions from theory, practice, and applications.

6E.1Practical Majority Logic Synthesis
 Speaker: Luca Amarù - Synopsys, Inc.
 Author: Luca Amarù - Synopsys, Inc.
6E.2Decomposing n-ary Majority Functions
 Speaker: Eleonora Testa - École Polytechnique Fédérale de Lausanne
 Authors: Eleonora Testa - École Polytechnique Fédérale de Lausanne
Mathias Soeken - École Polytechnique Fédérale de Lausanne
Winston Haaswijk - École Polytechnique Fédérale de Lausanne
Luca Amarù - Synopsys, Inc.
Giovanni De Micheli - École Polytechnique Fédérale de Lausanne
6E.3Efficient Normal Form Systems for Representing Boolean Functions
 Speaker: Miguel Couceiro - Univ. of Lorranie
 Authors: Miguel Couceiro - Univ. of Lorranie
Erkko Lehtonen - Technische Univ. Dresden
Pierre Mercuriali - Univ. of Lorranie
Romain Péchoux - Univ. of Lorranie
Abdallah Saffidine -
6E.4Overview of Emerging Non-Charge-Based Majority Logic Technologies
 Speaker: Odysseas Zografos - IMEC
 Author: Odysseas Zografos - IMEC
6E.5Majority Logic Synthesis
 Speaker: Mathias Soeken - École Polytechnique Fédérale de Lausanne
 Authors: Luca Amarù - Synopsys, Inc.
Eleonora Testa - École Polytechniquecole Polytechnique Fédérale de Lausanne
Miguel Couceiro - Univ. of Lorranie
Odysseas Zografos - IMEC
Giovanni De Micheli - École Polytechniquecole Polytechnique Fédérale de Lausanne
Mathias Soeken - École Polytechnique Fédérale de Lausanne