ПОБУДОВА ТА МАТРИЧНЕ ПОДАННЯ ПОТОКОВОГО ГРАФА АЛГОРИТМУ
Ключові слова:
граф алгоритму, потоковий граф алгоритму, структурна матриця, паралельні спеціалізовані процесориАнотація
Запропоновано підхід перетворення графічного подання графа алгоритму в потокову форму (ПГА), відображення ПГА в структурну матрицю, а також здійснення оберненої процедури відображення ПГА на основі структурної матриці.Посилання
1. Мельник А. О. Спеціалізовані комп’ютерні системи реального часу / А. О. Мельник — Львів : НУ «Львівська по-літехніка», 2002. — 60 с.
2. Воеводин В. В. Вычислительная математика и структура алгоритмов / В. В. Воеводин. — М. : Изд-во МГУ, 2006. — 112 с.
3. Сальников А. Н. Прототип системы разработки приложений и автоматического распараллеливания программ для гетерогенных многопроцессорных систем / А. Н. Сальников, А. Н. Сазонов, М. В. Карев // Вопросы Атомной Науки и Техники /Математическое моделирование физических процессов. — ВНИИЭФ, 2003. — № 1. — С. 61—68.
4. Сальников А. Н. Некоторые технические аспекты инструментальной системы для динамической балансировки за-грузки процессоров и каналов связи / А. Н. Сальников // Програм. системы и инструменты: Темат. сб. тр. фак. вычисл. математики и кибернетики МГУ. — 2002. — № 3. — С. 152—164.
5. Мельник А. О. Подання потокового графа алгоритму структурною матрицею / А. О. Мельник, І. Д. Яковлєва // Ві-сник Хмельницького національного університету. — 2008. — № 4. — С. 124—129.
2. Воеводин В. В. Вычислительная математика и структура алгоритмов / В. В. Воеводин. — М. : Изд-во МГУ, 2006. — 112 с.
3. Сальников А. Н. Прототип системы разработки приложений и автоматического распараллеливания программ для гетерогенных многопроцессорных систем / А. Н. Сальников, А. Н. Сазонов, М. В. Карев // Вопросы Атомной Науки и Техники /Математическое моделирование физических процессов. — ВНИИЭФ, 2003. — № 1. — С. 61—68.
4. Сальников А. Н. Некоторые технические аспекты инструментальной системы для динамической балансировки за-грузки процессоров и каналов связи / А. Н. Сальников // Програм. системы и инструменты: Темат. сб. тр. фак. вычисл. математики и кибернетики МГУ. — 2002. — № 3. — С. 152—164.
5. Мельник А. О. Подання потокового графа алгоритму структурною матрицею / А. О. Мельник, І. Д. Яковлєва // Ві-сник Хмельницького національного університету. — 2008. — № 4. — С. 124—129.
##submission.downloads##
-
PDF
Завантажень: 748
Переглядів анотації: 177
Опубліковано
2010-11-12
Як цитувати
[1]
А. О. Мельник, І. Д. Яковлєва, і В. Ю. Ющенко, «ПОБУДОВА ТА МАТРИЧНЕ ПОДАННЯ ПОТОКОВОГО ГРАФА АЛГОРИТМУ», Вісник ВПІ, вип. 3, с. 93–99, Листоп. 2010.
Номер
Розділ
Фундаментальні науки
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).