Detail publikace

Multi-output cuts influence on optimization of polymorphic circuits based on PAIG rewriting

CRHA, A.; ŠIMEK, V.; RŮŽIČKA, R. Multi-output cuts influence on optimization of polymorphic circuits based on PAIG rewriting. In 2020 23rd International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS). Novi Sad: Institute of Electrical and Electronics Engineers, 2020. p. 1-6. ISBN: 978-1-7281-9938-2.
Název česky
Vliv řezů s více výstupy na optimalizaci polymorfních obvodů s využitím techniky PAIG přepisování
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Crha Adam, Ing., Ph.D. (VZ POLY)
Šimek Václav, Ing. (UPSY)
Růžička Richard, doc. Ing., Ph.D., MBA (UPSY)
Klíčová slova

Logic synthesis, polymorphic circuits, rewriting, PAIG, optimization, cuts, KL-cuts.

Abstrakt

Proces syntézy rozsáhlých polymorfních obvodů představuje náročnou úlohu. V tomto případě pak existující přístupy, které jsou převážně založeny na technikách známých z oblasti konvenčních číslicových obvodů, navíc nedosahují adekvátních výsledků. Motivací tudíž bylo vytvořit škálovatelný, formálně popsatelný a víceúrovňový proces syntézy, který by odstranil uváděné nedostatky. Prvotní experimenty s tímto přístupem však poukázaly na nutnost provedení dílčích modifikací, které by dále zvýšily efektivitu původně navrženého konceptu optimalizace struktury polymorfních obvodů. Tudíž hlavní pozornost je v tomto příspěvku věnována modifikaci spočívající v použití řezů s více výstupy a jejich dopadu na výslednou strukturu polymorfních obvodů vytvořených za použití již dříve představené techniky přepisování nad modifikovanými AIG grafy. Princip využití řezů s více výstupy a jeho role v procesu syntézy bude v tomto příspěvku podrobně vysvětlena. Pro ilustraci potenciálu a vlastností nově navržené metody pak bude prezentována analýza dosažených výsledků a jejich porovnání s dříve publikovaným přístupem.

Rok
2020
Strany
1–6
Sborník
2020 23rd International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)
ISBN
978-1-7281-9938-2
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
Novi Sad
DOI
10.1109/DDECS50862.2020.9095557
UT WoS
000587761500001
EID Scopus
2-s2.0-85085865445
BibTeX 
@inproceedings{BUT162285,
  author="Adam {Crha} and Václav {Šimek} and Richard {Růžička}",
  title="Multi-output cuts influence on optimization of polymorphic circuits based on PAIG rewriting",
  booktitle="2020 23rd International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)",
  year="2020",
  pages="1--6",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Novi Sad",
  doi="10.1109/DDECS50862.2020.9095557",
  isbn="978-1-7281-9938-2"
}
Nahoru