Scheduling of synchronous dataflow graphs for datapath synthesis

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

Hybrydowy model preferencji konsumenta wykorzystujący selekcję proporcjonalną

W niniejszym artykule zaprezentowano model preferencji konsumenta opierający się na popularnej teorii wyboru konsumenta, jednak z kilkoma znaczącymi modyfikacjami. Głównym celem skonstruowania tego modelu jest dokładna s...

Inicjalizacja segmentacji k-means uwzględniająca rozkład gęstości pikseli

Artykuł przedstawia modyfikację inicjalizacji KKZ algorytmu k-means, uwzględniającą, oprócz wzajemnych odległości środków segmentów, również rozkład gęstości pikseli. Funkcja gęstości piksela jest sumą odwrotności odległ...

Praktyczne zastosowania specjalistycznego skanera 3D do rzeprowadzania kontroli geometrii narzędzi skrawających w przemyśle motoryzacyjnym

Niniejszy artykuł przedstawia wdrożenie skanera 3D jako wsparcie kontroli narzędzi w przemyśle produkcyjnym. W artykule zawarta została wiedza z zakresu inżynierii odwrotnej i skanowania trójwymiarowego, przedstawienie s...

Electronic band structure and migration of lithium ions in LiCoO2

In view of search the effective materials for the electrochemical sources of energy, the density functional theory (DFT) based approach has been applied to the computational study of lithium ion migration in LiCoO2. Apar...

Algorytm i implementacja protokołu komunikacyjnego MODBUS w środowisku sterownika PLC firmy IDEC oraz języku programowania C#

Artykuł dotyczy budowy oraz zastosowania algorytmu do komunikacji przez protokół komunikacyjny MODBUS RTU wykorzystywany w sterownikach PLC firmy IDEC. Głównym zadaniem tego algorytmu jest budowanie ramek w standardzie M...

Download PDF file
  • EP ID EP272591
  • DOI -
  • Views 127
  • Downloads 0

How To Cite

Natalija Maslennikowa, Anatolij Sergiyenko (2015). Scheduling of synchronous dataflow graphs for datapath synthesis. Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej, 8(), 53-60. https://europub.co.uk/articles/-A-272591