Математика в тапочках
На конференции GRID’2025 в Дубне представили свежие результаты проекта RakeSearch — добровольной распределённой вычислительной сети, которая решает задачи комбинаторики на обычных домашних ПК. Доклад основателя проекта Эдуарда Ватутина — был про то, как улучшенная балансировка нагрузки помогает быстрее искать латинские квадраты со специфическими свойствами.
Я тоже участвую в этом проекте — и даже вхожу в топ‑3 добровольцев по мощности расчётов.
Что нового удалось посчитать:
– 377 674 диагональных трансверсалей у DLS порядка 14 — рекорд;
– 5995 ортогональных латинских квадратов (ODLS) для порядка 12 — тоже рекорд;
– в активных экспериментах участвуют машины из проекта RakeSearch, суммарно дающие до 12 TFLOP/s вычислительной мощности .
– часть данных получена полным перебором (brute force), часть — эвристиками M1/M2, которые перебирают «соседства» и трансформации.
📌 Для сравнения: 12 TFLOP/s — это примерно как суперкомпьютер SKIF Cyberia (входил в топ‑30 России в 2023 году) или как нижняя треть мирового рейтинга TOP500… в 2005 году. Не бог весть что по сегодняшним меркам, но это смотря с чем сравнивать.
Слайды доклада приложены в PDF.