- Tytuł:
- Evaluating the Kernighan-Lin heuristic for hardware/software partitioning
- Autorzy:
-
Mann, Z. Á.
Orbán, A.
Farkas, V. - Powiązania:
- https://bibliotekanauki.pl/articles/929637.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Tematy:
-
algorytm Kernighana-Lina
algorytm Fiduccia-Mattheysesa
partycjonowanie sprzętowe
Kernighan/Lin heuristic
Fiduccia/Mattheyses heuristic
hardware/software partitioning
hardware-software codesign - Opis:
- In recent years, several heuristics have been proposed for the hardware/software partitioning problem. One of the most promising directions is the adaptation of the Kernighan-Lin algorithm. The Kernighan-Lin heuristic was originally developed for circuit partitioning, but it has been adapted to other domains as well. Moreover, numerous improvements have been suggested so that now several variants of the original algorithm exist. The aim of this paper is to systematically evaluate the possibilities of applying the Kernighan-Lin heuristic to hardware/software partitioning. It is investigated in detail which versions of the heuristic work well in this context. Since hardware/software partitioning also has several formulations, it is also discussed how the problem formulation affects the applicability of this heuristic. Furthermore, possibilities of efficient implementations of the algorithm—by using appropriate data structures—are also presented. These investigations are accompanied by numerous empirical test results.
- Źródło:
-
International Journal of Applied Mathematics and Computer Science; 2007, 17, 2; 249-267
1641-876X
2083-8492 - Pojawia się w:
- International Journal of Applied Mathematics and Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł