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

Автор(и)

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

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

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

Анотація

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

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

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

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

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

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

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

студент

Посилання

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

##submission.downloads##

Переглядів анотації: 184

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

2010-11-12

Як цитувати

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

Номер

Розділ

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

Метрики

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

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