The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Le fonctionnement majoritaire a retenu l'attention en tant qu'élément de base des dispositifs au-delà de Moore sur lesquels les fonctions logiques sont construites à partir d'éléments majoritaires et d'inverseurs. Plusieurs méthodes d'optimisation sont développées pour réduire le nombre d'éléments sur les graphiques à inverseur majoritaire (MIG), mais une réduction plus importante de la surface et de la puissance est nécessaire. L'article propose une nouvelle méthode de synthèse exacte pour MIG basée sur une nouvelle contrainte topologique utilisant les niveaux de nœuds. Les structures graphiques possibles sont regroupées par niveaux de nœuds d'entrée, et toutes les structures possibles peuvent être énumérées efficacement dans la synthèse exacte par rapport aux méthodes précédentes. Les résultats expérimentaux montrent que notre méthode réduit le temps d'exécution jusqu'à 25.33 % par rapport à la méthode basée sur une clôture, et jusqu'à 6.95 % avec la méthode basée sur un DAG partiel. De plus, notre implémentation peut obtenir de meilleures performances en matière d’optimisation de la taille pour les suites de référence.
Xianliang GE
Waseda University
Shinji KIMURA
Waseda University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Xianliang GE, Shinji KIMURA, "Theory and Application of Topology-Based Exact Synthesis for Majority-Inverter Graphs" in IEICE TRANSACTIONS on Fundamentals,
vol. E106-A, no. 9, pp. 1241-1250, September 2023, doi: 10.1587/transfun.2022EAP1103.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2022EAP1103/_p
Copier
@ARTICLE{e106-a_9_1241,
author={Xianliang GE, Shinji KIMURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Theory and Application of Topology-Based Exact Synthesis for Majority-Inverter Graphs},
year={2023},
volume={E106-A},
number={9},
pages={1241-1250},
abstract={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.},
keywords={},
doi={10.1587/transfun.2022EAP1103},
ISSN={1745-1337},
month={September},}
Copier
TY - JOUR
TI - Theory and Application of Topology-Based Exact Synthesis for Majority-Inverter Graphs
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1241
EP - 1250
AU - Xianliang GE
AU - Shinji KIMURA
PY - 2023
DO - 10.1587/transfun.2022EAP1103
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E106-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2023
AB - 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.
ER -