Страница публикации

Использование грид-систем для подсчета комбинаторных объектов на примере диагональных латинских квадратов порядка 9

Авторы: Ватутин Э.И., Титов В.С., Заикин О.С., Кочемазов С.Е., Валяев С.Ю., Журавлев А.Д., Манзюк М.О.

Журнал: Тр. междунар. научно-техн. конф. "Информ. технологии и матем. моделирование систем" (Одинцово, 21-24 ноября 2016 г.)

Том:

Номер:

Год: 2016

Отчётный год: 2016

Издательство: Центр информ. технологий в проектировании РАН

Местоположение издательства: Одинцово

URL:

Аннотация: В статье приведено описание ряда алгоритмических и высокоуровневых оптимизаций, которые в совокупности позволили повысить скорость генерации диагональных латинских квадратов (ДЛК) порядка 9 с 0,8 до 6,6 млн. ДЛК/с. С использованием разработанной программной реализации в проекте добровольных распределенных вычислений Gerasim@Home и на вычислительном кластере «Академик В.М. Матросов» ИНЦ СО РАН были организованы вычислительные эксперименты, в ходе которых были определены число ДЛК порядка 9 с упорядоченной первой строкой и общее число ДЛК порядка 9, составляющие 5 059 716 385 604 360 и 1 836 069 882 008 110 156 800 соответственно.

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: