The search functionality is under construction.
The search functionality is under construction.

Theory and Application of Topology-Based Exact Synthesis for Majority-Inverter Graphs

Xianliang GE, Shinji KIMURA

  • Full Text Views

    0

  • Cite this

Summary :

Majority operation has been paid attention as a basic element of beyond-Moore devices on which logic functions are constructed from Majority elements and inverters. Several optimization methods are developed to reduce the number of elements on Majority-Inverter Graphs (MIGs) but more area and power reduction are required. The paper proposes a new exact synthesis method for MIG based on a new topological constraint using node levels. Possible graph structures are clustered by the levels of input nodes, and all possible structures can be enumerated efficiently in the exact synthesis compared with previous methods. Experimental results show that our method decreases the runtime up to 25.33% compared with the fence-based method, and up to 6.95% with the partial-DAG-based method. Furthermore, our implementation can achieve better performance in size optimization for benchmark suites.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.9 pp.1241-1250
Publication Date
2023/09/01
Publicized
2023/03/03
Online ISSN
1745-1337
DOI
10.1587/transfun.2022EAP1103
Type of Manuscript
PAPER
Category
VLSI Design Technology and CAD

Authors

Xianliang GE
  Waseda University
Shinji KIMURA
  Waseda University

Keyword