Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 387 obiektów cyfrowych
Obiekt
Tytuł: Evaluating the Kernighan-Lin heuristic for hardware/software partitioning
Contributor:
Korbicz, Józef (1951- ) - red.
Group publication title:
Abstract:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 17, number 2 (2007) ; kliknij tutaj, żeby przejść
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2007)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
2 kwi 2024
Liczba wyświetleń treści obiektu:
148
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/88406
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 1 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 2 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 3 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 4 (2007)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Evaluating the Kernighan-Lin heuristic for hardware/software partitioning | 14 lip 2025 |
Obiekty Podobne
Mann, Zoltán Ádám Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Mann, Zoltán Ádám Szép, Tamás Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
