Detail publikace
Resynthesis of logic circuits using machine learning and reconvergent paths
Logic optimization, Cartesian Genetic Programming, Evolutionary Resynthesis S.N. 15.03.2022 Doplněno EID Scopus.
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.
@inproceedings{BUT175780,
author="Jitka {Kocnová} and Zdeněk {Vašíček}",
title="Resynthesis of logic circuits using machine learning and reconvergent paths",
booktitle="2021 24th Euromicro Conference on Digital System Design (DSD)",
year="2021",
pages="69--76",
publisher="Institute of Electrical and Electronics Engineers",
address="Palermo",
doi="10.1109/DSD53832.2021.00020",
isbn="978-1-6654-2704-3",
url="https://www.fit.vut.cz/research/publication/12490/"
}