Использование метода перебора последовательностей, как раскраски вершин графа при обходе в ширину, на системах с SMP-архитектурой для решения переборных задач

Скачать текст статьи в формате PDF

Авторы: Трещев И. А.

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

Ключевые слова: криптография, переборные задачи, рекурсия, многопоточность

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

Адрес редакции

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 701-582, внутр.: 1456

  journal@tusur.ru