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