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

• Veröffentlicht in: Системні дослідження та інформаційні технології
• Datum: 2016
• Hauptverfasser: Сергієнко, А.М., Сімоненко, В.П.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2016
• Schlagworte: Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/131700
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Складання розкладу для графів синхронних потоків даних / А.М. Сергієнко, В.П. Сімоненко // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 51-62. — Бібліогр.: 26 назв. — укр.

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