• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • English 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2017
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2017
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Implementation of Fast Fourier Transformation on Transport Triggered Architecture

Implementation of Fast Fourier Transformation on Transport Triggered Architecture

Thumbnail
View/Open
Posudek-Oponent prace-zadnik_posudek.pdf (568.1Kb)
final-thesis.pdf (1.189Mb)
review_102243.html (3.623Kb)
Author
Žádník, Jakub
Advisor
Maršálek, Roman
Referee
Slovák, Jiří
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
V této práci je navrhnut energeticky úsporný procesor typu TTA (Transport Triggered Architecture) pro výpočet rychlé Fourierovy transformace (FFT). Návrh procesoru byl vytvořen na míru použitému algoritmu pomocí speciáoních funkčních jednotek. Algoritmus byl realizován jako posloupnost instrukcí tak, že většina výpočtu probíhá ve smyčce obrahující pouze jedionu paralelní instrukci. Tato instrukce je umístěna do instrukčního bufferu, odkud je potom volána místo instrukční paměti. Díky tomu se dá docílit nižší spotřeby, neboť volání z instrukčního bufferu je efektivnější než volání z instrukční paměti. Program byl zkompilován na časovém modelu procesoru a časová simulace potvrdila správnost návrhu. Součástí práce jsou rovněž pomocné programy v Pythonu, které slouží ke generaci referenčních výsledků a automatické simulaci a porovnání výsledků simulace s referencí.
 
The thesis proposes an energy-efficient processor architecture for computing a Fast Fourier Transform (FFT) using a Transport Triggered Architecture (TTA) template. The architecture was specifically tailored to a custom instruction schedule using several custom functional units (FUs). The instruction schedule for computing the algorithm was developed in a way that most of the computation is done in a loop containing only one instruction word. This word is stored into an instruction loop buffer which is more power-efficient than a regular memory storage. Thus a power consumption can be lowered. A timed model of the processor and the instruction schedule were developed, verified the approach and suggested further improvements. Python programs for generating referencing and an automatic verification of the timed models were developed to aid the design process.
 
Keywords
rychlá Fourierova transformace, TTA, TCE, aplikačně-specifický procesor, Python, C, VHDL, Fast Fourier Transform, Transport-Triggered Architecture, TTA-Based Co-Design Environment, Application-Specific Processor, Python, C, VHDL
Language
angličtina (English)
Study brunch
Elektronika a sdělovací technika
Composition of Committee
prof. Ing. Aleš Prokeš, Ph.D. (předseda) doc. Ing. Tomáš Frýza, Ph.D. (místopředseda) prof. Ing. Lubomír Brančík, CSc. (člen) doc. Ing. Jaroslav Láčík, Ph.D. (člen) Ing. Peter Barcík, Ph.D. (člen) Ing. Jan Prokopec, Ph.D. (člen) Ing. Kamil Pítra, Ph.D. (člen)
Date of defence
2017-08-31
Process of defence
Student prezentuje výsledky a postupy řešení své diplomové práce. Následně odpovídá na dotazy vedoucího a oponenta práce a na dotazy členů zkušební komise.
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/69388
Source
ŽÁDNÍK, J. Implementation of Fast Fourier Transformation on Transport Triggered Architecture [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2017.
Collections
  • 2017 [389]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV