Складання розкладу для графів синхронних потоків даних

• Date: 2016
• Main Authors: Сергієнко, А.М., Сімоненко, В.П.
• Format: Article
• Language: Ukrainian
• Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2016
• Series: Системні дослідження та інформаційні технології
• Subjects: Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/131700
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Складання розкладу для графів синхронних потоків даних / А.М. Сергієнко, В.П. Сімоненко // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 51-62. — Бібліогр.: 26 назв. — укр.

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