Scheduling of synchronous dataflow graphs for datapath synthesis
Journal Title: Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej - Year 2015, Vol 8, Issue
Abstract
A method of the schedule searching is proposed, which is based on the properties of the spatial SDF. The method is based on the SDF representation in the multidimensional space. The dimensions of this space are spatial coordinate of the processing unit, time moment of the operator calculation, and operator type. During the synthesis, the nodes are placed in the space according to a set of rules, providing the minimum hardware volume for the given number of clock cycles in the algorithm period. The resulting spatial SDF is described by VHDL language and is modeled and compiled using proper CAD tools. The method is successfully proven by the synthesis of a set of FFT processors, IIR filters, and other pipelined datapaths for FPGA
Authors and Affiliations
Natalija Maslennikowa, Anatolij Sergiyenko
Keywords
Related Articles
- EP ID EP272591
- DOI -
- Views 142
- Downloads 0
Modified Fan Roulette Selection Method for Application in Evolutionary Algorithms
In the paper modified version of fan roulette selection method named proportional fan roulette selection is presented. This modification depends on increase of survive probability of the best individual at the expense of...
To nie był protokół Modbus RTU
W jednym z poprzednich numerów Zeszytów Naukowych Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej ukazał się artykuł na temat implementacji protokołu Modbus dla komunikacji ze sterownikiem pewnej firmy. Na...
Kompresja obrazów z wykorzystaniem kompresji fraktalnej i systemu funkcji iterowanych
Pod pojęciem kompresji obrazów kryją się najróżniejsze algorytmy kompresji danych. Najczęściej są to algorytmy kompresji stratnej, które charakteryzują się znacznym stopniem kompresji, lecz ich wadą jest utrata informacj...
Generowanie stymulacji świetlnych za pomocą diody LED na potrzeby interfejsu mózg-komputer
Odpowiedź mózgu na bodziec powtarzany ze stałą częstotliwością (np. migające światło diody LED) nazywana jest potencjałem stanu ustalonego (SSVEP ang. Steady State Visually Evoked Potential). W konsekwencji takiej stymul...
Data Forecasting and Extrapolation via Probability Distribution and Nodes Combinatio
Proposed method, called Probabilistic Nodes Combination (PNC), is the method of 2D data interpolation and extrapolation. Nodes are treated as characteristic points of information retrieval and data forecasting. PNC model...