|
Управление большими системами, 2013, выпуск 43, страницы 138–156
(Mi ubs678)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Информационные технологии в управлении
Процедуры построения декомпозиционных множеств для распределенного решения sat-задач в проекте добровольных вычислений sat@home
О. С. Заикинa, А. А. Семёновa, М. А. Посыпкинb a ФГБУН Институт динамики систем и теории управления СО РАН
b ФГБУН Институт проблем передачи информации РАН
Аннотация:
В статье предложен новый подход к построению декомпози-ционных множеств, используемых для крупноблочного распа-раллеливания SAT-задач и их решения в распределенных вычис-лительных средах. Предложенные алгоритмы используется в проекте добровольных распределенных вычислений SAT@home.
Ключевые слова:
Выполнимость булевых формул, метод имитации отжига, добровольные распределенные вычисления, SAT@home.
Образец цитирования:
О. С. Заикин, А. А. Семёнов, М. А. Посыпкин, “Процедуры построения декомпозиционных множеств для распределенного решения sat-задач в проекте добровольных вычислений sat@home”, УБС, 43 (2013), 138–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs678 https://www.mathnet.ru/rus/ubs/v43/p138
|
Статистика просмотров: |
Страница аннотации: | 319 | PDF полного текста: | 91 | Список литературы: | 64 | Первая страница: | 2 |
|