Message boards :
Science :
New experiment PADLS for distributed computing
Message board moderation
Previous · 1 . . . 16 · 17 · 18 · 19 · 20 · 21 · 22 · Next
Author | Message |
---|---|
Send message Joined: 24 Dec 21 Posts: 59 Credit: 0 RAC: 0 |
A few weeks ago I continued to calculate the interval infos (I stopped at 39.999/40.000 back in March). The following intervals are currently being processed since August 24th: .. ...................... 95 output_43500_43599.txt 4 output_43600_43699.txt 0 output_43700_43799.txt 0 output_43800_43899.txt 0 output_43900_43999.txt 2 output_44000_44099.txt 1 output_44100_44199.txt 0 output_44200_44299.txt 5 output_44300_44399.txt 0 output_44400_44499.txt 1 output_44500_44599.txt 0 output_44600_44699.txt 0 output_44700_44799.txt .. ...................... The first number indicates how many intervals have been checked in the corresponding bunch of intervals. That means that the first problematic (= very long) interval is #43592: START,END,SNDLK,KF,TIME ... 43586,43587,5750503,5750123,11.5245 43587,43588,112169293,112156836,226.782 43588,43589,8968283,8958880,17.3449 43589,43590,150286361,150237073,316.745 43590,43591,270393249,270293269,645.529 43591,43592,7455999,7443526,14.3442 43592,43593,411536944112,411265820236,647536 43593,43594,25380858308,25364421168,39096.2 43594,43595,401355503224,401070895548,617822 ... 43600,43601,162901435191,162762149506,264814 43601,43602,443120960229,442157630547,716495 43602,43603,45246620954,45194943819,72585.5 43603,43604,160469803539,160255289150,252729 ... My computer took over a week (647536 seconds = ~7,5 days) for the computation of #43592. My fastest pc is able to check ~60.000.000 SNDLKs per day using 30 threads, so it would take 411536944112 / 60000000 = 6859 days (~ 18,8 years). And they keep getting bigger... |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
My fastest pc is able to check ~60.000.000 SNDLKs per day using 30 threads, so it would take 411536944112 / 60000000 = 6859 days (~ 18,8 years). Ну, что такое 18,8 лет :)) В эксперименте, в котором я сейчас принимаю участие, оценки намного серьёзнее Даже если вдруг все известные нам участники подключатся к такому перебору, то будет не более сотни потоков, в каждом пусть даже 1.5е9 попыток в секунду (реально будет меньше на порядок), это простите 10 миллиардов лет счёта! https://dxdy.ru/post1564306.html#p1564306 Когда я вижу рассуждения о миллионах/миллиардах лет счёта, громко смеюсь :) Задачу надо просто решать до тех пор, пока она решается. А если не хочется. то можно и не решать. Математика - волшебная наука! Задача, для которой пророчат миллионы лет счёта, может решиться за три дня. Нужны идеи, нужны гениальные алгоритмы. Как говорит автор проекта, о котором цитата, нужен "идейный прорыв". Там, где пока нет идейного прорыва, но есть некоторый алгоритм, дающий решения (это наш случай), надо задачу решать и находить эти решения. Среди этих решений могут оказаться очень интересные - уникальные - решения. В нашем случае, например, пока не найден ДЛК, имеющий 9 ортогональных ДЛК, а также имеющий 11 ортогональных ДЛК. Смотрите статью в 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}. Математики так не говорят It seems that a(10) = 10 ... Если есть такое предположение, надо высказать гипотезу. Затем эта гипотеза должна быть доказана или опровергнута. Да, a(10)=11 пока не найдено, и не только в проекте Gerasim@Home, но и в проектах ОДЛК и ODLK1. Но это совсем не значит, что a(10)=11 невозможно. Это никто не доказал! Не найдено также a(10)=9. И для этого случая никто не доказал, что он невозможен. Смотрите также статью в OEIS https://oeis.org/A287695 Цитирую a(10) >= 10 (Updated). - Eduard I. Vatutin, Apr 27 2018 Мой результат добавлен Э. Ватутиным и весьма некорректно, так как не указан автор. Но редактор OEIS попросил Ватутина дать ссылку на результат, и ему пришлось её дать. walli, вы писали My computer took over a week (647536 seconds = ~7,5 days) for the computation of #43592. Не будем заходить так далеко. Мы обсчитали интервалы в диапазоне 0 - 500; в этих интервалах не было таких проблемных интервалов. Предлагаю обсчитать интервалы в диапазоне 501 - 1000. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Ахиллес досчитывает интервал №299. Теперь можно сказать, что мы полностью обсчитали диапазон интервалов 0 - 500. Это грандиозно! Я начинаю считать блок интервалов 501,502,96017078,96017078,158.156 502,503,9233420,9233420,12.4527 503,504,81958852,81958852,130.858 504,505,23638746,23638746,38.3208 505,506,111032350,111032350,190.279 506,507,44875145,44875145,83.8451 507,508,14944148,14944148,25.4419 508,509,16430363,16430363,26.2124 509,510,4790130,4790130,9.22083 510,511,164626074,164626074,287.636 Как досчитается интервал №299, добавлю результаты в 14-ю порцию и обработаю её. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Интервал №299 досчитан. 14-я порция результатов эксперимента обработана. В этой порции получено 22298 КФ ОДЛК, в том числе 49 двушек. БД эксперимента на данный момент содержит 309016 КФ ОДЛК, в том числе 655 двушек и 2 тройки. Это превосходные результаты! ВНИМАНИЕ! Результаты эксперимента выложены на Яндекс.Диск, чтобы не пропали https://disk.yandex.ru/d/Unmdz6RsjebP0w 14,5 МБ. Эксперимент продолжается! Хотя... наверное, я опять считаю одна. Mynx что-то очень долго не возвращается из длительной командировки. Может, эта командировка будет вечная, как и эксперимент :) Давно перестал участвовать в этом эксперименте XAVER. |
Send message Joined: 24 Dec 21 Posts: 59 Credit: 0 RAC: 0 |
I'll take #520-#559. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
I'll take #520-#559. OK. Thanks! |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
walli я заглянула в ваши результаты и увидела там интервал №513. Вы писали I'll take #520-#559. Пожалуйста, уточните, какие интервалы вы обрабатываете. |
Send message Joined: 24 Dec 21 Posts: 59 Credit: 0 RAC: 0 |
Sorry, #513 was just a test interval for a new automation script that was accidentally uploaded. #520-#559 is correct though. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Sorry, #513 was just a test interval for a new automation script that was accidentally uploaded. Thanks. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
walli можете ли вы мне помочь с одной проблемой? Имеются результаты в BOINC-проекте ОДЛК, например, здесь https://boinc.progger.info/odlk_results/odlk3/ Результаты содержатся по дате. Каждой дате соответствует группа квадратов. Для обработки результатов за месяц мне приходится собирать все квадраты в один файл вручную. Можно ли автоматизировать этот процесс? PS. Вопрос не только к walli. Если кто-то может помочь, напишите, пожалуйста. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Обсуждение вопроса копирования результатов с BOINC-проектов ОДЛК и ODLK1 перенесено в тему https://boinc.progger.info/odlk/forum_thread.php?id=231 |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Скачала результаты от walli из интервалов №№ 513,520,521,522,523,524,525,530,531,532,533,540,541,542, 550,551,553,554,555,557. В этих интервалах найдено 11039 КФ ОДЛК (сырые результаты). Отлично! Спасибо! Ахиллес и Ахиллес-2 досчитывают блок интервалов 501,502,96017078,96017078,158.156 502,503,9233420,9233420,12.4527 503,504,81958852,81958852,130.858 504,505,23638746,23638746,38.3208 505,506,111032350,111032350,190.279 506,507,44875145,44875145,83.8451 507,508,14944148,14944148,25.4419 508,509,16430363,16430363,26.2124 509,510,4790130,4790130,9.22083 510,511,164626074,164626074,287.636 Собираю 15-ю порцию результатов эксперимента. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Скачала результаты от walli из интервалов №№ 526,527,528,534,535,536,537,538,539,543,544,545,546,547,552,558,559. В этих интервалах найдено 7148 КФ ОДЛК (сырые результаты). Хорошие результаты! Спасибо! Добавила результаты в 15-ю порцию. walli мне понравилось двигаться навстречу друг другу :) Если вы не возражаете, будем обрабатывать таким способом интервалы №№ 560-600. |
Send message Joined: 24 Dec 21 Posts: 59 Credit: 0 RAC: 0 |
I finished my range today. Here's the list for #560 - #599: START END SNDLK KF 561 562 231.536.218 231.536.218 564 565 210.035.390 210.035.390 582 583 138.620.341 138.620.341 598 599 137.967.662 137.967.662 568 569 135.591.102 135.591.102 594 595 131.879.777 131.879.777 579 580 87.105.864 87.105.864 587 588 82.689.025 82.689.025 560 561 79.696.845 79.696.845 583 584 73.795.206 73.795.206 580 581 62.570.640 62.570.640 576 577 59.540.338 59.540.338 593 594 56.109.692 56.109.692 592 593 55.909.149 55.909.149 573 574 55.165.298 55.165.298 569 570 51.451.638 51.451.638 596 597 41.921.632 41.921.632 562 563 40.310.001 40.310.001 581 582 37.105.985 37.105.985 567 568 35.489.802 35.489.802 590 591 31.587.057 31.587.057 595 596 31.163.260 31.163.260 563 564 28.062.869 28.062.869 575 576 26.663.548 26.663.548 577 578 26.394.568 26.394.568 591 592 20.573.371 20.573.371 566 567 20.218.222 20.218.222 586 587 19.788.385 19.788.385 584 585 18.160.054 18.160.054 572 573 16.273.129 16.273.129 571 572 16.138.632 16.138.632 578 579 11.853.102 11.853.102 599 600 10.710.093 10.710.093 570 571 10.127.155 10.127.155 597 598 9.971.332 9.971.332 565 566 7.449.919 7.449.919 588 589 6.767.619 6.767.619 589 590 4.280.959 4.280.959 574 575 3.244.311 3.244.311 585 586 1.233.170 1.233.170 I can start at the top, but the next PrimeGrid challenge is coming up so I won't be able to process a lot of intervals in the next 2 weeks. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
I finished my range today. OK. Thanks. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Скачала результаты от walli из интервалов №№ 529, 548, 549, 556. В этих интервалах найдено 1757 КФ ОДЛК (сырые результаты). Отлично! Спасибо. Добавила результаты в 15-ю порцию. Ахиллес-2 досчитывает интервал №510 510,511,164626074,164626074,287.636 Большой интервал! Боюсь, что не успеет досчитаться, потому что Ахиллес-2 сегодня должны забрать. Придётся прерывать программу. |
Send message Joined: 24 Dec 21 Posts: 59 Credit: 0 RAC: 0 |
Ok, I'll process #510. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Ok, I'll process #510. Спасибо! Вчера прервала программу интервала №510 на Ахиллесе-2. Его забрали у меня в 18:00 мск. Было посчитано 269 циклов по 500000 КФ СН ДЛК на один цикл. Сегодня утром перезапустила досчитывание на Ахиллесе с сохранённого квадрата. Можно будет сравнить результаты, посмотреть, не потеряны ли решения при прерывании. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Не везёт в обработке интервала №510. При досчитывании на Ахиллесе в цикле 53 возникла ошибка . . . . . . . . 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: 500000 nb_threads: 4 written to file output.tmp is: 4 (count last DLK is: 33113093 ) Checked DLK: 141898604 Run Time (s): 15331.2 Real Run Time (s): 3832 Found Fancy DLS: 4 They are written to file output.txt 0 [main] us 0 open_stackdumpfile: Dumping stack trace to us.stackdump MSYS-1.0.18 Build:2012-11-21 22:34 Exception: STATUS_NONCONTINUABLE_EXCEPTION at eip=77D7064D eax=0028EED0 ebx=0028FF00 ecx=00000000 edx=C0000008 esi=0028EF4C edi=00000000 ebp=0028EF34 esp=0028EEC4 program=us cs=0023 ds=002B es=002B fs=0053 gs=002B ss=002B Stack trace: Frame Function Args 0028EF34 77D7064D (0028EF4C, 0028EF9C, 0028EF4C, 0028EF9C) 0028F400 77CF0133 (00320114, 00330D30, 00000004, 6083D480) 0028F418 77D2EC8C (00320114, 00000004, 00000004, 6083D480) 0028F6A8 6083DB62 (00320000, 00330F38, 608AAC61, 00000022) 0028FD38 6083D11D (00320000, 000F003F, 00012000, 00320000) 0028FD78 6083D2A8 (00320000, 608F0104, 00011044, 00000000) 0028FEC8 60855079 (6089C6C8, 00000000, FFFFFFFE, 77D16F2C) 0028FF18 60804035 (6089C740, FFFFFFFE, 0000004C, 6089C6A4) 0028FF58 60804955 (00000000, 00000000, 00000000, 0008EF30) 0028FF78 0040467F (00401600, 037F0000, 0028FF94, 76FC343D) 0028FF88 0040103E (7EFDE000, 0028FFD4, 77D19812, 7EFDE000) 0028FF94 76FC343D (7EFDE000, A85DD30A, 00000000, 00000000) 0028FFD4 77D19812 (00401000, 7EFDE000, 00000000, 00000000) 0028FFEC 77D197E5 (00401000, 7EFDE000, 00000000, 78746341) End of stack trace--------- Cycle run: 54 29.09.2022 17:13 run: generator_kf Генератор КФ ДЛК10 Старт: . . . . . . . . . . Финиш уже близко. Интересно, что ошибка не вызывает фатальной остановки программы, вычисления продолжаются. Жду окончания. Теперь уже решения могли быть потеряны по двум причинам: 1) на Ахиллесе-2 в момент прерывания программы; 2) на Ахиллесе - из-за ошибки. |
Send message Joined: 6 Apr 17 Posts: 14363 Credit: 0 RAC: 0 |
Ахиллес досчитал интервал №510. Найдено 1107 КФ ОДЛК (сырые результаты). Сравнила результаты с результатами walli. У walli на два квадрата больше, вот эти квадраты 0 2 7 8 6 4 5 9 3 1 4 1 6 7 8 9 3 5 2 0 1 7 2 4 9 0 8 3 6 5 7 8 9 3 5 2 0 1 4 6 5 3 0 1 4 6 2 8 9 7 2 4 8 6 7 5 9 0 1 3 3 0 5 9 2 1 6 4 7 8 6 9 4 0 3 8 1 7 5 2 9 5 1 2 0 3 7 6 8 4 8 6 3 5 1 7 4 2 0 9 0 6 7 4 2 8 3 5 9 1 5 1 6 7 8 0 9 4 2 3 9 0 2 8 5 1 7 3 4 6 1 7 4 3 6 9 0 8 5 2 7 9 3 2 4 6 8 1 0 5 4 3 0 1 7 5 2 9 6 8 3 2 8 5 9 7 6 0 1 4 2 8 9 6 1 4 5 7 3 0 6 4 5 9 0 3 1 2 8 7 8 5 1 0 3 2 4 6 7 9 Вполне возможно, что эти квадраты из следующего интервала №511, который у нас ещё не обработан. Но может быть также, что эти квадраты были потеряны мной в интервале №510. Проверю, когда обработаем интервал №511. walli, большое спасибо за обработку интервала №510. |
©2024 (C) Progger