Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Трещев И. А.

Построение многопоточных приложений для распараллеливания алгоритмов перебора

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

Ключевые слова: