Параллельный решатель проверки истинности квантифицированных булевых формул Hpcqsat
параллельный решатель квантифицированная булева формула двоично-динамические системы
Программа Hpcqsat предназначена для параллельного решения ресурсоемких задач проверки истинности квантифицированных булевых формул на вычислительных кластерах с SMP-узлами и ориентирована на применение при проведении вычислительных экспериментов в различных предметных областях, где в процессе исследований возникают дискретные модели в виде систем булевых уравнений с кванторами.
Программа Hpcqsat представляет собой масштабируемое MPI-приложение на языке C++. Главный процесс приложения организует динамическую очередь подзадач, получаемых в результате декомпозиции исходной булевой модели методом расщепления. Расщепление по каждой переменной образует две новые подзадачи, полученные введением унарного ограничения в задачу верхнего уровня и выводом переменной из-под знака квантора. Приложение реализовано на основе метода полного поиска и использует параллелизм по данным. Пользователю предоставляется возможность выбора эвристики расщепления, глубины расщепления и базового решателя, запускаемого в дочернем процессе.
Параллельное решения ресурсоемких задач проверки истинности квантифицированных булевых формул на вычислительных кластерах с SMP-узлами
Игорь
Бычков
Вячеславович
директор
Доктор технических наук
Профессор
O-1579-2013
56308077400
62875
РОССИЯ
Игорь
Бычков
Вячеславович
директор
РОССИЯ
20.53.17
Средства хранения информации
20.53.19
Средства обработки и поиска информации
20.15.05
Информационные службы, сети, системы в целом
02.02.AC
AUTOMATION & CONTROL SYSTEMS
02.02.ES
COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Сергей
Горский
Алексеевич
Постановка задачи, разработка архитектуры и алгоритмов программы, реализация программного кода, тестирование.
РОССИЯ
Вера
Богданова
Геннадьевна
Постановка задачи, разработка математического и алгоритмического обеспечения.
РОССИЯ
ФАНО России
Федеральное агентство научных организаций
5137746009462
Организация
Правительство Российской Федерации
Федеральные государственные бюджетные учреждения
ИДСТУ СО РАН
Федеральное государственное бюджетное учреждение науки Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук)
1023801757000
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения