Back to search

Aristotle University Of Thessaloniki (AUTH)

High - performance implementation of algorithms on reconfigurable hardware

Abstract

dc:description

This 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

Rights

dc:rights
Statement dc:rights
  • BY
Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/43704

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Gentsos, Christos; Γέντσος, Χρίστος. High - performance implementation of algorithms on reconfigurable hardware. Aristotle University Of Thessaloniki (AUTH), 2018. http://hdl.handle.net/10442/hedi/43704