R. Boudour ; M.T. Laskri - Outil de partitionnement hw/sw basé sur l’algorithme Kernighan/Lin amélioré

arima:1882 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, November 26, 2007, Volume 7, 2007 - https://doi.org/10.46298/arima.1882
Outil de partitionnement hw/sw basé sur l’algorithme Kernighan/Lin amélioréArticle

Authors: R. Boudour 1; M.T. Laskri 1

  • 1 Département d’informatique Université Badji-Mokhtar

Partitioning of system functionality for implementation among multiple system components, such as among hardware and software components in codesign, is becoming an increasingly important topic. Various heuristics are used in automatic partitioning. In this paper, we present our tool, called AutoDec, implemented in Visual C++ 6.0. We verified that hierarchical clustering algorithm, based on closeness metrics, can be used to merge pieces of functionality before applying Kernighan/Lin algorithm, resulting in reduced execution time with often improvements in quality. In addition, we show that our approach, when used in partitioning, fills the gap between fast algorithms and highly-optimizing ones.


Volume: Volume 7, 2007
Published on: November 26, 2007
Submitted on: May 15, 2007
Keywords: Codesign, automatic partitioning, closeness metrics, hierarchical clustering algorithm, Kernighan/Lin algorithm,Conception conjointe,partitionnement automatique,métriques de rapprochement,algorithme hierarchical clustering,algorithme Kernighan/Lin,[INFO] Computer Science [cs],[MATH] Mathematics [math]

Consultation statistics

This page has been seen 329 times.
This article's PDF has been downloaded 820 times.