Зведений каталог бібліотек Харкова

 

Сергієнко, А. М.
    Складання розкладу для графів синхронних потоків даних [Текст] / А.М. Сергієнко, В.П. Сімоненко // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. — К., 2016. — №1. — С. 51-62.


- Анотація:

Розглянуто задачу складання розкладу для алгоритму, який заданий графом синхронних потоків даних (ГСПД). Запропоновано метод складання періодичного розкладу ГСПД з періодом L тактів, оснований на перетворенні його у просторовий ГСПД, вершини якого мають координати місця та моменту виконання відповідних операторів алгоритму. На координати просторового ГСПД накладено обмеження: оператори, які виконуються в одному процесорному елементі, не повинні мати однакові такти свого виконання, які взято за модулем L. Завдяки цьому ГСПД відображається у спеціалізований обчислювач, який виконує алгоритм у конвеєрному режимі з оптимізованою завантаженністю ресурсів. Показано алгоритм пошуку субоптимального розкладу на основі просторового ГСПД.

- Є складовою частиною документа:

- Теми документа

  • УДК // Моделювання графів/Моделирование графов/Simulation graphs



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт