Aristotle University Of Thessaloniki (AUTH)
Εμπέδωση πίνακα επεξεργαστών μέσα σε προγραμματιζόμενο κύκλωμα FPGA, βάσει αφηρημένων μοντέλων για σύνθεση (abstraction models for synthesis) και κάτω από περιορισμούς εβδαδού - χρονισμών
Abstract
dc:descriptionThe thesis is part of the wider area of study, design and implementation of processor arrays in FPGAs. It consists of eleven (11) chapters with the following structure and content.The first chapter gives an historical overview through which emerges the reclassification of design methods of digital ASIC devices with the advent of the FPGAs. A chronological overview of FPGA architectures is also carried out, along with the presentation of the main FPGA areas of application.The second chapter includes a literature survey of the research area of the thesis.The third chapter gives the process flow, followed by technology mapping process of Regular Iterative Algorithms, RIA, into uniform k-LUT FPGA.In the fourth chapter, a method to approach the problem systolic array processors design and their implementation in FPGAs was presented. As a benchmark, the proposed method aims to transform algorithmic loops of type for-do, that appear in various programming languages (Fortran, C, etc.) in dependence graphs.In the fifth chapter a new algorithm for transforming dependency graphs into a signal flow graphs, was presented. This algorithm is the basis for the design of a EDA tool, for the automated transformation of dependence graphs.In the sixth chapter, a new dependence graph text format was presented, in order to allow the interactive communication of various EDA tools during the systolic array design and implementation process in FPGAs.In the seventh chapter, the proposed dependence graph transformation algorithm of the chapter five, was exploited for the implementation of the tool HEARTS - Heuristics Enhanced Automated Real-Time Systolization, which transforms standard algorithms for DSP and image processing applications, in systolic arrays.Chapter eight gives a new platform to embed RIA algorithms in k-LUT FPGAs, that is based on software tools SIS-FlowMap-FlowPack-TVpack-VPR. The produced systolic arrays are implemented in FPGAs, using the proposed platform.In Chapter nine experiments were conducted, the results of which show that the proper choice of projection vectors, and scheduling vectors, as well as the optimization process followed, significantly influence the mapping of systolic array processors in FPGAs.Chapter ten was to study partitioning techniques and the creation of analytical models to partition dependence graphs implementing the multiplication of tables.The last chapter in the eleventh chapter, which attempts an overall assessment of the work, collecting the key findings of the study and in addition suggesting some direct future re
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2013
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Mokios, Argiris
- Μώκιος, Αργύρης
Subjects
dc:subject × 16- Πίνακες επιξεργαστών
- Προγραμματιζόμενα κυκλώματα
- Γράφοι εξάρτησης
- Συστολικοί πίνακες
- Processor arrays
- Field-programmable gate arrays
- Dependence graphs
- Systolic arrays
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/37483