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

The Method of Probabilistic Nodes Combination in Handwriting Recognition

Proposed method, called Probabilistic Nodes Combination (PNC), is the method of 2D curve modeling and handwriting identification by using the set of key points. Nodes are treated as characteristic points of signature or...

Badanie dokładności rotatora opartego na algorytmie CORDIC w systemie o skończonej precyzji obliczeń

W artykule dokonano pomiaru dokładności algorytmu CORDIC stosowanego do realizacji rotatora używanego m.in. w dedykowanych systemach CPS. Badania dotyczyły implementacji struktury w układzie o skończonej precyzji oblicze...

Wielostanowa komórka pamięci magnetycznej - analiza czasowa szybkości zapisu oraz gęstości upakowania komórek

Przebadano model wielostanowej komórki pamięci magnetycznej. Przeprowadzono analizę ilości stanów stabilnych, wyznaczono natężenie sygnału przełączającego (pole Zeemana) pomiędzy stanami w zależności od czasu przełączani...

Realizacja stanowiska badawczego do mapowania wydajności prądowej ogniw fotowoltaicznych metodą LBIC

W pracy przedstawiono zbudowane stanowisko badawcze do badań ogniw słonecznych z wykorzystaniem techniki punktowego indukowania prądu wiązką laserową LBIC. Omówiono szczegółowo poszczególne bloki wchodzące w skład komple...

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

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