Publication Details
PAIG Rewriting: The Way to Scalable Multifunctional Digital Circuits Synthesis
Šimek Václav, Ing. (DCSY)
Růžička Richard, doc. Ing., Ph.D., MBA (DCSY)
Logic synthesis, polymorphic circuits, AIG, rewriting, PAIG, optimization.
Main objective of this paper is to introduce a novel methodology for scalable synthesis of multifunctional (polymorphic) digital circuits. Despite the fact that several approaches have been proposed during recent years, those are applicable for small-scale circuits only or based on various evolution-inspired techniques. Obviously, there does not exist yet scalable synthesis methodology for complex multifunctional circuits. The proposed methodology is based on And-Inverter Graphs (AIGs) with built-in extension for multifunctional circuits where the employment of rewriting technique reduces the area by sharing common resources of two different input circuits. Experiments on publicly available benchmark circuits demonstrate significant area reduction.
@inproceedings{BUT159966,
author="Adam {Crha} and Václav {Šimek} and Richard {Růžička}",
title="PAIG Rewriting: The Way to Scalable Multifunctional Digital Circuits Synthesis",
booktitle="22nd Euromicro Conference on Digital System Design",
year="2019",
pages="335--342",
publisher="Institute of Electrical and Electronics Engineers",
address="Kallithea, Chalkidiki",
doi="10.1109/DSD.2019.00056",
isbn="978-1-7281-2861-0"
}