Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Здравствуйте! А может быть для приложения "Spectra of Latin squares" имеет смысл увеличить деадлайн в 2 раза, а то Core i3-2120 которые работают только днём - не укладываются.
Цитата: Alex от 07.05.2025, 09:55почему то на этих длинных заданиях процентаж гуляет туда сюда, когда к ближе к 100% подбирается. Вчера одно из заданий, которое уже считается больше 2 суток машинного времени было на 89%. За ночь количество затраченных часов увеличилось, а вот процентаж съехал аж до 82%. Это как так?
Раньше такое было на других заданиях, когда быстро добегало почти до 100 и потом скидывалось до 1,5... 2% и дальше медленно и верно шло к 100. А тут непонятно.
В данном эксперименте прогресс нелинейный, поэтому на % можно ориентироваться весьма приблизительно
Цитата: Yura12 от 28.05.2025, 07:26А примерно на какой срок рассчитан подпроект Spectra of Latin squares ?
Пока мне не надоест :). Текущий запуск подходит к концу, я думаю вместе с хвостами осталось около пары недель счета, дальше будут другие запуски, более короткие...
На 11-ю международную конференцию "Distributed Computing and Grid Technologies in Science and Education" (GRID'2025), которая будет проходить с 7 по 11 июля 2025 г. в Дубне (https://indico.jinr.ru/event/5170/) в Объединенном институте ядерных исследований, принят наш доклад
E. Vatutin, I. Kurochkin, A. Mihnenko. Modification of the load balancing method in a desktop grid for solving problems of constructing Latin square spectra
в котором планируется осветить текущее состояние дел в построении спектров числовых характеристик латинских квадратов с использованием проекта добровольных распределенных вычислений RakeSearch (https://rake.boincfast.ru/rakesearch/) на платформе BOINC. Данный доклад затрагивает как непосредственно процесс построения спектров с использованием параллельных распределенных программных реализаций эвристических методов, адаптированных под специфику решаемой задачи, так и ряд теоретических результатов (аналитических оценок и гипотез, выдвинутых по результатам выполненных расчетов) и технических вопросов, связанных с организацией параллельных вычислений в сильно гетерогенной вычислительной среде грид.
PS. Давно не были в Дубне на данной конференции, то корона, то еще что, будем восполнять пробел. Кроме того, по заданию партии и правительства будем искать источник нейтронов, там места весьма интересные, вдруг у кого завалялся лишний... 
Как этот вопрос связан со свойствами латинских квадратов? Ответ будет дан по ходу доклада, с презентацией к которому заранее можно ознакомиться тут: https://evatutin.narod.ru/evatutin_ls_sp_grid25.pdf
Эксперимент по поквадратному расширению спектра числа трансверсалей в ЛК порядка 12 успешно завершен!
Напомню, что он стартовал 30 апреля (см. https://vk.com/wall162891802_3033), активная фаза расчетов продлилась около 2,5 месяцев (WU'шки получились достаточно тяжелыми, но мы справились + около 2,5 недель досчета хвостов при реальной производительности проекта порядка 10-12 TFLOP/s. В результате спектр числа трансверсалей в ЛК порядка 12 ожидаемо вырос с 23664 до 23715 элементов. На основании полученного спектра можно выполнить еще ряд расширений для построенных ранее спектров...
PS. Ну и в заключение немного технических деталей: результирующий объем экспериментальных данных составил 66,2 ГБ, их постобработка заняла около 12 часов в однопоточном режиме.
Возьмем 51 новое значение спектра числа трансверсалей в ЛК порядка 12 и подвергнем соответствующие ЛК процедуре диагонализации. Соответствующий вычислительный эксперимент выполняется за несколько секунд, в результате все найденные ЛК успешно диагонализируются до ДЛК, а это значит, что соответствующий спектр числа трансверсалей в ДЛК получает расширение на 51 элемент и его мощность теперь составляет 23707 элементов.
В OEIS добавлен новый числовой ряд:
* https://oeis.org/A383570 — Число трансверсалей в "еловых" латинских квадратах порядка N=2n