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

CLASSIC: An O(n2)-Heuristic Algorithm for Microcode Bit Optimization Based on Incompleteness Relations CLASSIQUE : Un O(n2)-Algorithme heuristique pour l'optimisation des bits du microcode basé sur des relations d'incomplétude

Young-doo CHOI, In-Cheol PARK, Chong-Min KYUNG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article présente un algorithme heuristique appelé CLASSIC pour la minimisation de la largeur de la mémoire de contrôle dans les processeurs microprogrammés ou de la largeur de la mémoire d'instruction des processeurs VLIW (Very Long Instruction Word) spécifiques à une application. CLASSIC aboutit à des solutions presque optimales avec la complexité temporelle de O(n2), où n désigne le nombre de microopérations. Dans cet article, nous proposons également ce que l'on appelle relations d'incomplétude qui sont exploités pour la minimisation de la largeur de la mémoire de contrôle. Des expériences utilisant divers exemples ont montré que CLASSIC atteint toujours des largeurs de microprogramme plus petites par rapport aux techniques antérieures basées sur la classe de compatibilité maximale ou sur l'ensemble ET/OU minimal. Les résultats montrent que CLASSIC peut réduire la largeur de la mémoire de contrôle de 34.2 % en moyenne par rapport à un algorithme de classe de compatibilité heuristique.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.5 pp.901-908
Date de publication
2000/05/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Technologie de conception VLSI et CAO

Auteurs

Mots-clés

Table des matières