HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01263496
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, January 27, 2016 - 5:37:18 PM
Last modification on : Wednesday, October 30, 2019 - 4:34:07 PM
Long-term archiving on: : Thursday, April 28, 2016 - 11:32:30 AM

File

arima0405.pdf
Publisher files allowed on an open archive

Identifiers

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, Volume 7, 2007, pp.20-40. ⟨10.46298/arima.1882⟩. ⟨hal-01263496⟩

Share

Metrics

Record views

156

Files downloads

864