Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: ale4316 от 20.04.2021, 18:32Цитата: ale4316 от 20.04.2021, 15:44wu_e1054_n12_huge1_part9_539986_89702273_0.wu
wu_e1054_n12_huge1_part8_584614_40433103_0.wu
после 42-х часов просчета завершились ошибкой
И завершились удачей у другого человека за 2 секунды просчета. Ничего не понимаю.
Цитата: ale4316 от 20.04.2021, 15:44wu_e1054_n12_huge1_part9_539986_89702273_0.wu
wu_e1054_n12_huge1_part8_584614_40433103_0.wu
после 42-х часов просчета завершились ошибкой
И завершились удачей у другого человека за 2 секунды просчета. Ничего не понимаю.
Цитата: kotenok2000 от 20.04.2021, 18:37Возможно ли сделать так чтобы ho_prop.exe выводил в stderr информацию о ходе расчётов?
Возможно ли сделать так чтобы ho_prop.exe выводил в stderr информацию о ходе расчётов?
Цитата: evatutin от 21.04.2021, 02:09Эксперимент e1053 по исследованию свойств ДЛК порядка 12 перестал приводить к движению верхних и нижних границ, а это значит, что он близок к завершению. Чтобы окончательно убедиться в том, что границы встали на свое место, в подпроект ODLS BS проекта Gerasim@Home (http://gerasim.boinc.ru) добавлена новая версия расчетного модуля 1.3.9, в которой обработка квадратов ведется по-другому: без их проверки на наличие ОДЛК, т.к. сама проверка на наличие ОДЛК отнимает практически все вычислительное время (для сравнения, в 15-20 минутной WU'шке с проверкой на ОДЛК успевает обработаться 30 ДЛК, а без нее — 10000 ДЛК). WU'шки будут добавляться партиями, считаем...
PS. Нижняя граница на максимальное число ОДЛК для одного ДЛК порядка 12 будет двигаться по-другому, с использованием свежей версии DDLX и квадратов специального типа (эксперимент e1055). В настоящее время идут короткие пристрелочные запуски (WU'шки с дедлайном в 1 сутки, любителей подобной вычислительной нагрузки большая просьба потерпеть :), далее будет более ясно, каким образом двигаться вперед. В настоящее время обсчитываются два интересных ДЛК с прогнозным числом ОДЛК в районе 1-1,5 млн., что тянет на новый рекорд...
Эксперимент e1053 по исследованию свойств ДЛК порядка 12 перестал приводить к движению верхних и нижних границ, а это значит, что он близок к завершению. Чтобы окончательно убедиться в том, что границы встали на свое место, в подпроект ODLS BS проекта Gerasim@Home (http://gerasim.boinc.ru) добавлена новая версия расчетного модуля 1.3.9, в которой обработка квадратов ведется по-другому: без их проверки на наличие ОДЛК, т.к. сама проверка на наличие ОДЛК отнимает практически все вычислительное время (для сравнения, в 15-20 минутной WU'шке с проверкой на ОДЛК успевает обработаться 30 ДЛК, а без нее — 10000 ДЛК). WU'шки будут добавляться партиями, считаем...
PS. Нижняя граница на максимальное число ОДЛК для одного ДЛК порядка 12 будет двигаться по-другому, с использованием свежей версии DDLX и квадратов специального типа (эксперимент e1055). В настоящее время идут короткие пристрелочные запуски (WU'шки с дедлайном в 1 сутки, любителей подобной вычислительной нагрузки большая просьба потерпеть :), далее будет более ясно, каким образом двигаться вперед. В настоящее время обсчитываются два интересных ДЛК с прогнозным числом ОДЛК в районе 1-1,5 млн., что тянет на новый рекорд...
Цитата: evatutin от 21.04.2021, 02:15Цитата: ale4316 от 20.04.2021, 15:44wu_e1054_n12_huge1_part9_539986_89702273_0.wu
wu_e1054_n12_huge1_part8_584614_40433103_0.wu
после 42-х часов просчета завершились ошибкой
Эти задания эксперимента e1054 фактически отменены, их обработка теперь будет вестись по-другому (по частям с использованием DDLX, см. вчерашний анонс: https://vk.com/wall162891802_1650). Часть из них посчиталась, часть не укладывается в лимиты (ни по времени, ни по находкам), что вы и наблюдаете. А все потому, что внутри них интересные квадраты с кучей ОДЛК...
Цитата: ale4316 от 20.04.2021, 15:44wu_e1054_n12_huge1_part9_539986_89702273_0.wu
wu_e1054_n12_huge1_part8_584614_40433103_0.wu
после 42-х часов просчета завершились ошибкой
Эти задания эксперимента e1054 фактически отменены, их обработка теперь будет вестись по-другому (по частям с использованием DDLX, см. вчерашний анонс: https://vk.com/wall162891802_1650). Часть из них посчиталась, часть не укладывается в лимиты (ни по времени, ни по находкам), что вы и наблюдаете. А все потому, что внутри них интересные квадраты с кучей ОДЛК...
Цитата: evatutin от 21.04.2021, 02:16Цитата: Yura12 от 20.04.2021, 17:47А у меня 2 задания висят уже 5 дней причём на мощном процессоре. Картинка приложена. Их отменять? Или подождать?
Отменяйте, они будут корректно посчитаны версией расчетника с поддержкой DDLX, которая была добавлена в проект вчера
Цитата: Yura12 от 20.04.2021, 17:47А у меня 2 задания висят уже 5 дней причём на мощном процессоре. Картинка приложена. Их отменять? Или подождать?
Отменяйте, они будут корректно посчитаны версией расчетника с поддержкой DDLX, которая была добавлена в проект вчера
Цитата: evatutin от 21.04.2021, 02:17Цитата: ale4316 от 20.04.2021, 18:32Цитата: ale4316 от 20.04.2021, 15:44wu_e1054_n12_huge1_part9_539986_89702273_0.wu
wu_e1054_n12_huge1_part8_584614_40433103_0.wu
после 42-х часов просчета завершились ошибкой
И завершились удачей у другого человека за 2 секунды просчета. Ничего не понимаю.
Потому что разные версии расчетников, см. мой предыдущий пост про DDLX
Цитата: ale4316 от 20.04.2021, 18:32Цитата: ale4316 от 20.04.2021, 15:44wu_e1054_n12_huge1_part9_539986_89702273_0.wu
wu_e1054_n12_huge1_part8_584614_40433103_0.wu
после 42-х часов просчета завершились ошибкой
И завершились удачей у другого человека за 2 секунды просчета. Ничего не понимаю.
Потому что разные версии расчетников, см. мой предыдущий пост про DDLX
Цитата: evatutin от 21.04.2021, 02:27Цитата: kotenok2000 от 20.04.2021, 18:37Возможно ли сделать так чтобы ho_prop.exe выводил в stderr информацию о ходе расчётов?
И да, и нет. Тут дело в том, что этот расчетник фактически отвечает за 2 эксперимента (e1053 и e1055). В первом случае прогресс можно легко определить и сообщить BOINC Manager'у, что и делается (фактически там выполняется перебор заданного количества квадратов в цикле). Во втором случае работает распределенная модификация DLX — навороченный комбинаторный алгоритм с различным размером комбинаторных поддеревьев, из-за которого ни прогресс, ни время завершения точно определить не получается. Время расчета видимо как-то зависит от свойств трансверсалей обрабатываемого ДЛК: бывают ситуации, когда квадрат с относительно большим числом трансверсалей обрабатывается за сутки, а бывает наоборот — трансверсалей немного, а покрытия находятся вяло, квадрат обрабатывается несколько суток (один такой в отладочном режиме висит в обработке на моей машине уже 100 часов, ОДЛК на данный момент у него всего 73 тыс., что при текущем рекорде более 700 тыс. немного). Это именно свойства задачи, не какой-либо баг расчетника, я наблюдаю за ситуацией, меняю версии. В идеале необходимо прийти к схеме обработки с небольшими по времени выполнения WU'шками, чем я сейчас и занимаюсь...
Цитата: kotenok2000 от 20.04.2021, 18:37Возможно ли сделать так чтобы ho_prop.exe выводил в stderr информацию о ходе расчётов?
И да, и нет. Тут дело в том, что этот расчетник фактически отвечает за 2 эксперимента (e1053 и e1055). В первом случае прогресс можно легко определить и сообщить BOINC Manager'у, что и делается (фактически там выполняется перебор заданного количества квадратов в цикле). Во втором случае работает распределенная модификация DLX — навороченный комбинаторный алгоритм с различным размером комбинаторных поддеревьев, из-за которого ни прогресс, ни время завершения точно определить не получается. Время расчета видимо как-то зависит от свойств трансверсалей обрабатываемого ДЛК: бывают ситуации, когда квадрат с относительно большим числом трансверсалей обрабатывается за сутки, а бывает наоборот — трансверсалей немного, а покрытия находятся вяло, квадрат обрабатывается несколько суток (один такой в отладочном режиме висит в обработке на моей машине уже 100 часов, ОДЛК на данный момент у него всего 73 тыс., что при текущем рекорде более 700 тыс. немного). Это именно свойства задачи, не какой-либо баг расчетника, я наблюдаю за ситуацией, меняю версии. В идеале необходимо прийти к схеме обработки с небольшими по времени выполнения WU'шками, чем я сейчас и занимаюсь...
Цитата: kotenok2000 от 22.04.2021, 18:21Почему я не могу получать более 64 задач spstarter за раз?
Мой Ryzen 3 3100 выполняет все 64 задачи до того как задержка повторного запроса истекает.
Почему я не могу получать более 64 задач spstarter за раз?
Мой Ryzen 3 3100 выполняет все 64 задачи до того как задержка повторного запроса истекает.
Цитата: evatutin от 23.04.2021, 06:03Итак, встречайте, первый не тестовый ДЛК порядка 12
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
2 0 1 5 3 4 7 8 6 10 11 9
3 9 11 7 6 1 10 5 4 0 2 8
4 11 10 6 8 2 9 3 5 1 0 7
11 3 9 1 7 6 5 4 10 2 8 0
5 10 4 8 2 0 11 9 3 7 1 6
9 5 3 0 1 7 4 10 11 8 6 2
10 4 5 2 0 8 3 11 9 6 7 1
7 6 8 11 10 9 2 1 0 3 5 4
8 7 6 9 11 10 1 0 2 5 4 3
6 8 7 10 9 11 0 2 1 4 3 5обсчитанный с использованием DDLX, и сразу рекорд по числу ОДЛК, равный 1209490, что позволяет усилить нижнее ограничение с a(12)>=713258 до a(12)>=1209490 в ряду https://oeis.org/A287695. Квадрат имеет следующие свойства:
* число трансверсалей — 100864;
* число диагональных трансверсалей — 13936;
* число интеркалятов — 108;
* число неповторяющихся КФ среди ОДЛК — 455186.На его полный обсчет потребовалось 1170 WU'шек (остальные образуют хвост без ОДЛК, который был обрезан до расчета на грид) длительностью счета 1 ч 43 мин — 2 ч 46 мин, глубина рекурсии при разбиении DLX'а на WU'шки — 1. Считаем дальше, все самое интересное впереди...
Итак, встречайте, первый не тестовый ДЛК порядка 12
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
2 0 1 5 3 4 7 8 6 10 11 9
3 9 11 7 6 1 10 5 4 0 2 8
4 11 10 6 8 2 9 3 5 1 0 7
11 3 9 1 7 6 5 4 10 2 8 0
5 10 4 8 2 0 11 9 3 7 1 6
9 5 3 0 1 7 4 10 11 8 6 2
10 4 5 2 0 8 3 11 9 6 7 1
7 6 8 11 10 9 2 1 0 3 5 4
8 7 6 9 11 10 1 0 2 5 4 3
6 8 7 10 9 11 0 2 1 4 3 5
обсчитанный с использованием DDLX, и сразу рекорд по числу ОДЛК, равный 1209490, что позволяет усилить нижнее ограничение с a(12)>=713258 до a(12)>=1209490 в ряду https://oeis.org/A287695. Квадрат имеет следующие свойства:
* число трансверсалей — 100864;
* число диагональных трансверсалей — 13936;
* число интеркалятов — 108;
* число неповторяющихся КФ среди ОДЛК — 455186.
На его полный обсчет потребовалось 1170 WU'шек (остальные образуют хвост без ОДЛК, который был обрезан до расчета на грид) длительностью счета 1 ч 43 мин — 2 ч 46 мин, глубина рекурсии при разбиении DLX'а на WU'шки — 1. Считаем дальше, все самое интересное впереди...
Цитата: evatutin от 23.04.2021, 06:04Цитата: kotenok2000 от 22.04.2021, 18:21Мой Ryzen 3 3100 выполняет все 64 задачи до того как задержка повторного запроса истекает.
Подозреваю, что вы попали на ситуацию, когда во всех подпроектах попались короткие WU'шки, что бывает не особо часто...
Цитата: kotenok2000 от 22.04.2021, 18:21Мой Ryzen 3 3100 выполняет все 64 задачи до того как задержка повторного запроса истекает.
Подозреваю, что вы попали на ситуацию, когда во всех подпроектах попались короткие WU'шки, что бывает не особо часто...