Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы

Шматков, С. И.; Толстолужская, Е. Г.; Артюх, Ю. А.


	Наукова періодика України		Збірник наукових праць Харківського національного університету Повітряних Сил

Шматков С. И.
Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы / С. И. Шматков, Е. Г. Толстолужская, Ю. А. Артюх // Збірник наукових праць Харківського університету Повітряних сил. - 2013. - Вип. 2. - С. 132-134. - Режим доступу: http://nbuv.gov.ua/UJRN/ZKhUPS_2013_2_35

Рассмотрена проблема оптимального разделения графа на подграфы, представлены описания последовательного и параллельного алгоритмов, приведены показатели эффективности параллельного алгоритма. Последовательный алгоритм реализован с использованием языка программирования Си, параллельный - с использованием MPI.

Повний текст PDF - 487.653 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Шматков С.

Толстолужская Е.

Артюх Ю.

Бібліографічний опис для цитування:

Шматков С. И. Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы / С. И. Шматков, Е. Г. Толстолужская, Ю. А. Артюх // Збірник наукових праць Харківського університету Повітряних сил. - 2013. - Вип. 2. - С. 132-134. - Режим доступу: http://nbuv.gov.ua/UJRN/ZKhUPS_2013_2_35.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача