Politecnico di Torino (logo)

Implementation of Algorithms for Synthesis of Digital Circuits

Alessandro Tempia Calvino

Implementation of Algorithms for Synthesis of Digital Circuits.

Rel. Andrea Calimera. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2020

PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview

This thesis describes some techniques to be used in EDA synthesis tools to increase the quality of results of digital circuits. We present circuit transformations able to improve the delay by pushing critical signals forward in the logic. The algorithms are applied to netlists of mapped or generic non-sized gates, without electrical optimization. The elaborations we present are graph-based and can be used in conjunction with generic algebraic methods. The first two algorithms rely on the associative and distributive property which are used to restructure a cluster of few gates to reduce the logic levels for critical paths. The last algorithm presents an extension of the Global Flow algorithm. Global Flow is a rewiring algorithm that minimizes a circuit by changing its set of connections to an equivalent one. The new algorithm introduces the possibility of using global flow analysis on generic and mapped gates. Moreover, we present a heuristic to optimize for delay rather than for area. The algorithms have been implemented as part of the EDA tool Fusion Compiler by Synopsys. We describe the results of some experiments showing the potential improvement over the QoR.

Relators: Andrea Calimera
Academic year: 2019/20
Publication type: Electronic
Number of Pages: 87
Corso di laurea: Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering)
Classe di laurea: New organization > Master science > LM-32 - COMPUTER SYSTEMS ENGINEERING
Ente in cotutela: TELECOM ParisTech - EURECOM (FRANCIA)
Aziende collaboratrici: SYNOPSYS Sarl
URI: http://webthesis.biblio.polito.it/id/eprint/14447
Modify record (reserved for operators) Modify record (reserved for operators)