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

Variable Ordering in Binary Decision Diagram Using Spider Monkey Optimization for Node and Path Length Optimization Ordre des variables dans un diagramme de décision binaire utilisant l'optimisation Spider Monkey pour l'optimisation de la longueur des nœuds et des chemins

Mohammed BALAL SIDDIQUI, Mirza TARIQ BEG, Syed NASEEM AHMAD

  • Vues en texte intégral

    2

  • Citer

Résumé:

Les diagrammes de décision binaire (BDD) constituent une structure de données importante pour la conception de circuits numériques à l'aide des outils de CAO VLSI. L'ordre des variables affecte le nombre total de nœuds et la longueur du chemin dans les BDD. Trouver un bon ordre des variables est un problème d'optimisation et de nombreuses approches d'optimisation ont déjà été mises en œuvre pour les BDD dans un certain nombre de travaux de recherche. Dans cet article, une approche d'optimisation basée sur l'algorithme Spider Monkey Optimization (SMO) est proposée pour le problème d'ordre des variables BDD ciblant le nombre de nœuds et la longueur de chemin la plus longue. SMO est une approche d’optimisation bien connue basée sur l’intelligence en essaim et basée sur le comportement de recherche de nourriture des singes-araignées. Le travail proposé a été comparé à d’autres approches de réorganisation BDD récentes utilisant l’algorithme Particle Swarm Optimization (PSO). Les résultats obtenus montrent une amélioration significative par rapport à la méthode d’optimisation par essaim de particules. La méthode proposée basée sur SMO est appliquée à différents circuits numériques de référence présentant différents niveaux de complexité. Le nombre de nœuds et la longueur de chemin la plus longue pour le nombre maximum de circuits testés se révèlent meilleurs en SMO qu'en PSO.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.7 pp.976-989
Date de publication
2023/07/01
Publicisé
2023/01/16
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2021EAP1108
Type de manuscrit
PAPER
Catégories
Technologie de conception VLSI et CAO

Auteurs

Mohammed BALAL SIDDIQUI
  Jamia Millia Islamia
Mirza TARIQ BEG
  Jamia Millia Islamia
Syed NASEEM AHMAD
  Jamia Millia Islamia

Mots-clés

Table des matières