Методы оптимизации графов синхронных потоков данных
Выполнено сравнения методов ресинхронизации графов синхронных потоков данных (ГСПД), отображаемых в конвейерные вычислительные устройства (ВУ). Методы основаны на минимизации задержек прохождения сигналов между регистрами. Предложен метод ресинхронизации пространственного ГСПД, обеспечивающий максим...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2014
|
| Назва видання: | Электронное моделирование |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/101069 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-101069 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1010692016-05-31T03:02:51Z Методы оптимизации графов синхронных потоков данных Сергиенко, А.М. Симоненко, В.П. Параллельные вычисления Выполнено сравнения методов ресинхронизации графов синхронных потоков данных (ГСПД), отображаемых в конвейерные вычислительные устройства (ВУ). Методы основаны на минимизации задержек прохождения сигналов между регистрами. Предложен метод ресинхронизации пространственного ГСПД, обеспечивающий максимальное отношение производительность—стоимость в полученном ВУ. Виконано порівняння методів ресинхронізації графів синхронних потоків даних (ГСПД), які відображаються в конвеєрні обчислювальні пристрої (ОП). Методи базовані на мінімізації затримок проходження сигналів між регістрами. Запропоновано метод ресинхрон ізації просторового ГСПД, який забезпечує максимальне відношення продуктивність— вартість в отриманому ОП. 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. 2014 Article Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/101069 004.383 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Параллельные вычисления Параллельные вычисления |
| spellingShingle |
Параллельные вычисления Параллельные вычисления Сергиенко, А.М. Симоненко, В.П. Методы оптимизации графов синхронных потоков данных Электронное моделирование |
| description |
Выполнено сравнения методов ресинхронизации графов синхронных потоков данных (ГСПД), отображаемых в конвейерные вычислительные устройства (ВУ). Методы основаны на минимизации задержек прохождения сигналов между регистрами. Предложен метод ресинхронизации пространственного ГСПД, обеспечивающий максимальное отношение производительность—стоимость в полученном ВУ. |
| format |
Article |
| author |
Сергиенко, А.М. Симоненко, В.П. |
| author_facet |
Сергиенко, А.М. Симоненко, В.П. |
| author_sort |
Сергиенко, А.М. |
| title |
Методы оптимизации графов синхронных потоков данных |
| title_short |
Методы оптимизации графов синхронных потоков данных |
| title_full |
Методы оптимизации графов синхронных потоков данных |
| title_fullStr |
Методы оптимизации графов синхронных потоков данных |
| title_full_unstemmed |
Методы оптимизации графов синхронных потоков данных |
| title_sort |
методы оптимизации графов синхронных потоков данных |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| publishDate |
2014 |
| topic_facet |
Параллельные вычисления |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/101069 |
| citation_txt |
Методы оптимизации графов синхронных потоков данных / А.М. Сергиенко, В.П. Симоненко // Электронное моделирование. — 2014. — Т. 36, № 6. — С. 43-59. — Бібліогр.: 22 назв. — рос. |
| series |
Электронное моделирование |
| work_keys_str_mv |
AT sergienkoam metodyoptimizaciigrafovsinhronnyhpotokovdannyh AT simonenkovp metodyoptimizaciigrafovsinhronnyhpotokovdannyh |
| first_indexed |
2024-03-30T08:52:56Z |
| last_indexed |
2024-03-30T08:52:56Z |
| _version_ |
1796148734633967616 |