Outil de partitionnement hw/sw basé sur l’algorithme Kernighan/Lin amélioré

Résumé : Le partitionnement fonctionnel d’un système, en composants matériels et logiciels, acquiert de plus en plus de l’importance en conception conjointe. Plusieurs heuristiques et algorithmes sont utilisés en partitionnement. Dans ce papier, nous présentons l'outil, appelé AutoDec, implémenté en Visual C++ 6.0. Nous vérifions que l’algorithme hierarchical clustering, basé sur des métriques de rapprochement, peut être utilisé pour fusionner des parties fonctionnelles avant l’application de l’algorithme Kernihgan/Lin, entraînant ainsi une réduction notable du temps d’exécution avec souvent une amélioration accrue en qualité. En somme, nous montrons que notre approche, utilisée en partitionnement, permet de réduire le fossé entre les algorithmes rapides et hautement optimaux
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2007, 7, pp.20-40
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01263496
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 27 janvier 2016 - 17:37:18
Dernière modification le : dimanche 8 avril 2018 - 11:48:13
Document(s) archivé(s) le : jeudi 28 avril 2016 - 11:32:30

Fichier

arima0405.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01263496, version 1

Collections

Citation

R. Boudour, M.T. Laskri. Outil de partitionnement hw/sw basé sur l’algorithme Kernighan/Lin amélioré. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2007, 7, pp.20-40. 〈hal-01263496〉

Partager

Métriques

Consultations de la notice

125

Téléchargements de fichiers

424