Модели распараллеливания вычислений при решении экстремальных комбинаторных задач на перестраиваемых однородных вычислительных средах с общим полем памяти

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