Thesis Details

Polymorphic circuits synthesis and optimization

Ph.D. Thesis Student: Crha Adam Academic Year: 2020/2021 Supervisor: Růžička Richard, doc. Ing., Ph.D., MBA
Czech title
Syntéza a optimalizace polymorfních obvodů
Language
English
Abstract

This thesis deals with synthesis and optimization methods of polymorphic circuits. Ordinary and multi-functional synthesis and optimization methods are discussed. The main objective of this thesis is to introduce novel methodologies for scalable synthesis of multi-functional digital circuits. Despite the fact that several approaches have been proposed during recent years, those are applicable for small-scale circuits only or are based on various evolution-inspired techniques. Obviously, scalable synthesis methodology for complex multi-functional circuits does not exist yet. The proposed methodology is based on And-Inverter Graphs (AIGs) with built-in extension for multi-functional circuits where the employment of rewriting techniques reduces the area by sharing common resources of two different input circuits. Experiments performed on publicly available benchmark circuits demonstrate significant optimization achievements.

Keywords

Polymorphic electronics, polymorphic circuit, logic synthesis, logic optimizations, AIG, PAIG.

Department
Degree Programme
Computer Science and Engineering, Field of Study Computer Science and Engineering
Files
Status
defended
Date
11 March 2021
Citation
CRHA, Adam. Polymorphic circuits synthesis and optimization. Brno, 2020. Ph.D. Thesis. Brno University of Technology, Faculty of Information Technology. 2021-03-11. Supervised by Růžička Richard. Available from: https://www.fit.vut.cz/study/phd-thesis/786/
BibTeX
@phdthesis{FITPT786,
    author = "Adam Crha",
    type = "Ph.D. thesis",
    title = "Polymorphic circuits synthesis and optimization",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/phd-thesis/786/"
}
Back to top