Вестник НовГУ

Вестник НовГУ > 2002 > № 22 > Дронов В.В., Иванов Ю.В. Распараллеливание вычислительного алгоритма методом приоритетного спуска

Дронов В.В., Иванов Ю.В. Распараллеливание вычислительного алгоритма методом приоритетного спуска

УДК 681.3.057
Д р о н о в В. В., И в а н о в Ю. В. Распараллеливание вычислительного алгоритма методом приоритетного спуска // Вестн. Новг. гос. ун-та. Сер.: Математика и информатика. 2002. № 22, стр. 46-49
Рассмотрена проблема уменьшения количества процессоров для параллельного алгоритма при сохранении длины критического пути. Предложен метод приоритетного спуска решения этой проблемы, позволяющий существенно (на несколько порядков) сократить время решения по сравнению с известными переборными алгоритмами.
Библиогр. 3 назв.

Загрузить (225 КБ)