Message boards :
Science :
New experiment PADLS for distributed computing
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 . . . 22 · Next
Author | Message |
---|---|
Send message Joined: 24 Dec 21 Posts: 59 Credit: 0 RAC: 0 |
There's still no further progress: ... ?????: 159925000000 ??: 3469852 ?????: 276406 ??? ?????: 159926000000 ??: 3469852 ?????: 276408 ??? ?????: 159927000000 ??: 3469852 ?????: 276411 ??? ?????: 159928500000 ??: 3469852 ?????: 276413 ??? ?????: 159929500000 ??: 3469852 ?????: 276416 ??? ...Processing interval #50 should finish tomorrow. I think that I'll go up to #60. Then we'll see... I already checked them: #51: 6.840.282 #52: 5.307.871 #53: 11.347.577 #54: 29.818.457 #55: 8.456.470 #56: 15.182.605 #57: 11.984.075 #58: 130.830.805 #59: 30.784.626 #60: 53.430.597This should take 6-7 days. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
There's still no further progress: Вы всё-таки продолжаете считать :) Processing interval #50 should finish tomorrow. I think that I'll go up to #60. Then we'll see... Хорошо. Спасибо. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Цитата Теперь попробую запустить скрипт с точки возврата, чтобы сгенерировать и обработать потерянные 19852 КФ СН ДЛК. Это получилось . . . . . . . . СНДЛК: 1152000000 КФ: 19810 время: 3817 сек СНДЛК: 1153000000 КФ: 19810 время: 3820 сек СНДЛК: 1154000000 КФ: 19810 время: 3824 сек СНДЛК: 1155000000 КФ: 19810 время: 3827 сек СНДЛК: 1156000000 КФ: 19810 время: 3830 сек Найдено КФ[15]: 19852 время поиска: 3830.43 сек Проверено 1156028290 СНДЛК Время работы: 3830.45 сек Программа завершена . . . Скопировано файлов: 1. Run: family_mar input.txt output.txt Find Marijazh DLS (except symmetrical) for family LS Used config file: family_mar.conf UseThreads:1 MaxThread:4 ShowWrittenOnScreen:1 BlockToContinueRun:0 Have LS: 19852 nb_threads: 4 Checked DLK: 5671290 Run Time (s): 1807.07 Real Run Time (s): 452 Found Fancy DLS: 0 They are written to file output.txt --------- script is end... Для продолжения нажмите любую клавишу . . . Последняя КФ СН ДЛК перед началом огромной "пустыни" 0 2 9 4 6 7 5 8 3 1 3 1 7 8 5 6 9 2 0 4 9 8 2 6 1 4 0 3 7 5 5 7 0 3 2 1 4 6 9 8 6 0 8 1 4 2 3 9 5 7 1 4 3 9 7 5 8 0 6 2 7 3 4 5 9 8 6 1 2 0 4 5 6 0 8 9 2 7 1 3 2 9 5 7 3 0 1 4 8 6 8 6 1 2 0 3 7 5 4 9 Точка возврата хорошо сработала. Пока я останавливаю обработку интервала №55444, так как из этой "пустыни" мне не выбраться. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Попробую обработать интервал №21. Посчитала в этом интервале количество КФ СН ДЛК . . . . . . . . СНДЛК: 9500000 КФ: 9500000 время: 68 сек СНДЛК: 10000000 КФ: 10000000 время: 72 сек СНДЛК: 10500000 КФ: 10500000 время: 75 сек СНДЛК: 11000000 КФ: 11000000 время: 79 сек СНДЛК: 11500000 КФ: 11500000 время: 83 сек СНДЛК: 12000000 КФ: 12000000 время: 87 сек Стоп: 0 2 3 4 5 6 7 8 9 1 2 1 4 6 3 7 5 9 0 8 1 7 2 8 6 9 0 3 4 5 5 6 0 3 9 8 4 2 1 7 7 5 8 0 4 2 9 1 3 6 3 8 9 1 7 5 2 4 6 0 9 4 1 5 8 3 6 0 7 2 4 0 6 9 2 1 8 7 5 3 6 9 7 2 1 0 3 5 8 4 8 3 5 7 0 4 1 6 2 9 Найдено СНДЛК: 12169342 Найдено КФ: 12169342 Время работы: 88.485 сек Для выхода нажмите любую клавишу . . . Довольно лёгкий интервал. Параметры у меня остаются прежние: 10 циклов, 50000 КФ СН ДЛК за один цикл, 4 потока. Черепашка начинает :) |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Один раз скрипт выполнился у черепашки в интервале №21. А это результаты 0 4 3 2 5 7 9 8 6 1 7 1 6 5 9 2 3 4 0 8 4 9 2 0 6 8 7 3 1 5 8 2 1 3 7 9 4 6 5 0 5 3 9 8 4 6 0 1 2 7 1 0 7 6 8 5 2 9 4 3 3 5 8 9 2 1 6 0 7 4 6 8 5 4 3 0 1 7 9 2 9 7 4 1 0 3 5 2 8 6 2 6 0 7 1 4 8 5 3 9 0 5 4 8 3 7 9 2 6 1 4 1 9 7 6 3 2 8 0 5 1 8 2 9 0 4 7 3 5 6 9 7 6 3 5 8 4 0 1 2 8 6 5 1 4 2 0 9 3 7 2 0 3 4 7 5 1 6 9 8 3 2 0 5 8 9 6 1 7 4 5 4 8 6 9 1 3 7 2 0 7 9 1 0 2 6 5 4 8 3 6 3 7 2 1 0 8 5 4 9 0 4 9 7 3 8 2 5 6 1 3 1 4 6 5 7 9 8 0 2 9 0 2 1 8 4 5 3 7 6 5 6 0 3 7 1 4 9 2 8 2 5 8 0 4 6 7 1 9 3 8 3 6 9 2 5 0 4 1 7 4 7 3 8 1 9 6 2 5 0 6 8 5 2 9 0 1 7 3 4 1 9 7 4 6 2 3 0 8 5 7 2 1 5 0 3 8 6 4 9 0 5 6 4 7 8 2 3 9 1 7 1 3 5 8 4 9 6 2 0 5 4 2 1 3 9 7 0 6 8 8 7 9 3 1 6 4 5 0 2 3 6 8 9 4 7 0 2 1 5 2 8 0 6 9 5 1 4 7 3 9 2 4 8 0 3 6 1 5 7 1 9 5 2 6 0 8 7 3 4 4 3 7 0 2 1 5 9 8 6 6 0 1 7 5 2 3 8 4 9 0 4 5 6 7 2 8 3 9 1 7 1 4 8 9 3 0 5 2 6 9 8 2 7 3 4 1 0 6 5 2 5 6 3 1 9 4 8 7 0 5 9 8 1 4 7 3 6 0 2 6 0 1 9 8 5 2 4 3 7 8 7 3 5 2 0 6 9 1 4 1 3 9 2 0 6 5 7 4 8 4 6 7 0 5 1 9 2 8 3 3 2 0 4 6 8 7 1 5 9 Сейчас пойдём на второе выполнение скрипта. |
Send message Joined: 24 Dec 21 Posts: 59 Credit: 0 RAC: 0 |
#55444: ... ?????: 192221500000 ??: 3469852 ?????: 326455 ??? ?????: 192223000000 ??: 3469852 ?????: 326458 ??? ?????: 192224500000 ??: 3469852 ?????: 326460 ??? ?????: 192226000000 ??: 3469852 ?????: 326462 ??? ?????: 192227500000 ??: 3469852 ?????: 326464 ??? ... I give up on this now because I have to reboot. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
#55444: Хорошо. К сожалению, сейчас при прерывании вы не имеете ни последнего проверенного СН ДЛК, ни последней найденной КФ СН ДЛК. Надо попытаться изменить это в программе. Последнюю найденную КФ СН ДЛК перед этой "пустыней" я нашла при тестировании данного интервала 0 2 9 4 6 7 5 8 3 1 3 1 7 8 5 6 9 2 0 4 9 8 2 6 1 4 0 3 7 5 5 7 0 3 2 1 4 6 9 8 6 0 8 1 4 2 3 9 5 7 1 4 3 9 7 5 8 0 6 2 7 3 4 5 9 8 6 1 2 0 4 5 6 0 8 9 2 7 1 3 2 9 5 7 3 0 1 4 8 6 8 6 1 2 0 3 7 5 4 9 Если продолжать поиск КФ СН ДЛК в данном интервале, можно начинать теперь с этой КФ СН ДЛК. Сначала пойдёт та самая огромная "пустыня", и КФ СН ДЛК долго не появятся. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Черепашка завершила третье выполнение скрипта в интервале №21. Обработано 1,500,000 КФ СН ДЛК. Легко можно посчитать, сколько дней мне потребуется на обработку этого интервала. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Исследование интервала №55444 У меня есть программа генерации СН ДЛК назад (автор Harry White). С помощью этой прогшраммы нашла такой маленький интервальчик внутри интервала №55444 0 2 9 7 3 6 8 5 4 1 3 1 5 8 6 9 7 4 0 2 4 7 2 0 1 8 9 3 6 5 2 5 0 3 8 1 4 9 7 6 5 6 1 9 4 2 0 8 3 7 6 3 4 1 7 5 2 0 9 8 7 4 8 5 9 0 6 1 2 3 9 8 6 2 0 3 1 7 5 4 1 9 3 4 2 7 5 6 8 0 8 0 7 6 5 4 3 2 1 9 #55445 0 2 9 7 3 6 8 5 4 1 3 1 5 8 6 9 7 4 0 2 4 7 2 0 1 8 9 3 6 5 2 5 0 3 8 1 4 9 7 6 5 6 8 9 4 2 0 1 3 7 6 8 3 1 7 5 2 0 9 4 7 4 1 5 9 0 6 8 2 3 9 3 6 2 0 4 1 7 5 8 1 9 7 4 2 3 5 6 8 0 8 0 4 6 5 7 3 2 1 9 В этом интервале содержится всего 45 КФ СН ДЛК, как показала программа Мощнометр . . . . . . . . Стоп: 0 2 9 7 3 6 8 5 4 1 3 1 5 8 6 9 7 4 0 2 4 7 2 0 1 8 9 3 6 5 2 5 0 3 8 1 4 9 7 6 5 6 8 9 4 2 0 1 3 7 6 8 3 1 7 5 2 0 9 4 7 4 1 5 9 0 6 8 2 3 9 3 6 2 0 4 1 7 5 8 1 9 7 4 2 3 5 6 8 0 8 0 4 6 5 7 3 2 1 9 Найдено СНДЛК: 17395 Найдено КФ: 45 Время работы: 0.094 сек Для выхода нажмите любую клавишу . . . Затем с помощью программы генерации СН ДЛК назад нашла интервал подлиннее внутри интервала №55444 0 2 9 4 6 7 5 8 3 1 9 1 7 6 2 4 3 5 0 8 6 8 2 7 5 9 0 3 1 4 1 7 8 3 9 0 4 6 5 2 5 0 1 8 4 2 7 9 6 3 2 6 3 9 7 5 8 1 4 0 3 4 0 5 8 1 6 2 9 7 4 3 6 0 1 8 9 7 2 5 7 9 5 2 0 3 1 4 8 6 8 5 4 1 3 6 2 0 7 9 0 2 9 4 6 7 5 8 3 1 9 1 7 6 2 4 3 5 0 8 6 8 2 7 9 1 0 3 5 4 2 7 8 3 5 9 4 6 1 0 5 0 1 8 4 2 7 9 6 3 3 6 0 9 7 5 8 1 4 2 1 4 3 5 8 0 6 2 9 7 4 3 6 0 1 8 9 7 2 5 7 9 5 2 0 3 1 4 8 6 8 5 4 1 3 6 2 0 7 9 Программа Мощнометр находит в этом интервале . . . . . . . . СНДЛК: 22500000 КФ: 7111 время: 100 сек СНДЛК: 23000000 КФ: 7263 время: 102 сек СНДЛК: 23500000 КФ: 7369 время: 105 сек СНДЛК: 24000000 КФ: 7599 время: 107 сек СНДЛК: 24500000 КФ: 7891 время: 109 сек СНДЛК: 25000000 КФ: 8266 время: 111 сек Стоп: 0 2 9 4 6 7 5 8 3 1 9 1 7 6 2 4 3 5 0 8 6 8 2 7 9 1 0 3 5 4 2 7 8 3 5 9 4 6 1 0 5 0 1 8 4 2 7 9 6 3 3 6 0 9 7 5 8 1 4 2 1 4 3 5 8 0 6 2 9 7 4 3 6 0 1 8 9 7 2 5 7 9 5 2 0 3 1 4 8 6 8 5 4 1 3 6 2 0 7 9 Найдено СНДЛК: 25291357 Найдено КФ: 8365 Время работы: 112.881 сек Для выхода нажмите любую клавишу . . . Можно таким же образом получить много других интервалов внутри интервала №55444. Вывод: после огромной "пустыни", в которой мы с walli застряли, будет ещё много КФ СН ДЛК в данном интервале. Как уже отмечено выше, данный интервал огромный, он содержит много миллиардов СН ДЛК. Найти все КФ СН ДЛК в этом интервале очень сложно. Однако, как видите, интервал можно разделить на более мелкие интервалы и организовать поиск в этих интервалах. Это и будет поиск КФ СН ДЛК по частям. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Сегодня черепашка не отвлекается на спектры и прочее, трудится только на обработке интервала №21. Уже запущено третье выполнение скрипта. Решения есть. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Расскажу подробнее о решениях. Мы ищем ортогональные диагональные латинские квадраты - ОДЛК. Точнее, мы ищем те ДЛК, у которых есть ОДЛК. А ещё точнее: мы ищем канонические формы тех ДЛК, у которых есть ОДЛК. Это и есть КФ ОДЛК. КФ ОДЛК вы видите в массиве квадратов, с которым мы работаем. КФ ОДЛК, которую мы находим, может иметь: 1) один ОДЛК - однушка; 2) два ОДЛК - двушка; 3) три ОДЛК - тройка и т. д. Среди найденных решений (во всех проектах по поиску ОДЛК 10-го порядка) больше всего однушек и двушек. Начиная с тройки - редкие решения. Вот именно редкие решения представляют наибольший интерес. Покажу для примера самую первую тройку, найденную Алексеем Белышевым в его первом крупном эксперименте, который был выполнен ещё до всех BOINC-проектов Здесь квадрат А имеет три ОДЛК: В, С, D. Квадрат А называется основным ДЛК тройки; квадраты B, C, D - ортогональные соквадраты квадрата А. Я веду отдельную статистику по всем группам ОДЛК, начиная с тройки, по всем нашим проектам (ОДЛК, ODLK1, TBEG, ручному проекту). В этом разделе форума есть темы о группах пар ОДЛК. Сколько же ОДЛК может иметь ДЛК 10-го порядка? А кто его знает :) Пока мы знаем только ДЛК, у которого 10 ОДЛК, это известное максимальное значение количества ДЛК у одного ДЛК 10-го порядка. Первая десятка была найдена мной в ручном проекте в апреле 2018 г. и отмечена в OEIS https://oeis.org/A287695 Natalia Makarova, Diagonal Latin square with 10 orthogonal squares Ссылку автор статьи указал очень небрежно; правильно надо было написать так: Diagonal Latin square with 10 orthogonal diagonal Latin squares. Итак, мы знаем однушки, двушки, тройки, четвёрки, пятёрки, шестёрки, семёрку (одну!), восьмёрки, десятки. Это пока всё. Не найдено ни одной девятки! Интересное замечание в статье OEIS https://oeis.org/A345761 Цитирую a(10) >= 10. It seems that a(10) = 10 due to long computational experiments within the Gerasim@Home volunteer distributed computing project did not reveal the existence of diagonal Latin squares of order 10 with the number of orthogonal diagonal Latin squares different from {0, 1, 2, 3, 4, 5, 6, 7, 8, 10}. Ну, вообще-то КФ ОДЛК 10-го порядка ищутся не только в проекте Gerasim@Home, и автор статьи это прекрасно знает. Поэтому не вполне корректное замечание. Кроме того, рано говорить: "It seems that a(10) = 10". Ещё не проверена и половина пространства поиска ОДЛК 10-го порядка. Вполне возможна и одиннадцатка. Семёрка до сих пор найдена всего одна (в наших проектах; о Gerasim@Home не знаю, не слежу за решениями, найденными в этом проекте), а девятка пока ни одна не найдена - не только в наших проектах, что следует из приведённого замечания. Таким образом, самые интересные решения в ближайшей перспективе - это девятка и одиннадцатка. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
А между тем у Demis обработался интервал №7, и он приступил к обработке интервала №8. Решения поступают из интервалов очень хорошо. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Сегодня черепашка 4 раза выполнила скрипт, то есть обработала 2 миллиона КФ СН ДЛК. Это максимум, что она может за рабочий день. Итак, мы с черепашкой обработали 3,5 миллиона КФ СН ДЛК из 12 с хвостиком (в интервале №21). Завтра продолжим. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Покажу интересную восьмёрку, найденную Tomas Brada в эксперименте "Autonomous Subproject" https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=57 Смотрите эту восьмёрку здесь https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=57&postid=622 Очень интересная конфигурация! Здесь появился новый ОДЛК (помимо ОДЛК собственно восьмёрки) - квадрат В, который дал четвёрку. Квадрат А - основной ДЛК восьмёрки. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Отличная новость! Прибыли результаты от walli. Спасибо! Итак, walli обработал интервалы №№ 50, 51, 52, 56. В интервале №50 очень много результатов. Обработкой результатов займусь завтра. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Покажу симпатичную шестёрку, найденную XAVER в другом организованном мной эксперименте Шестёрка изображена в горах Таджикистана :) |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Хорошая новость! Mynx обработал интервалы №12, №13 и сейчас обрабатывает интервал №14. Спасибо. Решения в обработанных интервалах есть. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Наконец, покажу единственную семёрку, которая найдена мной в эксперименте PADLS в апреле 2018 г. Смотрите сообщение https://boinc.progger.info/odlk/forum_thread.php?id=136&postid=4550 Очень интересное решение! Уникальность семёрки пока в её единственности. Конечно, вполне возможно, что будут найдены ещё семёрки. Может быть, это случится в текущем эксперименте. Замечу, что я выполняла эксперимент PADLS в избранном варианте алгоритма. В чём преимущество этого варианта перед тотальным вариантом? В избранном варианте работали специальные генераторы псевдоассоциативных ДЛК, которые генерировали ДЛК с высокой степенью ассоциативности. Вот такие ДЛК и давали очень хорошие результаты. Тотальный вариант алгоритма работает в текущем эксперименте. В этом варианте генерируются все подряд псевдоассоциативные ДЛК в выбранной линейке. Однако понятно, что множество псевдоассоциативных ДЛК с высокой степенью ассоциативности включается в множество всех псевдоассоциативных ДЛК. PS. Семёрка изображена в пейзаже Камчатки. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
У-р-р-р-а-а-а! У нас в эксперименте первая тройка! Собрала результаты всех пятерых участников эксперимента (да, нас пятеро) и обработала их скриптом Алексея Белышева zamyk, то есть сделала Замыкание от полученных результатов (это уникальная программа обработки результатов Алексея Белышева). Вот что получилось - окончание протокола работы программы . . . . . . . . . . Проверено ЛК: 8378 скорость 3367 ДЛК в сек Проверено ЛК: 8435 скорость 3348 ДЛК в сек Проверено ЛК: 8492 скорость 3331 ДЛК в сек Проверено ЛК: 8552 скорость 3452 ДЛК в сек Проверено ЛК: 8612 скорость 3436 ДЛК в сек Проверено ЛК: 8671 скорость 3458 ДЛК в сек Проверено ЛК: 8731 скорость 3458 ДЛК в сек Проверено ЛК: 8790 скорость 3476 ДЛК в сек Проверено ЛК: 8849 скорость 3427 ДЛК в сек Проверено ЛК: 8907 скорость 3370 ДЛК в сек Проверено ЛК: 8967 скорость 3469 ДЛК в сек Проверено ДЛК : 2653858 Найдено КФ марьяжных ДЛК: 9014 Время работы в сек : 1119.24 Найдено марьяжных КФ: count[1] = 8994 count[2] = 19 count[3] = 1 Всего: 9014 Найдено соквадратов: 9035 КФ соквадратов: 9014 Превосходные результаты! И вот она - уникальная троечка 0 7 8 5 6 9 2 3 4 1 8 1 0 6 5 3 7 9 2 4 7 3 2 9 1 4 8 0 6 5 1 6 9 3 7 8 4 5 0 2 9 8 5 1 4 7 0 2 3 6 6 2 7 4 9 5 3 8 1 0 5 4 3 8 2 0 6 1 9 7 4 9 6 0 3 2 1 7 5 8 2 5 1 7 0 6 9 4 8 3 3 0 4 2 8 1 5 6 7 9 Это 146-я тройка в нашей общей БД. Мы уже нашли в эксперименте 9014 КФ ОДЛК, в том числе 19 двушек и одну тройку. И это тоже отлично. Повезло walli, тройку нашёл он. Поздравляю, walli! Будем считать официальной датой запуска эксперимента 5 февраля т. г., когда было опубликовано первое сообщение в этой теме. Эксперимент работает всего 9 дней, и такие прекрасные результаты! Алгоритм поиска ОДЛК от псевдоассоциативных ДЛК продолжает эффективно работать. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Кстати, полную статистику по тройкам в нашей общей БД вы можете посмотреть в теме "Группы из трёх пар ОДЛК" https://boinc.progger.info/odlk/forum_thread.php?id=42 |
©2024 (C) Progger