Publication Details

KL-cuts influence on optimization of polymorphic circuits based on PAIG rewriting

CRHA Adam, ŠIMEK Václav and RŮŽIČKA Richard. 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, pp. 1-6. ISBN 978-1-7281-9938-2.
Czech title
Vliv řezů s více výstupy na optimalizaci polymorfních obvodů s využitím techniky PAIG přepisování
Type
conference paper
Language
english
Authors
Keywords

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

Abstract

A synthesis process of large-scale polymorphic circuits represents a very complex task, when the existing approaches mostly based on techniques known from a conventional digital circuits domain fail to deliver adequate results. Hence the motivation was to create scalable, rigid and multilevel-oriented synthesis flow to tackle the shortcomings. However, the conducted experiments have revealed the necessity to implement certain modifications in order to further increase efficiency of the initially proposed polymorphic circuits optimization concept.

Therefore, main attention in this article is given to the investigation of multi-output cuts modification and its influence on the resulting circuits arrangement produced by polymorphic and-inverter graphs rewriting technique proposed earlier. The principle of using multi-output cuts within the synthesis process will be explained. In addition, discussion of the obtained results and their comparison with previously reported approach will be provided for better illustration of the potential benefits.

Published
2020
Pages
1-6
Proceedings
2020 23rd International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)
Conference
2020 23rd International Symposium on Design and Diagnostics of Electronic Circuits and Systems, Novi Sad, RS
ISBN
978-1-7281-9938-2
Publisher
Institute of Electrical and Electronics Engineers
Place
Novi Sad, RS
DOI
UT WoS
000587761500001
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB12050,
   author = "Adam Crha and V\'{a}clav \v{S}imek and Richard R\r{u}\v{z}i\v{c}ka",
   title = "KL-cuts influence on optimization of polymorphic circuits based on PAIG rewriting",
   pages = "1--6",
   booktitle = "2020 23rd International Symposium on Design and Diagnostics of Electronic Circuits \& Systems (DDECS)",
   year = 2020,
   location = "Novi Sad, RS",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-7281-9938-2",
   doi = "10.1109/DDECS50862.2020.9095557",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12050"
}
Back to top