Comparison of approximate methods for partitioning of digital circuits
Authors:
- Zbigniew Kokosiński,
- Marcin Pijanowski
Abstract
In this paper parallel and hybrid metaheuristics for graph partitioning are compared taking into account their efficiency in terms of cost function and computation time. Eighteen methods developed on the basis of evolutionary algorithm, simulated annealing and tabu search are implemented and tested against graph instances computed on the basis of queen graphs from DIMACS repository. These graphs are supposed to model a class of digital circuits being subject of decomposition into a given number of modules. In partitioning process several additional constraints have to be satisfied in order to enable composition of original circuits by means of VLSI/FPGA modules.
- Record ID
- CUT9448dd4ce47149edb9038385c5f90394
- Publication categories
- ; ;
- Author
- Other language title versions
- Porównanie przybliżonych metod blokowej dekompozycji układów cyfrowych
- Pages
- [102-108]
- Other elements of collation
- tab.; Bibliografia (na s.) - 6-7; Bibliografia (liczba pozycji) - 21; Oznaczenie streszczenia - Abstr., Streszcz.
- Substantive notes
- Ścieżka dostępu: Proceedings, Część: Information Technology – S2
- Data wyd. wg daty konferencji
- Tyt. źródła z etykiety CD
- Book
- ICACIT’17 : proceedings of the 4th International Conference on 'Automatic Control and Information Technology', December 14-16, 2017 Cracow, Poland, 2017, Cracow, Politechnika Krakowska im. Tadeusza Kościuszki, Department of Automatic Control and Information Technology, [7] p.
- Keywords in English
- graph partitioning, circuit decomposition, metaheuristics, approximate algorithms, DIMACS graphs
- URL
- http://icacit2017.weebly.com/ Opening in a new tab
- Related project
- Innowacyjne systemy automatyki. . Project leader at PK: , ,
Działalność statutowa - Language
- eng (en) English
- Score (nominal)
- 20
- Publication indicators
- = 0
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT9448dd4ce47149edb9038385c5f90394/
- URN
urn:pkr-prod:CUT9448dd4ce47149edb9038385c5f90394
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.