Методы оптимизации графов синхронных потоков данных
Выполнено сравнения методов ресинхронизации графов синхронных потоков данных (ГСПД), отображаемых в конвейерные вычислительные устройства (ВУ). Методы основаны на минимизации задержек прохождения сигналов между регистрами. Предложен метод ресинхронизации пространственного ГСПД, обеспечивающий максим...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/101069 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862745296940826624 |
|---|---|
| author | Сергиенко, А.М. Симоненко, В.П. |
| author_facet | Сергиенко, А.М. Симоненко, В.П. |
| citation_txt | Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| 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.
|
| first_indexed | 2025-12-07T20:39:42Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-101069 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Russian |
| last_indexed | 2025-12-07T20:39:42Z |
| publishDate | 2014 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| 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 |
| spellingShingle | Методы оптимизации графов синхронных потоков данных Сергиенко, А.М. Симоненко, В.П. Параллельные вычисления |
| title | Методы оптимизации графов синхронных потоков данных |
| title_alt | Optimization methods for synchronous dataflow graphs |
| title_full | Методы оптимизации графов синхронных потоков данных |
| title_fullStr | Методы оптимизации графов синхронных потоков данных |
| title_full_unstemmed | Методы оптимизации графов синхронных потоков данных |
| title_short | Методы оптимизации графов синхронных потоков данных |
| title_sort | методы оптимизации графов синхронных потоков данных |
| topic | Параллельные вычисления |
| topic_facet | Параллельные вычисления |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/101069 |
| work_keys_str_mv | AT sergienkoam metodyoptimizaciigrafovsinhronnyhpotokovdannyh AT simonenkovp metodyoptimizaciigrafovsinhronnyhpotokovdannyh AT sergienkoam optimizationmethodsforsynchronousdataflowgraphs AT simonenkovp optimizationmethodsforsynchronousdataflowgraphs |