Publication Details
KL-cuts influence on optimization of polymorphic circuits based on PAIG rewriting
Šimek Václav, Ing. (DCSY)
Růžička Richard, doc. Ing., Ph.D., MBA (DCSY)
Logic synthesis, polymorphic circuits, rewriting, PAIG, optimization, cuts,
KL-cuts.
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.
@inproceedings{BUT162285,
author="Adam {Crha} and Václav {Šimek} and Richard {Růžička}",
title="KL-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"
}