Методы оптимизации графов синхронных потоков данных

Методы оптимизации графов синхронных потоков данных

Выполнено сравнения методов ресинхронизации графов синхронных потоков данных (ГСПД), отображаемых в конвейерные вычислительные устройства (ВУ). Методы основаны на минимизации задержек прохождения сигналов между регистрами. Предложен метод ресинхронизации пространственного ГСПД, обеспечивающий максим...

Full description

Saved in:
Bibliographic Details
Published in:Электронное моделирование
Date:2014
Main Authors: Сергиенко, А.М., Симоненко, В.П.
Format: Article
Language:Russian
Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2014
Subjects:
Параллельные вычисления
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/101069
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-101069
record_format dspace
spelling Сергиенко, А.М.
Симоненко, В.П.
2016-05-30T15:14:33Z
2016-05-30T15:14:33Z
2014
Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос.
0204-3572
https://nasplib.isofts.kiev.ua/handle/123456789/101069
004.383
Выполнено сравнения методов ресинхронизации графов синхронных потоков данных (ГСПД), отображаемых в конвейерные вычислительные устройства (ВУ). Методы основаны на минимизации задержек прохождения сигналов между регистрами. Предложен метод ресинхронизации пространственного ГСПД, обеспечивающий максимальное отношение производительность—стоимость в полученном ВУ.
Виконано порівняння методів ресинхронізації графів синхронних потоків даних (ГСПД), які відображаються в конвеєрні обчислювальні пристрої (ОП). Методи базовані на мінімізації затримок проходження сигналів між регістрами. Запропоновано метод ресинхрон ізації просторового ГСПД, який забезпечує максимальне відношення продуктивність— вартість в отриманому ОП.
Methods for the synchronous dataflow graph (SDF) retiming, and mapping it into pipelined datapaths are considered. A method of retiming the spatial SDF is proposed. The method is based on the SDF representation in the multidimensional space. The dimensions of this space are spatial coordinate of the processing unit, coordinate of the operator firing, and operator type. At the first stage of the datapath synthesis the operator nodes are placed in the space according to a set of rules and theorems providing the minimum hardware volume and minimum clock period for the given number of clock periods in the algorithm cycle. At the second stage of the synthesis this spatial SDF is balanced and optimized providing the minimum register and multiplexor number in the resulting datapath. The resulting spatial SDF is described in VHDL language and is modeled and compiled using proper CAD tools. The method is successfully proven by the synthesis of a set of infinite impulse response filters for FPGA.
ru
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Электронное моделирование
Параллельные вычисления
Методы оптимизации графов синхронных потоков данных
Optimization methods for synchronous dataflow graphs
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Методы оптимизации графов синхронных потоков данных
spellingShingle Методы оптимизации графов синхронных потоков данных
Сергиенко, А.М.
Симоненко, В.П.
Параллельные вычисления
title_short Методы оптимизации графов синхронных потоков данных
title_full Методы оптимизации графов синхронных потоков данных
title_fullStr Методы оптимизации графов синхронных потоков данных
title_full_unstemmed Методы оптимизации графов синхронных потоков данных
title_sort методы оптимизации графов синхронных потоков данных
author Сергиенко, А.М.
Симоненко, В.П.
author_facet Сергиенко, А.М.
Симоненко, В.П.
topic Параллельные вычисления
topic_facet Параллельные вычисления
publishDate 2014
language Russian
container_title Электронное моделирование
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
format Article
title_alt Optimization methods for synchronous dataflow graphs
description Выполнено сравнения методов ресинхронизации графов синхронных потоков данных (ГСПД), отображаемых в конвейерные вычислительные устройства (ВУ). Методы основаны на минимизации задержек прохождения сигналов между регистрами. Предложен метод ресинхронизации пространственного ГСПД, обеспечивающий максимальное отношение производительность—стоимость в полученном ВУ. Виконано порівняння методів ресинхронізації графів синхронних потоків даних (ГСПД), які відображаються в конвеєрні обчислювальні пристрої (ОП). Методи базовані на мінімізації затримок проходження сигналів між регістрами. Запропоновано метод ресинхрон ізації просторового ГСПД, який забезпечує максимальне відношення продуктивність— вартість в отриманому ОП. Methods for the synchronous dataflow graph (SDF) retiming, and mapping it into pipelined datapaths are considered. A method of retiming the spatial SDF is proposed. The method is based on the SDF representation in the multidimensional space. The dimensions of this space are spatial coordinate of the processing unit, coordinate of the operator firing, and operator type. At the first stage of the datapath synthesis the operator nodes are placed in the space according to a set of rules and theorems providing the minimum hardware volume and minimum clock period for the given number of clock periods in the algorithm cycle. At the second stage of the synthesis this spatial SDF is balanced and optimized providing the minimum register and multiplexor number in the resulting datapath. The resulting spatial SDF is described in VHDL language and is modeled and compiled using proper CAD tools. The method is successfully proven by the synthesis of a set of infinite impulse response filters for FPGA.
issn 0204-3572
url https://nasplib.isofts.kiev.ua/handle/123456789/101069
citation_txt Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос.
work_keys_str_mv AT sergienkoam metodyoptimizaciigrafovsinhronnyhpotokovdannyh
AT simonenkovp metodyoptimizaciigrafovsinhronnyhpotokovdannyh
AT sergienkoam optimizationmethodsforsynchronousdataflowgraphs
AT simonenkovp optimizationmethodsforsynchronousdataflowgraphs
first_indexed 2025-12-07T20:39:42Z
last_indexed 2025-12-07T20:39:42Z
_version_ 1850883422530043904

Similar Items