New experiment PADLS for distributed computing

Message boards : Science : New experiment PADLS for distributed computing
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 16 · 17 · 18 · 19 · 20 · 21 · 22 · Next

AuthorMessage
walli

Send message
Joined: 24 Dec 21
Posts: 59
Credit: 0
RAC: 0
Message 9656 - Posted: 9 Sep 2022, 23:07:40 UTC

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...
ID: 9656 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9659 - Posted: 10 Sep 2022, 1:21:19 UTC
Last modified: 10 Sep 2022, 1:55:33 UTC

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
<...>
Natalia Makarova, Diagonal Latin square with 10 orthogonal squares

Мой результат добавлен Э. Ватутиным и весьма некорректно, так как не указан автор.
Но редактор OEIS попросил Ватутина дать ссылку на результат, и ему пришлось её дать.

walli, вы писали
My computer took over a week (647536 seconds = ~7,5 days) for the computation of #43592.

Не будем заходить так далеко.
Мы обсчитали интервалы в диапазоне 0 - 500; в этих интервалах не было таких проблемных интервалов.
Предлагаю обсчитать интервалы в диапазоне 501 - 1000.
ID: 9659 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9693 - Posted: 13 Sep 2022, 1:59:18 UTC
Last modified: 13 Sep 2022, 2:03:54 UTC

Ахиллес досчитывает интервал №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-ю порцию и обработаю её.
ID: 9693 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9705 - Posted: 14 Sep 2022, 2:35:41 UTC

Интервал №299 досчитан.
14-я порция результатов эксперимента обработана.
В этой порции получено 22298 КФ ОДЛК, в том числе 49 двушек.

БД эксперимента на данный момент содержит 309016 КФ ОДЛК, в том числе 655 двушек и 2 тройки.
Это превосходные результаты!

ВНИМАНИЕ!
Результаты эксперимента выложены на Яндекс.Диск, чтобы не пропали
https://disk.yandex.ru/d/Unmdz6RsjebP0w
14,5 МБ.

Эксперимент продолжается!
Хотя... наверное, я опять считаю одна.
Mynx что-то очень долго не возвращается из длительной командировки.
Может, эта командировка будет вечная, как и эксперимент :)
Давно перестал участвовать в этом эксперименте XAVER.
ID: 9705 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
walli

Send message
Joined: 24 Dec 21
Posts: 59
Credit: 0
RAC: 0
Message 9731 - Posted: 16 Sep 2022, 0:27:14 UTC

I'll take #520-#559.
ID: 9731 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9732 - Posted: 16 Sep 2022, 2:04:54 UTC - in response to Message 9731.  
Last modified: 16 Sep 2022, 2:07:28 UTC

I'll take #520-#559.

OK.
Thanks!
ID: 9732 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9778 - Posted: 18 Sep 2022, 0:32:44 UTC
Last modified: 18 Sep 2022, 0:35:07 UTC

walli
я заглянула в ваши результаты и увидела там интервал №513.

Вы писали
I'll take #520-#559.

Пожалуйста, уточните, какие интервалы вы обрабатываете.
ID: 9778 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
walli

Send message
Joined: 24 Dec 21
Posts: 59
Credit: 0
RAC: 0
Message 9780 - Posted: 18 Sep 2022, 10:54:56 UTC

Sorry, #513 was just a test interval for a new automation script that was accidentally uploaded.

#520-#559 is correct though.
ID: 9780 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9788 - Posted: 19 Sep 2022, 3:05:28 UTC - in response to Message 9780.  

Sorry, #513 was just a test interval for a new automation script that was accidentally uploaded.

#520-#559 is correct though.

Thanks.
ID: 9788 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9806 - Posted: 20 Sep 2022, 7:18:17 UTC

walli
можете ли вы мне помочь с одной проблемой?
Имеются результаты в BOINC-проекте ОДЛК, например, здесь
https://boinc.progger.info/odlk_results/odlk3/

Результаты содержатся по дате.
Каждой дате соответствует группа квадратов.

Для обработки результатов за месяц мне приходится собирать все квадраты в один файл вручную.
Можно ли автоматизировать этот процесс?

PS. Вопрос не только к walli.
Если кто-то может помочь, напишите, пожалуйста.
ID: 9806 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9823 - Posted: 21 Sep 2022, 9:10:58 UTC

Обсуждение вопроса копирования результатов с BOINC-проектов ОДЛК и ODLK1 перенесено в тему
https://boinc.progger.info/odlk/forum_thread.php?id=231
ID: 9823 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9825 - Posted: 22 Sep 2022, 2:05:28 UTC
Last modified: 22 Sep 2022, 2:12:38 UTC

Скачала результаты от 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-ю порцию результатов эксперимента.
ID: 9825 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9841 - Posted: 25 Sep 2022, 4:42:12 UTC
Last modified: 25 Sep 2022, 5:03:16 UTC

Скачала результаты от walli из интервалов
№№ 526,527,528,534,535,536,537,538,539,543,544,545,546,547,552,558,559.
В этих интервалах найдено 7148 КФ ОДЛК (сырые результаты).
Хорошие результаты! Спасибо!

Добавила результаты в 15-ю порцию.

walli
мне понравилось двигаться навстречу друг другу :)
Если вы не возражаете, будем обрабатывать таким способом интервалы №№ 560-600.
ID: 9841 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
walli

Send message
Joined: 24 Dec 21
Posts: 59
Credit: 0
RAC: 0
Message 9845 - Posted: 25 Sep 2022, 23:42:37 UTC

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.
ID: 9845 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9846 - Posted: 26 Sep 2022, 1:03:51 UTC - in response to Message 9845.  

I finished my range today.

Here's the list for #560 - #599:
<...>
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.

OK.
Thanks.
ID: 9846 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9847 - Posted: 26 Sep 2022, 1:40:34 UTC

Скачала результаты от walli из интервалов №№ 529, 548, 549, 556.
В этих интервалах найдено 1757 КФ ОДЛК (сырые результаты).
Отлично! Спасибо.

Добавила результаты в 15-ю порцию.

Ахиллес-2 досчитывает интервал №510
510,511,164626074,164626074,287.636

Большой интервал!
Боюсь, что не успеет досчитаться, потому что Ахиллес-2 сегодня должны забрать.
Придётся прерывать программу.
ID: 9847 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
walli

Send message
Joined: 24 Dec 21
Posts: 59
Credit: 0
RAC: 0
Message 9853 - Posted: 27 Sep 2022, 0:19:05 UTC

Ok, I'll process #510.
ID: 9853 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9855 - Posted: 27 Sep 2022, 8:43:09 UTC - in response to Message 9853.  
Last modified: 27 Sep 2022, 8:45:35 UTC

Ok, I'll process #510.

Спасибо!

Вчера прервала программу интервала №510 на Ахиллесе-2. Его забрали у меня в 18:00 мск.
Было посчитано 269 циклов по 500000 КФ СН ДЛК на один цикл.

Сегодня утром перезапустила досчитывание на Ахиллесе с сохранённого квадрата.
Можно будет сравнить результаты, посмотреть, не потеряны ли решения при прерывании.
ID: 9855 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9866 - Posted: 29 Sep 2022, 16:29:25 UTC
Last modified: 29 Sep 2022, 16:32:02 UTC

Не везёт в обработке интервала №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) на Ахиллесе - из-за ошибки.
ID: 9866 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 9867 - Posted: 30 Sep 2022, 2:33:55 UTC
Last modified: 1 Oct 2022, 5:48:30 UTC

Ахиллес досчитал интервал №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.
ID: 9867 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 16 · 17 · 18 · 19 · 20 · 21 · 22 · Next

Message boards : Science : New experiment PADLS for distributed computing


©2024 (C) Progger