Параллельные алгоритмы для решения квадратичной задачи о назначениях

Гуляницкий Л.Ф., Сергиенко И.В., Ходзинский А.Н.

В кн.: Численные методы для многопроцессорного вычислительного комплекса ЕС. Под ред. И.Н.Молчанова. – М.:ВВИА им. проф. Н.Е.Жуковского, 1985. – С. 271-281.

Анотація:

Предлагаются параллельные схемы фронтальных алгоритмов и алгоритма вектора спада для решения квадратичной задачи о назначениях. Исследуется зависимость эффективности работы алгоритмов от числа процессоров.

Завантажити файл публікації