Ключевое слово: ««жадный» алгоритм»

О некоторых алгоритмах, решающих проблему оптимального распределения кластеров задач между вычислителями в многопроцессорных вычислительных системах с SIMD архитектурой.
Ходченков В. Ю. О некоторых алгоритмах, решающих проблему оптимального распределения кластеров задач между вычислителями в многопроцессорных вычислительных системах с SIMD архитектурой. // Научно-методический электронный журнал «Концепт». – 2017. – Т. 2. – С. 552–555. – URL: http://e-koncept.ru/2017/570108.htm
ART 570108
Автор: В. Ю. Ходченков
Просмотров: 1897
В данной статье будут приведены некоторые методы решения проблемы и проведён анализ их сложности.
Ключевые слова: распределение данных, алгоритм «бустрофедона», «жадный» алгоритм, алгоритм полного перебора, метод ветвей и границ, генетические алгоритмы, сложность алгоритма