La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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

Theory and Application of Topology-Based Exact Synthesis for Majority-Inverter Graphs Théorie et application de la synthèse exacte basée sur la topologie pour les graphes inverseurs majoritaires

Xianliang GE, Shinji KIMURA

  • Vues en texte intégral

    0

  • Citer

Résumé:

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.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.9 pp.1241-1250
Date de publication
2023/09/01
Publicisé
2023/03/03
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2022EAP1103
Type de manuscrit
PAPER
Catégories
Technologie de conception VLSI et CAO

Auteurs

Xianliang GE
  Waseda University
Shinji KIMURA
  Waseda University

Mots-clés

Table des matières