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

A Fast Graph-Based Alternative Wiring Scheme for Boolean Networks Un schéma de câblage alternatif rapide basé sur des graphiques pour les réseaux booléens

Yu-Liang WU, Wangning LONG, Hongbing FAN

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les techniques de câblage alternatives se sont révélées très utiles pour de nombreux problèmes EDA. Les techniques de recâblage actuellement utilisées sont principalement basées sur l'ATPG. Dans cet article, nous étudions l'approche consistant à appliquer des méthodes de recherche de modèles locaux purement basées sur des graphes pour localiser des fils alternatifs. La méthode recherche des modèles graphiques minimaux contenant des fils alternatifs limités à 2 arêtes distantes du fil cible. Le résultat expérimental montre que ce schéma est très rapide et présente l’avantage de rechercher facilement les fils alternatifs proches vers l’avant et vers l’arrière. Le nombre total de fils alternatifs recherchés est tout à fait comparable (104 %), par rapport à la version RAMBO à recherche directe uniquement, et le temps CPU est 200 fois plus rapide. Nous illustrons également son utilisation, parmi tant d'autres, par un simple couplage avec les opérations algébriques du SIS et laissons cet outil de recâblage servir de moteur perturbateur de netlist pour la minimisation logique. Le schéma de couplage montre une réduction supplémentaire de 8.5 % de la surface par rapport à l'application d'un script algébrique seul, avec une surcharge CPU presque négligeable consacrée au recâblage.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.6 pp.1131-1137
Date de publication
2000/06/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section of Papers Selected from 1999 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC'99))
Catégories

Auteurs

Mots-clés

Table des matières