Трещев, И. А. Построение многопоточных приложений для распараллеливания алгоритмов перебора [Текст] / И. А. Трещев // Информатика и системы управления. - 2008. - N 1 (15). - С. 151-159 : Ил., 7 рис. - Библиогр.: с. 159 (12 назв. ) . - ISSN 1814-2400
Рубрики: Вычислительная техника Архитектура вычислительных машин в целом Кл.слова (ненормированные): метод перебора -- перебор последовательности -- подпрограммы -- распараллеливание рекурсивных подпрограмм -- метод распараллеливания -- многопоточные приложения Аннотация: Предлагается модификация общей схемы распараллеливания алгоритмов для решения задач, допускающих решение методом перебора с возвратом. Модифицированная схема применяется для построения многопоточных приложений на компьютерах с SMP-архитектурой. Приводятся результаты тестирования этого метода на ряде классических задач перебора. |