Аннотация: Предлагаются методы распараллеливания алгоритмов для задач допускающих решение методом перебора с возвратом, ориентированные на использование в системах с SMP-архитектурой. Данные методы применяются для построения многопоточных приложений. Приводятся результаты экспериментального анализа предложенных методов для классических задач.
Ключевые слова: криптография, переборные задачи, рекурсия, многопоточность
Авторы и правообладатели:
—
Библиография статьи:
Трещев И. А. Использование метода перебора последовательностей, как раскраски вершин графа при обходе в ширину, на системах с SMP-архитектурой для решения переборных задач / И. А. Трещев // Доклады Томского государственного университета систем управления и радиоэлектроники. – 2009. – № 1(19). – Ч. 2. – С. 24–26.