ПОБУДОВА ТА МАТРИЧНЕ ПОДАННЯ ПОТОКОВОГО ГРАФА АЛГОРИТМУ

Автор(и)

  • А. О. Мельник Національний університет «Львівська політехніка»
  • І. Д. Яковлєва Чернівецький національний університет імені Юрія Федьковича
  • В. Ю. Ющенко Чернівецький національний університет імені Юрія Федьковича

Ключові слова:

граф алгоритму, потоковий граф алгоритму, структурна матриця, паралельні спеціалізовані процесори

Анотація

Запропоновано підхід перетворення графічного подання графа алгоритму в потокову форму (ПГА), відображення ПГА в структурну матрицю, а також здійснення оберненої процедури відображення ПГА на основі структурної матриці.

Біографії авторів

А. О. Мельник, Національний університет «Львівська політехніка»

завідувач кафедри електронно-обчислювальних машин

І. Д. Яковлєва, Чернівецький національний університет імені Юрія Федьковича

асистентка кафедри комп’ютерних систем та мереж

В. Ю. Ющенко, Чернівецький національний університет імені Юрія Федьковича

студент

Посилання

1. Мельник А. О. Спеціалізовані комп’ютерні системи реального часу / А. О. Мельник — Львів : НУ «Львівська по-літехніка», 2002. — 60 с.
2. Воеводин В. В. Вычислительная математика и структура алгоритмов / В. В. Воеводин. — М. : Изд-во МГУ, 2006. — 112 с.
3. Сальников А. Н. Прототип системы разработки приложений и автоматического распараллеливания программ для гетерогенных многопроцессорных систем / А. Н. Сальников, А. Н. Сазонов, М. В. Карев // Вопросы Атомной Науки и Техники /Математическое моделирование физических процессов. — ВНИИЭФ, 2003. — № 1. — С. 61—68.
4. Сальников А. Н. Некоторые технические аспекты инструментальной системы для динамической балансировки за-грузки процессоров и каналов связи / А. Н. Сальников // Програм. системы и инструменты: Темат. сб. тр. фак. вычисл. математики и кибернетики МГУ. — 2002. — № 3. — С. 152—164.
5. Мельник А. О. Подання потокового графа алгоритму структурною матрицею / А. О. Мельник, І. Д. Яковлєва // Ві-сник Хмельницького національного університету. — 2008. — № 4. — С. 124—129.

##submission.downloads##

  • PDF
    Завантажень: 766
Переглядів анотації: 194

Опубліковано

2010-11-12

Як цитувати

[1]
А. О. Мельник, І. Д. Яковлєва, і В. Ю. Ющенко, «ПОБУДОВА ТА МАТРИЧНЕ ПОДАННЯ ПОТОКОВОГО ГРАФА АЛГОРИТМУ», Вісник ВПІ, вип. 3, с. 93–99, Листоп. 2010.

Номер

№ 3 (2009)

Розділ

Фундаментальні науки

Метрики

Завантаження

Дані завантаження ще не доступні.

Ліцензія

Автори, які публікуються у цьому журналі, згодні з такими умовами:

  • Автори зберігають авторське право і надають журналу право першої публі­кації.
  • Автори можуть укладати окремі, додат­кові договірні угоди з неексклюзив­ного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опубліку­вати її в книзі), з визнанням її первісної публікації в цьому журналі.
  • Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опубліко­ва­них робіт (див. вплив відкритого доступу).