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

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...

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...

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...

Samoadaptacyjna Optymalizacja Genetyczna

eszczenie W artykule przedstawiono nowe podejście do adaptacyjnych Algorytmów genetycznych. Koncepcja samoadaptacyjnej optymalizacji genetycznej opiera się na wprowadzeniu meta-algorytmu, w ramach którego poszczególne al...

Scheduling of synchronous dataflow graphs for datapath synthesis

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 c...

Download PDF file
  • EP ID EP272591
  • DOI -
  • Views 133
  • 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