Aristotle University Of Thessaloniki (AUTH)
High - performance implementation of algorithms on reconfigurable hardware
Abstract
dc:descriptionThis work is concerned with the design of high-performance digital circuits on Field-Programmable Gate Array (FPGA) devices. These are generic devices, offering reconfigurable hardware units for digital circuits to be loaded on. The work for this dissertation is two-fold and was motivated by practical problems, in the domains of Molecular Diagnostics and High Energy Physics, calling for high-performance implementations of a number of algorithms that map very well to FPGAs. As such, it is arranged in two main parts, one for each application. The first application is the development of a Canny edge detection algorithm for a real-time machine vision system that powers a microfluidic Lab-on-a-Chip demonstrator. The second application involves the redesign of various algorithms used in the FTK project, which uses FPGAs and Application-Specific Integrated Circuits (ASICs) to reconstruct the trajectories of the particles resulting from collisions inside the ATLAS detector, out of the traces they leave on the silicon detector layers, in real time. The algorithms designed deal with complex data management and Digital Signal Processing (DSP) tasks, and the novel implementations cope with the higher data rates of future scheduled upgrades. The compromises and approximations made in the algorithms and their justification; the strategies and methodologies followed in order to derive these implementations; and the performance metrics of the resulting designs, will be fully described in the subsequent chapters.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2018
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Gentsos, Christos
- Γέντσος, Χρίστος
Subjects
dc:subject × 12- Ψηφιακή επεξεργασία εικόνας
- Ανακατασκευή τροχιών
- Ανίχνευση ακμών
- FPGA
- Machine vision and image processing
- Track reconstruction
- Edge detection
- FTK
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/43704