2014
2015
2016
2017
2018
2019
2020
2022

Čtyřicátéosmé setkání Pražského informatického semináře

Lukáš Sekanina

Evolutionary Design of Approximate Digital Circuits

Approximate computing exploits the fact that there are many error-resilient applications (such as image processing, deep learning, and data mining) in which the quality of the result can be traded for energy.

9. června 2022

16:15

Posluchárna E-107, FEL ČVUT
Karlovo nám. 13, Praha 2
Zobrazit na mapě

Anotace přednášky

Approximate computing exploits the fact that there are many error-resilient applications (such as image processing, deep learning, and data mining) in which the quality of the result can be traded for energy. An open problem is how to effectively approximate hardware and software, i.e., simplifying or modifying digital circuits and programs so that the resulting application error is acceptable for the end-user and the energy requirements are satisfied for challenging deployments on resource-constrained devices. We will present a design automation method capable of creating high-quality implementations of approximate digital circuits.

The method is based on multi-objective genetic programming. It employs various techniques such as relaxed equivalence checking, optimized search strategies, and genetic operators to eliminate scalability problems typical for design automation approaches. The method was used to design an open-source library of approximate adders and multipliers (EvoApproxLib) and other resource-aware computational primitives such as image filters, hash functions, and convolutional neural networks.

Přednášející

Lukáš Sekanina

Lukáš Sekanina is a Full Professor and Head of the Department of Computer Systems at the Faculty of Information Technology, Brno University of Technology. He was a visiting professor with Pennsylvania State University (2001), Universidad Politécnia de Madrid (2012), and a visiting researcher with the Department of Informatics, University of Oslo (2001). Prof. Sekanina was a Fulbright Scholar working with the NASA Jet Propulsion Laboratory, Caltech, in 2004. He has served as an Associate Editor of the IEEE Transactions on Evolutionary Computation and the Genetic Programming and Evolvable Machines Journal and chaired TPCs of several conferences focused on evolutionary computing and circuit design. He (co)authored over 200 papers, mainly on evolutionary circuit design, evolvable hardware, approximate computing, and one patent. His research was awarded multiple times at international conferences and competitions (e.g., the Humies at GECCO). He is the recipient of the Czech Science Foundation President Award 2017.

O PRAŽSKÉM INFORMATICKÉM SEMINÁŘI

Seminář se obvykle schází jednou za měsíc ve čtvrtek v 16:15 a to buď v budově FEL ČVUT nebo v budově MFF UK.

Jeho program je tvořen hodinovou přednáškou, po níž následuje časově neomezená diskuse. Základem přednášky je něco (v mezinárodním měřítku) mimořádného nebo aspoň pozoruhodného, na co přednášející přišel a co vysvětlí způsobem srozumitelným a zajímavým i pro širší informatickou obec. Přednášky jsou standardně v angličtině.

Seminář připravuje organizační výbor ve složení Roman Barták (MFF UK), Jaroslav Hlinka (ÚI AV ČR), Michal Chytil, Pavel Kordík (FIT ČVUT), Michal Koucký (MFF UK), Jan Kybic (FEL ČVUT), Michal Pěchouček (FEL ČVUT), Jiří Sgall (MFF UK), Vojtěch Svátek (FIS VŠE), Michal Šorel (ÚTIA AV ČR), Tomáš Werner (FEL ČVUT), Filip Železný (FEL ČVUT)

Idea Pražského informatického semináře vznikla z rozhovorů představitelů několika vědeckých institucí na téma, jak odstranit zbytečnou fragmentaci informatické komunity v ČR.

Podporovatelé

Kontakt

Pražský informatický seminář je z důvodů prevence šíření nákazy novým koronavirem do odvolání pozastaven.