Detail publikace

Resynthesis of logic circuits using machine learning and reconvergent paths

KOCNOVÁ Jitka a VAŠÍČEK Zdeněk. Resynthesis of logic circuits using machine learning and reconvergent paths. In: 2021 24th Euromicro Conference on Digital System Design (DSD). Palermo: Institute of Electrical and Electronics Engineers, 2021, s. 69-76. ISBN 978-1-6654-2704-3.
Název česky
Resyntéza logických obvodů pomocí strojového učení a vyhledávání rekonvergentních cest
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kocnová Jitka, Ing., Ph.D. (UPSY FIT VUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT)
Abstrakt

Boolean network scoping je technika, která je nedílnou součástí nástrojů používaných pro syntézu komplexních logických obvodů. Nedávno byl navržen přístup k lokální resyntéze založený na kombinaci evoluční optimalizace s principem Booleovské sítě. Lokální resyntéza je iterativní proces založený na extrakci menších podobvodů, které jsou optimalizovány lokálně a vráceny zpět do původního obvodu. Hlavní výhodou lokální resyntézy je, že napomůže zmírnit problém škálovatelnosti reprezentace, který je typický pro evoluční algoritmy. Účinnost lokální resyntézy však silně závisí na kvalitě extrakce podobvodů. V této práci proto navrhujeme alternativní metodu extrakce založenou na rekonvergentních cestách. Metoda poskytuje lepší výsledky ve srovnání s konvenčními nástroji pro logickou syntézu a evolučními optimalizačními technikami pracujícími lokálně i globálně. Ve více než 70 % případů se podařilo identifikovat podstatně větší počet redundantních hradel při zachování výpočetní náročnosti metody.

Rok
2021
Strany
69-76
Sborník
2021 24th Euromicro Conference on Digital System Design (DSD)
Konference
24th Euromicro Conference on Digital System Design, Palermo, IT
ISBN
978-1-6654-2704-3
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
Palermo, ES
DOI
10.1109/DSD53832.2021.00020
UT WoS
000728394500011
EID Scopus
2-s2.0-85125790466
BibTeX 
@INPROCEEDINGS{FITPUB12490,
   author = "Jitka Kocnov\'{a} and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
   title = "Resynthesis of logic circuits using machine learning and reconvergent paths",
   pages = "69--76",
   booktitle = "2021 24th Euromicro Conference on Digital System Design (DSD)",
   year = 2021,
   location = "Palermo, ES",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-6654-2704-3",
   doi = "10.1109/DSD53832.2021.00020",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12490"
}
Nahoru