Thesis Details

Evoluční návrh pro aproximaci obvodů

Master's Thesis Student: Dvořáček Petr Academic Year: 2014/2015 Supervisor: Sekanina Lukáš, prof. Ing., Ph.D.
English title
Evolutionary Design for Circuit Approximation
Language
Czech
Abstract

In recent years, there has been a strong need for the design of integrated  circuits showing low power consumption. It is possible to create intentionally approximate circuits which don't fully implement the specified logic behaviour, but exhibit improvements in term of area, delay and power consumption. These circuits can be used in many error resilient applications, especially in signal and image processing, computer graphics, computer vision and machine learning. This work describes an evolutionary approach to approximate design of arithmetic circuits and other more complex systems. This text presents a parallel calculation of a fitness function. The proposed method accelerated evaluation of 8-bit approximate multiplier 170 times in comparison with the common version. Evolved approximate circuits were used in different types of edge detectors.

Keywords

approximation, approximate computing, evolutionary circuit design, cartesian genetic programming, error measurement, circuit optimization

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Bioinformatics and Biocomputing
Files
Status
defended, grade A
Date
22 June 2015
Reviewer
Vašíček Zdeněk, doc. Ing., Ph.D.
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
DVOŘÁČEK, Petr. Evoluční návrh pro aproximaci obvodů. Brno, 2015. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-22. Supervised by Sekanina Lukáš. Available from: https://www.fit.vut.cz/study/thesis/14753/
BibTeX 
@mastersthesis{FITMT14753,
    author = "Petr Dvo\v{r}\'{a}\v{c}ek",
    type = "Master's thesis",
    title = "Evolu\v{c}n\'{i} n\'{a}vrh pro aproximaci obvod\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/14753/"
}

Theses

Back to top