Publication Details

Delay-aware evolutionary optimization of digital circuits

KOCNOVÁ Jitka and VAŠÍČEK Zdeněk. Delay-aware evolutionary optimization of digital circuits. In: Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI. Nicosia, Cyprus: IEEE Computer Society, 2022, pp. 188-193. ISBN 978-1-6654-6605-9.
Czech title
Evoluční optimalizace digitálních obvodů s ohledem na zpoždění
Type
conference paper
Language
english
Authors
Keywords

Logic optimization, Cartesian Genetic Program-
ming, Evolutionary Resynthesis

Abstract


In the recent years, machine learning techniques
have successfully been applied in various areas of digital circuit
design including logic synthesis. Evolutionary resynthesis, among
others, represents one of the machine learning approaches. This
technique is based on local iterative optimization of parts of
the original circuit. Even though the local optimization could
be inefficient compared to the optimization conducted on the
whole circuits, it has been shown that the resynthesis performs
extremely well. It produces more compact solutions compared
to the state-of-the art synthesis methods. In addition, it scales
significantly better compared to the evolutionary optimization
performed at the level of the original circuit. The previous methods
have been focused solely on the optimization of the number
of gates. In this paper, we analyse how the local optimization
affects the delay of the resulting circuits and based on that, we
propose a modified approach that considers the delay in the
course of the optimization process. The proposed modification
enables to maintain the delay of the optimized circuit at a
reasonable level without a significant overhead. The evaluation
conducted on a set of non-trivial highly optimized benchmark
circuits representing various real-world circuits demonstrated
that the proposed method is able to remove a significant number
of gates while preserving the delay within the requested bounds.

Published
2022
Pages
188-193
Proceedings
Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
Conference
2022 IEEE Computer Society Annual Symposium on VLSI, Kypr, CY
ISBN
978-1-6654-6605-9
Publisher
IEEE Computer Society
Place
Nicosia, Cyprus
DOI
UT WoS
000886230500032
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB12717,
   author = "Jitka Kocnov\'{a} and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
   title = "Delay-aware evolutionary optimization of digital circuits",
   pages = "188--193",
   booktitle = "Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI",
   year = 2022,
   location = "Nicosia, Cyprus, ",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-6654-6605-9",
   doi = "10.1109/ISVLSI54635.2022.00045",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12717"
}
Back to top